Discovery Harbour Holidays from AU$2,108

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Gingerhill Farm Retreat

Gingerhill Farm Retreat

3 out of 5
per person
20 Mar - 23 Mar
found 2 hours ago
Return flight included
Brisbane (BNE) to Kailua-Kona (KOA)
9.2/10 Wonderful! (53 reviews)
Awesome, quiet place. Great community kitchen with ocean view dining patio.

Reviewed on 26 Sep. 2024

Royal Sea Cliff Kona by OUTRIGGER

Royal Sea Cliff Kona by OUTRIGGER

3 out of 5
Holualoa Village
per person
20 Mar - 23 Mar
found 2 hours ago
Return flight included
Brisbane (BNE) to Kailua-Kona (KOA)
8.4/10 Very Good! (488 reviews)
Good location. Unfortunately the property next door was undergoing renovation to it's exterior so Monday to Friday starting at 8am we heard construction noise.

Reviewed on 31 Jan. 2025

OUTRIGGER Kona Resort and Spa

OUTRIGGER Kona Resort and Spa

4 out of 5
Kahaluu-Keauhou
per person
20 Mar - 23 Mar
found 2 hours ago
Return flight included
Brisbane (BNE) to Kailua-Kona (KOA)
8.4/10 Very Good! (1,030 reviews)
We love staff members in the VIP lounge and cultural classes. We didn’t like the lounge facility and the breakfast was average.

Reviewed on 1 Feb. 2025

The Westin Hapuna Beach Resort

The Westin Hapuna Beach Resort

4 out of 5
per person
20 Mar - 23 Mar
found 2 hours ago
Return flight included
Brisbane (BNE) to Kailua-Kona (KOA)
8.6/10 Excellent! (1,007 reviews)
We loved our stay at The Westin Hapuna Beach. The staff were friendly and welcoming and ready to assist however they could. The rooms and other facilities were clean and updated. We enjoyed the restaurants and food available to us. The only complaint would be between the cost of food and the variety of food. Piko was a very helpful option to keep cost down but each restaurants food options were very similar and that got boring.

Reviewed on 23 Jan. 2025

Holua Resort

Holua Resort

3.5 out of 5
Kahaluu-Keauhou
per person
20 Mar - 23 Mar
found 2 hours ago
Return flight included
Brisbane (BNE) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,006 reviews)
Bathroom tub was clogged. We called for service in the first night and they said someone would stop by no one stopped by. We had reservations for 4 nights. Ended up checking out on the third day letting know why we were leaving and they didn’t even offer to fix it. And got no refund for leaving a day early. Would not recommend!

Reviewed on 25 Jan. 2025

Our pick of the best Discovery Harbour Hotel Deals

Big Island Green Sands House
Big Island Green Sands House
Naalehu
9.8/10 Exceptional! (10 reviews)
Gorgeous & cozy new home
"We loved our time at this amazing house. Bright, super clean and well appointed! Very modern yet comfortable and spacious. On the road to South Point and the green sand beach which were both spectacular! Host was very gracious and quick to respond. Thanks for a great place to relax each evening!"

Reviewed on 24 Jan. 2025

Get rates
Big Island Green Sands House
Home with Swimming Pool | 3 Bed, 2 Bath
Home with Swimming Pool | 3 Bed, 2 Bath
Naalehu
10/10 Exceptional! (2 reviews)
Gorgeous pool, lots of space
"Great stay for exploring the southern part of Big Island. Our family loved the pool, well equipped kitchen, and location. I would definitely recommend staying here. Look in to booking through the rental agency as they do not complete anything in VRBO. This was the only downside as all the instructions ..."

Reviewed on 15 Jul. 2024

Get rates
Home with Swimming Pool | 3 Bed, 2 Bath
Peaceful Big Island Homebase with Coastline Views
Peaceful Big Island Homebase with Coastline Views
Naalehu
10/10 Exceptional! (5 reviews)
Best host ever with an Amazing home
"Josh was great to work with and went above and beyond to create an amazing experience for my mother and myself on her first trip to islands to celebrate her birthday. From leaving candles for birthday suprise! To just being there for all aspects of the stay ! Would definitely recommend his property ..."

Reviewed on 8 Oct. 2024

Get rates
Peaceful Big Island Homebase with Coastline Views
See all 80 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,108. 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

Guaranteed Whale Watch in Kona

Guaranteed Whale Watch in Kona

AU$178
per adult
100% of travellers recommend
Guaranteed Whale Watch in Kona
Thurston Lava Tube

Private Hilo Shore Excursion to Volcano Waterfall and Black Sand

AU$3,222
per traveller
Private Hilo Shore Excursion to Volcano Waterfall and Black Sand
Volcano National Park Adventure from Waikoloa

Volcano National Park Adventure from Waikoloa

AU$418
per adult
100% of travellers recommend
Volcano National Park Adventure from Waikoloa
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.