Discovery Harbour Holidays from AU$2,433

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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

Your Discovery Harbour Holiday

Take all the stress out of planning your next escape by booking a Discovery Harbour holiday package. Soak in the sights and sounds of this enticing neighbourhood and experience all it has to offer. If you're into sightseeing, no trip to Discovery Harbour is complete without stopping by nearby Paradise Meadows. Stop daydreaming and start doing. When you're ready to lock in your ideal holiday to Discovery Harbour, Expedia will help get you there.

Top Holiday Package Deals in Discovery Harbour

Price found within the past 48 hours. Click for updated prices.
OUTRIGGER Kona Resort and Spa

OUTRIGGER Kona Resort and Spa

4 out of 5
Keauhou
Price was AU$2,708, price is now AU$2,433 per person
AU$2,433
per person
6 Jan - 9 Jan
found 7 hours ago
Return flight included
Sydney (SYD) to Kailua-Kona (KOA)
8.6/10 Excellent! (1,003 reviews)
We loved it! Celebration of 10 years married would stay here again!

Reviewed on 20 Oct 2025

Hawaii Island Retreat

Hawaii Island Retreat

4 out of 5
Price was AU$5,242, price is now AU$3,833 per person
AU$3,833
per person
27 Dec - 3 Jan
found 7 hours ago
Return flight included
Sydney (SYD) to Kailua-Kona (KOA)
8/10 Very Good! (14 reviews)
Mauna Lani, Auberge Collection

Mauna Lani, Auberge Collection

5 out of 5
Price was AU$4,407, price is now AU$3,359 per person
AU$3,359
per person
6 Jan - 9 Jan
found 7 hours ago
Return flight included
Sydney (SYD) to Kailua-Kona (KOA)
9.4/10 Exceptional! (1,008 reviews)
Great stag as always

Reviewed on 15 Oct 2025

Hilton Grand Vacations Club Ocean Tower Waikoloa Village

Hilton Grand Vacations Club Ocean Tower Waikoloa Village

4 out of 5
Price was AU$5,603, price is now AU$4,718 per person
AU$4,718
per person
27 Dec - 3 Jan
found 7 hours ago
Return flight included
Sydney (SYD) to Kailua-Kona (KOA)
7.6/10 Good! (1,023 reviews)
Pros: Nice grounds Cons: On site restaurants everything closes so early

Reviewed on 19 Oct 2025

Royal Kona Resort

Royal Kona Resort

4 out of 5
Historic Kailua Village
Price was AU$4,853, price is now AU$4,141 per person
AU$4,141
per person
27 Dec - 3 Jan
found 7 hours ago
Return flight included
Sydney (SYD) to Kailua-Kona (KOA)
8.2/10 Very Good! (2,697 reviews)
Bathroom - lack of hooks to hang the bath towels; Beachcomber Restaurant - was not given seat for coffee only in the early morning despite my telling the receptionist that I was waiting for my son to come down later; air conditioning - air flow directed onto the beds making it uncomfortable in the middle of the night.

Reviewed on 19 Oct 2025

Our pick of the best Discovery Harbour Hotel Deals

Home with Swimming Pool | 3 Bed, 2 Bath

Home with Swimming Pool | 3 Bed, 2 Bath

Naalehu
9.2/10 Wonderful! (10 reviews)
"Perfect home away from home!"

Reviewed on 27 Aug 2025

Get rates
Home with Swimming Pool | 3 Bed, 2 Bath
Big Island Green Sands House

Big Island Green Sands House

Naalehu
9.6/10 Exceptional! (13 reviews)
Discovery Harbor vacay
"Wanted to get a feel for DH vibe. My son recently purchased a lot there. This is our 7th trip to the Big Island, and first time to stay in Naalehu. Definitely more chill, less people and less touristy. Volcano was spectacular! House was adequate. Furnishings were spartan, not very homey. Kitchen ..."

Reviewed on 24 Mar 2025

Get rates
Big Island Green Sands House
Cool studio in Naalehu with ocean views

Cool studio in Naalehu with ocean views

Naalehu, HI
The price is AU$353 per night from 3 Nov to 4 Nov
AU$353
3 Nov - 4 Nov
includes taxes & fees
Cool studio in Naalehu with ocean views
See all 81 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Discovery Harbour holiday package cost?
From as little as AU$2,433. 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.

Discover the most popular places to visit in Discovery Harbour

Green Sand Beach

Green Sand Beach

Why not spend a care-free afternoon at Green Sand Beach during your travels in Naalehu? Wander the sandy beaches and seaside while you're in the area.

Green Sand Beach

Activities

Volcano National Park Adventure from Waikoloa

Volcano National Park Adventure from Waikoloa

AU$393
per adult
100% of travellers recommend
Volcano National Park Adventure from Waikoloa
E-Mountain Bike Adventure Tour in Naalehu Hawaii

E-Mountain Bike Tour in South Point Hawaii

AU$191
per adult
E-Mountain Bike Tour in South Point Hawaii
Big Island Volcano Run Slingshot Tour

Big Island Volcano Run Slingshot Tour

AU$825
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.