Discovery Harbour Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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

Top Holiday Package Deals in Discovery Harbour

Price found within the past 48 hours. Click for updated prices.
Kona Islander Vacation Club

Kona Islander Vacation Club

2.5 out of 5
Historic Kailua Village
Price was CA $2,118, price is now CA $1,065 per person
CA $1,065
per person
Nov 19 - Nov 26
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kailua-Kona (KOA)
7/10 Good! (325 reviews)
Pleasantly surprised! Close to everything!

Reviewed on Aug. 13, 2025

Kona Reef, A Raintree Vacation Club Resort

Kona Reef, A Raintree Vacation Club Resort

3 out of 5
Historic Kailua Village
Price was CA $3,193, price is now CA $1,386 per person
CA $1,386
per person
Nov 19 - Nov 26
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kailua-Kona (KOA)
8.6/10 Excellent! (433 reviews)
I didn't like the fact that I had to pay a utility fee.

Reviewed on Sep. 2, 2025

Hawaii Island Retreat

Hawaii Island Retreat

4 out of 5
Price was CA $2,954, price is now CA $1,377 per person
CA $1,377
per person
Nov 24 - Dec 1
found 6 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Kailua-Kona (KOA)
8/10 Very Good! (14 reviews)
Mauna Lani, Auberge Resorts Collection

Mauna Lani, Auberge Resorts Collection

5 out of 5
Price was CA $7,030, price is now CA $3,576 per person
CA $3,576
per person
Nov 19 - Nov 26
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,000 reviews)
Beautiful property, great amenities, and excellent staff! Conveniently located near the Kona airport and drivable to the other side of the big island.

Reviewed on Sep. 1, 2025

Aston Kona by the Sea

Aston Kona by the Sea

4 out of 5
Holualoa Village
Price was CA $2,280, price is now CA $1,328 per person
CA $1,328
per person
Nov 19 - Nov 26
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kailua-Kona (KOA)
8.8/10 Excellent! (1,107 reviews)
Just a lovely apartment - safe, 10 min drive from the town center, pool, beaches were close by and the ocean right behind! Kitchen was well equipped, balcony was beautiful, parking was plenty and mainly it was central to almost everything. We loved everything about the property. We also got pool towels, which was included in the resort fee, and we could take it anywhere and we can return them later.

Reviewed on Aug. 25, 2025

Discovery Harbour Hotel Deals

Home with Swimming Pool | 3 Bed, 2 Bath

Home with Swimming Pool | 3 Bed, 2 Bath

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

Big Island Green Sands House

Naalehu
Get rates
Big Island Green Sands House
'The Aloha Green House' Retreat w/ Ocean Views!

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

Naalehu
Get rates
'The Aloha Green House' Retreat w/ Ocean Views!
See all 83 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Discovery Harbour vacation package cost?
From as little as CA $1,065. 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 vacation?
Travelers 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 vacation 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 vacation package?
Yes you can, and we're here to help. You may be able to change or cancel your Discovery Harbour vacation 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.

Things to do

Big Island Volcano Run Slingshot Tour

Big Island Volcano Run Slingshot Tour

CA $748
per traveller
Big Island Volcano Run Slingshot Tour
E-Mountain Bike Adventure Tour in Naalehu Hawaii

E-Mountain Bike Tour in South Point Hawaii

CA $172
per adult
E-Mountain Bike Tour in South Point Hawaii
The Combo Dive

The Combo

CA $411
per adult
The Combo
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.