Discovery Harbour Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Discovery Harbour

'the Aloha Green House' Retreat w/ Ocean Views!

'the Aloha Green House' Retreat w/ Ocean Views!

3.5 out of 5
Naalehu HI
10/10 Exceptional! (5 reviews)
First of the place is gorgeous. Love how Ruth put little notes all around to give directions. Amazing. Next time i visit will definitely come back to stay here. 10/10 Very quiet and clean. Highly recommend

Reviewed on 10 Oct 2025

Get rates
'the Aloha Green House' Retreat w/ Ocean Views!
Sea Mountain

Sea Mountain

2.5 out of 5
95-788 Ninole Loop Road Pahala HI
Fully refundableReserve now, pay when you stay
The price is Rp2.501.625 per night from 5 May to 6 May
Rp2.501.625
Rp2.969.728 total
5 May - 6 May
includes taxes & fees
9/10 Wonderful! (528 reviews)
The location with the views of the ocean are amazing along with the pool and hot tub. You have a 1 hour window to check in and if you miss it you have to be there at 8am the next morning. If you want an early start you need to wait until 8.

Reviewed on 2 May 2026

Sea Mountain
Pahala Plantation Cottages

Pahala Plantation Cottages

3.5 out of 5
96-3208 Maile Street Pahala HI
Get rates
Pahala Plantation Cottages
See all 84 properties in Discovery Harbour
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Discovery Harbour holiday package cost?
From as little as . Yes, you read that correctly. Our Discovery Harbour packages are the best way to make your dollar go further. Bundle your preferred flights, hotels and rental car and get to know this destination your way.
How do I get a cheap travel package to Discovery Harbour?
One of the easiest ways to save money (and time) is to bundle your bookings with Expedia. Flights, rental cars, hotels and activities — we've got them all covered. Pick and choose the combination that suits you and watch your savings pile up. Of course, a package deal is never a one-size-fits-all. That's why we offer more than 550 partner airlines and 1,000,000 hotel options around the globe, which lets you customize your Discovery Harbour adventure.
Where should I stay in Discovery Harbour?
There's loads to do in Discovery Harbour, so spend your evenings close to its attractions and allow yourself more time sightseeing. Paradise Meadows is one place to add to your itinerary.
What are the top hotels in Discovery Harbour?
Get your escape off to an excellent start by reserving a room at Peaceful Hawaii Island Getaway: Lanai. It's one of most popular hotels in Discovery Harbour. Another welcoming option is Hawaiian Hula Hut On The Big Island Of Hawaii.
How far in advance should I book my Discovery Harbour holiday?
Travellers are usually able to compare international fares on Expedia within 12 months of the departure date. Booking at the last minute? With a stroke of luck, it's still possible to score a cheap ticket only weeks before your flight.
What does an Expedia Discovery Harbour travel package include?
Flights, hotels and car rentals — we connect you to the best deals. All you have to do is select your preferred combination. Once you've made your booking, you can add on the exciting stuff like activities and tours. Our travel packages make it easy to create an unforgettable Discovery Harbour escape.
What should I know before booking a Discovery Harbour travel package?
Our prices are always low. However, you'll snap up even better deals if you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and loads of choice.
Can I choose my airline with a Discovery Harbour Expedia holiday package?
Yes, you're in charge. We offer more than 550 airlines globally, so you can design your Discovery Harbour escape according to your travel preferences.
If I'm not able to travel, can I cancel my Discovery Harbour holiday package?
Yes you can, and we're here to help. You may be able to change or cancel your Discovery Harbour holiday package at no cost within 24 hours of booking. But you may incur a fee from your airline, hotel or car rental company if your booking is older than that. If life throws you a curveball, visit our Customer Service Portal for more information.

Popular places to visit

Whittington Beach Park

Explore the great outdoors at Whittington Beach Park, a lovely green space in Naalehu. Wander the sandy beaches and seaside while you're in the area.

Whittington Beach Park

Pakini Nui Wind Farm

Find out about the history of Naalehu with a stop at Pakini Nui Wind Farm. Wander the seaside and sandy beaches while you're in the area.

Pakini Nui Wind Farm

Things to do

Volcano National Park Adventure from Waikoloa

Volcano National Park Adventure from Waikoloa

Rp4.403.518
per adult
100% of travellers recommend
Volcano National Park Adventure from Waikoloa
Green Sands Adventure ATV Ride

Green Sands Adventure ATV Ride

Rp4.080.480
per adult
Green Sands Adventure ATV Ride
Big Island Volcano Run Slingshot Tour

Big Island Volcano Run Slingshot Tour

Rp9.239.737
per traveller
Big Island Volcano Run Slingshot Tour
See all activities in Naalehu
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.