Book Hotels in Hoolehua, HI
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels

Ocean Front-Unobstructed Views- Beautiful Upgraded Condo
Maunaloa
This apartment features a garden, laundry facilities, and barbecue grills.
"Amazing stay, fully stocked condo with anything you need! Fast communication with the host and the perfect getaway."
Reviewed on Jun 19, 2025

Hotel Moloka’i - AC, Restaurant, Bar, Pool, BBQ Grills, Kitchenette, Lanai, Wifi
Kaunakakai
An outdoor pool is featured at this condo, along with a garden and laundry facilities.
Holliday
"It was a good Place to be. The Moskitonet had holes. The Restaurant wasnt realy good"
Reviewed on May 18, 2025

MOLOKAI ISLAND Two Bedroom Oceanfront Top End Unit!
Kaunakakai
An outdoor pool is featured at this condo, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
"Annie is a great host. She proactively shared all de information we needed, and replied promptly to every question. The apartment has great views and never gets too hot due to the constant flow of wind/sea breeze. It is exactly as described and had everything me and my husband needed. Plenty of available ..."
Reviewed on Jun 21, 2025

ALOHA OceanFront Condo w.A/C, Molokai, Hawaii Watch whales Dec-April.
Kaunakakai
This condo features an outdoor pool and a hot tub. A garden, laundry facilities, and concierge services are also on offer.
Aloha majestic beauty
"Perfect location, beautiful condo, great host. Mahalo!"
Reviewed on Jun 10, 2025

Exceptional Molokai vacation condo - Steps from Hawaii's longest beach
Molokai
A hot tub is featured at this condo, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
A lovely condo
"However, we had a terrible time finding it at midnight.....! And the toilet seats slide around alarmingly. And the picture looks like it's right on the beach which is not true. All that said, it was a really nice place for the three of us, and we enjoyed it immensely!!"
Reviewed on Mar 22, 2025

Hotel Moloka'i
1300 Kamehameha V Hwy, Kaunakakai, HI
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A business ...
"Everyone was so nice and accommodating."
Reviewed on May 15, 2025

Castle at Moloka'i Shores
109 Ala Malama St, Building D, Unit A, Kaunakakai, HI
An outdoor pool is featured at this condo, along with free WiFi in public areas and a picnic area. Laundry facilities, free newspapers, and barbecue grills are ...
"Property was very good. Def worth the price. Dont expect a Four Seasons Hotel or a Marriott. Its a nice area.. close to the food and shopping, and you def get your moneys worth staying here."
Reviewed on Jun 21, 2025

Hotel Molokai
1300 Kamehameha V Hwy, Kaunakakai, HI
An outdoor pool is available at this condo. Take advantage of the free self parking.
Mi business travel to Molokai
"I didn't like the fact that what I thought I booked was a hotel room, but in fact was a unit independently managed by Vacasa. That should be disclosed before the booking, not after."
Reviewed on Apr 5, 2025

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.
Hotels in Hoolehua with star-rating
Check Hoolehua Hotels by Star Rating

3 Star Hotels
10 properties
Frequently asked questions
Recent Hoolehua hotel reviews by fellow wanderers

Castle at Moloka'i Shores
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Property was very good. Def worth the price. Dont expect a Four Seasons Hotel or a Marriott. Its a nice area.. close to the food and shopping, and you def get your moneys worth staying here."
A verified traveler stayed at Castle at Moloka'i Shores
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
An Airport
An Attraction
- Hotels near Coffees of Hawaii Plantation Store
- Hotels near Molokai Harbor
- Hotels near Kalaupapa National Historical Park
- Hotels near Wailau Beach
- Hotels near Papohaku Beach
- Hotels near Kepuhi Beach
- Hotels near Polihua Beach
- Hotels near Shipwreck Beach
- Hotels near Garden of the Gods
- Hotels near Kapuaiwa Coconut Grove
- Hotels near RW Meyer Sugar Mill
- Hotels near Kaunakakai Wharf
- Hotels near Molokaʻi Museum & Cultural Center
- Hotels near Kawakiu Beach
- Hotels near Nene O Molokai
- Hotels near Waikolu Lookout
- Hotels near Molokai War Memorial
- Hotels near Softball & Baseball Fields
- Hotels near Pohakumauliuli Beach
- Hotels near Big Wind Kite Factory & Plantation Gallery
- Hotels near St. Joseph's Catholic Church
- Hotels near Kaupoa Beach
- Hotels near Church Row
- Hotels near Ironwood Hills Golf Club
- Hotels near Waikolu Lookout
- Hotels near Hokukano-Ualapue Complex
- Hotels near Mauna Loa Museum & Cultural Park
- Hotels near Kamaka'ipo Beach
- Hotels near Lanikaula's grave
- Hotels near Smith and Bronte Landing Site
- Hotels near Moaʻula and Hipuapua Falls
- Hotels near One Aliʻi Beach Park
- Hotels near Puʻu o Kaiaka
- Hotels near Kukui Petroglyphs
- Hotels near Kakahaiʻa National Wildlife Refuge
- Hotels near 'Ili'ili'opae Heiau
- Hotels near Pelekunu Valley Overlook
- Hotels near Kamakou Preserve
- Hotels near Kanepuʻu Preserve
- Hotels near St. Philomena Church
Star Rating
- Molokai Hotels
- Lanai City Hotels
- Lanai Hotels
- Kaunakakai Hotels
- Maunaloa Hotels
- Kualapuu Hotels
- Ualapue Hotels
- Pacific Islands Hotels
- Waialua Hotels
- Kamalo Hotels
- Kalaupapa Hotels
- Kaluaaha Hotels
- Kawela Hotels
- Pauwalu Hotels
- Pukoo Hotels
- Polynesia Hotels
- Huelo Hotels
- Halena Hotels
- Pacific States Hotels
Most popular
Hotels
Flights
Cars
Activities