Kona Coast Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Top Cheap Kona Coast Hotels

Uncle Billy's Kona Bay Hotel
Uncle Billy's Kona Bay Hotel
2.5 out of 5
75-5739 Alii Dr, Kailua-Kona, HI
  • 1 hour drive from Mauna Kea Beach
Stay at this hotel in Kailua-Kona. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Kailua Pier and Magic Sands Beach are ...
"We did not stay at Uncle Billys hotel. It was closed but we were booked at a hotel 7 miles away"

Reviewed on 1 Jan. 2022

Uncle Billy's Kona Bay Hotel
Kona Coast Resort
Kona Coast Resort
3.5 out of 5
78-6842 Alii Dr, Kailua-Kona, HI
  • 1 hour drive from Mauna Kea Beach
Stay at this 3.5-star golf hotel in Kailua-Kona. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our ...
9/10 Wonderful! (1,307 reviews)
"Great property. Rooms had a nice size kitchen and living room. Great for families with children"

Reviewed on 5 Jul. 2025

Kona Coast Resort
Paniolo Greens At Waikoloa
Paniolo Greens At Waikoloa
3 out of 5
68-1745 Waikoloa Road, Waikoloa, HI
  • 14 min drive from Mauna Kea Beach
Stay at this 3-star golf hotel in Waikoloa. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the pool and the helpful staff in our reviews. ...
9.2/10 Wonderful! (1,001 reviews)
"We stayed here back in 2015 without kids. This time we stayed for 5 nights with our 4 children. Staff were really nice and helpful. Amenities were great. I was very happy to know that they will be renovating the rooms this year. We can’t wait to come back!"

Reviewed on 2 Jul. 2025

Paniolo Greens At Waikoloa
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.