
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.

3.0-star property
Castle at Moloka'i Shores
7/10 Good! (186 reviews)
Aug 30 - Sep 5
6 night stay
Denver (DEN) to Hoolehua (MKK)
United • Non-stop roundtrip • Coach
Price was $1,246, price is now $1,128 per person
$1,128
per person
found 1 day ago
We arrived in Molokai at 3:00 p.m. Our rental car had a flat tire so they brought us a new one by the time this happened we missed the check-in time at Molokai Shores by 4:00 p.m. she went home and I could not find our room we had no cell phone service so we could not contact her. A local girl ended up helping me out she knew our host. She was a godsend. Verizon had service. We couldn't call or write and send email. She helped us with what was going on I had two room Reserve through hotel.com one for my family of 6. One for my brother family of 4. Both in my name. Hotels.com confirmed I had 2 rooms reserved. She only seen my name twice and assumed it was one room. When in fact it was two. My brothers room was available. So we dropped our luggage in his room. B/c there was no other available. We had dinner plans at my uncle's house 5:30pm. By the time we arrived at my uncle's. Our host had contacted through email. She had a room under construction that it was not in the best of shape. We had no other option it was 8:00 p.m. by this time and we had no other place to stay. So grabbed our stuff from my brother room and move to our new location. My brother and family where just landing on the island. 9pm. His complaint was how hot the room was every night when they arrived home. No A/C. The tub drain was stopped up with black hair. Like someone had taking a shower and just never cleaned it. Our complaint was FIRE ants by the thousands. No one got bite. Dirty room.
Reviewed on Jul 24, 2026
Top rated hotels for your Hoolehua vacation package

Hotel Moloka'i
1300 Kamehameha V Hwy Kaunakakai HI
Free Cancellation
Reserve now, pay when you stay
8.35 mi from city center
$254 nightly
The price is $301 total per night
$301 total
Aug 2 - Aug 3
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 luggage storage, tours or tickets, and securing valuables. Other amenities at this beach hotel include a computer station, free newspapers, and laundry facilities.
Pool
Pet friendly

Castle at Moloka'i Shores
109 Ala Malama St Kaunakakai HI
8.1 mi from city center
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, barbecue grills, and a picnic area.
Pool
Kitchen

Hotel Moloka’i - AC, Ocean Side, Pool, BBQ Grills, Kitchenette, Lanai, Wifi.
Kaunakakai HI
8.61 mi from city center
At this aparthotel, guests have access to an outdoor pool, laundry facilities, and a garden. 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 barbecue grills.
Pool
Kitchen
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.
Explore More Ways to Travel with Travelocity
- Hotels near Church Row
- Molokai Hotels
- Hotels near Kakahaiʻa National Wildlife Refuge
- Hotels near Lanikaula's grave
- Hotels near Mauna Loa Museum & Cultural Park
- Hotels near Kawakiu Beach
- Hotels near Ili ili opae Heiau
- Hotels near Kaupoa Beach
- 5 Star Hotels in Huelo
- Vacation Homes in Huelo
- Hotels near Kepuhi Beach
- Hotels near RW Meyer Sugar Mill
- Hotels near One Aliʻi Beach Park
- Hotels near Smith and Bronte Landing Site
- Hotels near St. Philomena Church
- Hotels near Kamaka'ipo Beach
- Kualapuu Hotels
- Villas in Kualapuu
- Chalets in Kaunakakai
- Cottages in Kaunakakai
- Country Houses in Kaunakakai
- Kid Friendly Hotels in Kaunakakai
- Hotels with Restaurants in Kaunakakai
- Hotels on the Lake in Kaunakakai
- Luxury Hotels in Kaunakakai
- Oceanfront Hotels in Kaunakakai
- Hotels on the River in Kaunakakai
- Kaunakakai Hotels
- Vacation Homes in Kaunakakai
- Ranches in Kaunakakai
- Villas in Kaunakakai
- Hotels near Papohaku Beach
- 5 Star Hotels in Kalaupapa
- Kalaupapa Hotels
- Cottages in Halena
- Hotels near Moa'ula Trail
- Hotels near Molokai
- Hotels near Nene O Molokai
- Hotels near Puʻu o Kaiaka
- Hotels near Ironwood Hills Golf Club
- Hotels near Kalaupapa
- Hotels near Molokai Harbor
- Cottages in Maunaloa
- Beach Resorts & in Maunaloa
- Cheap Hotels in Maunaloa
- Kid Friendly Hotels in Maunaloa
- Spa Resorts & in Maunaloa
- Maunaloa Hotels
- Vacation Homes in Maunaloa
- Villas in Maunaloa
- Hotels near Pelekunu Valley Overlook
- Molokai Vacations
- Kapalua Vacations
- Kumimi Beach
- Mauna Loa Museum & Cultural Park
- Lahaina Vacations
- Napili Bay
- Olowalu Vacations
- Kepuhi Beach
- Hanauma Bay Nature Preserve
- Garden of the Gods
- Honokowai Vacations
- Kaanapali Kai Course at Kaanapali Golf Resort
- Lanai Vacations
- Kaanapali Vacations
- Waialua Congregational Church
- Oneloa Beach
- Skyline Eco Adventure
- Kamaka'ipo Beach
- Kualapuu Vacations
- Kaunakakai Vacations
- Kapalua Beach
- Kapalua Golf Club Plantation Course
- Cavendish Golf Course
- D.t. Fleming Beach Park
- Downtown Lahaina Vacations
- Lanai City Vacations
- Whalers Village
- Makaluapuna Point
- Kapalua Golf Resort Bay Course
- Drums of the Pacific Lū‘au









