Hoolehua Vacation Packages

Book a Stay + Flight or Car to save on your trip

Top Hoolehua vacation package deals

Price found within the past 48 hours. Click for updated prices.
Castle at Moloka'i Shores
3.0-star property

Castle at Moloka'i Shores

7.2/10 Good! (190 reviews)

Jan 14 - Jan 18

4 night stay

Denver (DEN) to Hoolehua (MKK)

Southwest Airlines • Non-stop • Coach

Hoolehua (MKK) to Denver (DEN)

Alaska Airlines • Non-stop • Coach
Price was $867, price is now $798 per person
$798
per person
found 1 day ago
good unit right on water. - bad internet - needed some repairs. screens. refrid, stove. lot of bugs

Reviewed on Oct 7, 2026

Hotel Moloka'i
3.0-star property

Hotel Moloka'i

8.2/10 Very Good! (697 reviews)

Dec 24 - Dec 29

5 night stay

Denver (DEN) to Hoolehua (MKK)

United • Coach

Hoolehua (MKK) to Denver (DEN)

Southwest Airlines • Coach
Price was $1,669, price is now $1,419 per person
$1,419
per person
found 20 hours ago
The hotel grounds were veery well kept. Walking around the property had that authentic Hawaiian feel.

Reviewed on Oct 1, 2026

Top rated hotels for your Hoolehua vacation package

Hotel Moloka'i

Hotel Moloka'i

3 out of 5
1300 Kamehameha V Hwy Kaunakakai HI
Free Cancellation
Reserve now, pay when you stay
8.35 mi from city center
$265 nightly
The price is $315 total per night
$315 total
Nov 29 - Nov 30
Total with taxes and fees
At Hotel Moloka'i, guests have access to an outdoor pool, free WiFi in public areas, and a business center. You can take advantage of free parking if you drive. Front-desk staff can assist with tours or tickets, securing valuables, and luggage storage. Additional amenities include a computer station, free newspapers, and laundry facilities.
Pool
Pet friendly
Castle at Moloka'i Shores

Castle at Moloka'i Shores

3 out of 5
109 Ala Malama St Kaunakakai HI
8.1 mi from city center
Get rates
Guests of Castle at Moloka'i Shores enjoy features like an outdoor pool, free WiFi in public areas, and free newspapers. Other amenities at this beach condo building include laundry facilities, a picnic area, and barbecue grills.
Pool
Kitchen
Hotel Moloka’i - AC, Ocean Side, Pool, BBQ Grills, Kitchenette, Lanai, Wifi.

Hotel Moloka’i - AC, Ocean Side, Pool, BBQ Grills, Kitchenette, Lanai, Wifi.

Kaunakakai HI
8.61 mi from city center
Get rates
At this aparthotel, guests have access to an outdoor pool, laundry facilities, and barbecue grills. Friendly staff can provide tour or ticket assistance, and also offer advice about sightseeing. Other amenities at this beach aparthotel include a vending machine and a garden.
Pool
Kitchen
Don't see what you're looking for?
See all available properties in Hoolehua
View all properties
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
Family Vacation Packages
Family Vacation Packages
Adventure Vacation Packages
Adventure Vacation Packages

Explore More Ways to Travel with Travelocity