Kohala Coast Holidays from AU$2,108

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

The Latest Kohala Coast Holiday Deals

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

Kona Islander Vacation Club

Historic Kailua Village
AU$2,108
per person
1 Dec - 7 Dec
found 4 hours ago
Return flight included
Melbourne (MEL) to Kailua-Kona (KOA)
7/10 Good! (388 reviews)
Fairmont Orchid Gold Experience

Fairmont Orchid Gold Experience

Save 100% on your flight
AU$4,329
per person
1 Dec - 7 Dec
found 4 hours ago
Return flight included
Melbourne (MEL) to Kailua-Kona (KOA)
9.4/10 Exceptional! (93 reviews)
The Gold experience was wonderful.

Reviewed on 14 Sept 2026

OUTRIGGER Kona Resort & Spa

OUTRIGGER Kona Resort & Spa

Keauhou
AU$2,437
per person
1 Dec - 7 Dec
found 4 hours ago
Return flight included
Melbourne (MEL) to Kailua-Kona (KOA)
8.8/10 Excellent! (1,211 reviews)
This resort is like a labyrinth.There were bugs and cockroaches in the bed and bathroom. The room smelled musty.

Reviewed on 17 Sept 2026

Fairmont Orchid

Fairmont Orchid

AU$3,371
per person
1 Dec - 7 Dec
found 4 hours ago
Return flight included
Melbourne (MEL) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,006 reviews)
My husband was unexpectedly unable to join me on the trip. But my cousin came along instead. When I explained what happened, they helpfully changed my king room to a double queen. This is my second trip to the Fairmont Orchid. The beach and pool are lovely. The food is fabulous. The grounds are immaculate. The outdoor spa can't be beat with the sound of the running water. I had picked the Orchid originally because I wanted a place my husband would enjoy while I was off scuba diving. With my cousin with me (who also dives), I sometimes wished we were closer to the harbor. But, the Orchid really can't be beat for a beautiful spot to enjoy (and it is close to some of the lovely state beaches to the north -- not that you need to go to them given the lovely cove with drinks service!!) Oh! And if you happen to be there on a "talk story" weekend at the nearby Eva Parker Woods Cottage, you should go!

Reviewed on 15 Sept 2026

Hale Maluhia Country Inn

Hale Maluhia Country Inn

Holualoa Village
AU$2,131
per person
1 Dec - 7 Dec
found 4 hours ago
Return flight included
Melbourne (MEL) to Kailua-Kona (KOA)
9/10 Wonderful! (212 reviews)
This looks nothing like advertisement Room came no A/C I had to go out and purchase a fan. The owner are extremely nice but the place itself needs some TLC and some upgrades

Reviewed on 29 Aug 2026

Kohala Coast Holiday

Our pick of the best Kohala Coast Hotel Deals

Hilton Waikoloa Village

Hilton Waikoloa Village

69-425 Waikoloa Beach Dr Waikoloa HI
Fully refundableReserve now, pay when you stay
AU$505
1 Oct - 2 Oct
includes taxes & fees
8.4/10 Very good! (1,236 reviews)
"We had a very nice time staying here , views were nice ! Pools clean . Staff very friendly and helpful. Only thing I suggest before going to the resort bring plenty of snacks you love ."

Reviewed on 18 Sept 2026

Hilton Waikoloa Village
Hilton Grand Vacations Club Kings’ Land Waikoloa

Hilton Grand Vacations Club Kings’ Land Waikoloa

69-699 Waikoloa Beach Dr Waikoloa HI
AU$405
23 Sept - 24 Sept
includes taxes & fees
9.2/10 Wonderful! (1,292 reviews)
"Always trying to clean the room in the wrong time. Everything else was amazing"

Reviewed on 18 Sept 2026

Hilton Grand Vacations Club Kings’ Land Waikoloa
Hilton Grand Vacations Club Ocean Tower Waikoloa Village

Hilton Grand Vacations Club Ocean Tower Waikoloa Village

69-425 Waikoloa Beach Drive Waikoloa HI
AU$369
24 Sept - 25 Sept
includes taxes & fees
Hilton Grand Vacations Club Ocean Tower Waikoloa Village
See all 2,035 properties in Kohala Coast
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.

Stay near popular Kohala Coast attractions

An aerial view of a coastal area with a beach, golf course, and residential buildings.

Mauna Kea Beach

9.2/10 (650 reviews)
Relax on the pristine sands of this luxury beach resort, one the most expensive hotel ever built on the island.
See properties
A turquoise sea with clear waters, rocky shoreline, and a distant landmass.

Hāpuna Beach State Recreation Area

9.4/10 (1,271 reviews)
The idyllic white sands and clear blue waters of this coastal stretch offer endless entertainment for visitors of all ages.
See properties
A sunset over the ocean with palm trees silhouetted against the sky.
Photo by Dan Rose

Anaehoomalu Beach

9.2/10 (755 reviews)
Why not spend a lazy afternoon at Anaehoomalu Beach during your trip to Waikoloa? Discover the beautiful sunsets in this relaxing area or enjoy its snorkelling spots.
See properties
A palm tree, a building with a green roof, and a view of the landscape.

Kings Shops

8.4/10 (1,258 reviews)
You can browse for the perfect souvenirs at Kings Shops during your visit to Waikoloa. Amble around this romantic area's beautiful beaches or seek out the golf courses.
See properties

Mauna Lani Resort Golf Course

9.2/10 (130 reviews)
Play a round of golf at Mauna Lani Resort Golf Course and enjoy other activities in Kamuela such as snorkelling. Wander the beautiful beaches or discover the area's beautiful sunsets.
See properties

Mauna Lani Beach

9.4/10 (93 reviews)
Why not spend a lazy afternoon at Mauna Lani Beach during your trip to Kamuela? Amble around this relaxing area's beautiful beaches or seek out the snorkelling spots.
See properties

Mauna Kea Resort Golf Course

9.4/10 (18 reviews)
Play a round of golf at Mauna Kea Resort Golf Course and enjoy other activities in Kamuela such as snorkelling. Stroll along the beautiful beaches in this family-friendly area or visit its top-notch restaurants.
See properties

Big Island Eco Adventures 2

9.4/10 (3 reviews)
Enjoy an outing to Big Island Eco Adventures 2 during your stay in Hawi. Stroll along the area's beaches or simply enjoy its cafes.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.