Hoolehua Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Hoolehua Holiday

Our pick of the best Hoolehua Hotel Deals

Hotel Moloka'i

Hotel Moloka'i

3 out of 5
1300 Kamehameha V Hwy, Kaunakakai, HI
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (634 reviews)
No bar

Reviewed on 31 Oct 2025

Hotel Moloka'i
Castle at Moloka'i Shores

Castle at Moloka'i Shores

3 out of 5
109 Ala Malama St, Building D, Unit A, Kaunakakai, HI
7/10 Good! (169 reviews)
better clean room,

Reviewed on 22 Oct 2025

Castle at Moloka'i Shores
Molokai Oceanfront large beautiful home - Gorgeous secluded beaches out front!

Molokai Oceanfront large beautiful home - Gorgeous secluded beaches out front!

Maunaloa, HI
9.8/10 Exceptional! (18 reviews)
Paradise vacation
It was quite calm and enjoyable. The house was a great size and clean. Communication was great and overall a great peaceful vacation where you can disconnect from it all.

Reviewed on 6 July 2025

Molokai Oceanfront large beautiful home - Gorgeous secluded beaches out front!
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.