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 Hoolehua hotels

Holiday Season Discounts 3bdm/2bth beach house - best Molokai white sand beaches
Maunaloa HI
An outdoor pool is featured at this vacation home, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
Our host was really nice and the property is like an oasis by the sea. The lanai is spacious with cool breezes, and the place is fully equipped. We also really liked the 2nd floor en suite with its light, the sounds of happy birds, and the sunrise/sunset.
Reviewed on Dec 14, 2025

Hawaii Haven: Condo w/ Community Pool, Ocean Views
Kaunakakai HI
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool is also provided.
Awesome property manager
The first unit was not satisfactory but the management got me what I needed immediately. They are awesome.
Reviewed on Sep 21, 2025

See Kalaupapa! Laid back Molokai beach-hideaway awaits....
Maunaloa HI
An outdoor pool is featured at this vacation home, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
Everything about the location was exactly as shown and the hosts were wonderful to work with. If you plan on visiting Molokai, this is a great location for your stay. Close to wonderful beaches with ample room to feel like you had the entire beach to yourselves.
Reviewed on Jan 2, 2026

‘Aloha Kai’ Oceanfront on Molokai, Top Floor, Modern, Peaceful Comfort, Pool
Kaunakakai HI
An outdoor pool is featured at this condo, along with laundry facilities and barbecue grills.
The condo was spotless, well appointed and stocked with everything you need. The owners were responsive and helpful. The location was amazing, you cannot beat the sunrises and sunsets.
Reviewed on Jan 13, 2026

MOLOKAI ISLAND Two Bedroom Oceanfront Top End Unit!
Kaunakakai HI
An outdoor pool is featured at this condo, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
Mahalo for our beautiful home away from home. We stayed for 8 nights. Ann had reached out beforehand to see if we needed anything, when we arrived to make sure everything was ok, and was responsive when we did need something! There was an issue with not having hot water when we first got there (seemed ...
Reviewed on Dec 30, 2025

Exceptional Molokai vacation condo - Steps from Hawaii's longest beach
Molokai HI
A hot tub is featured at this condo, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
Big unit. A little dated but has a nice comfortable bed. Very nice pool and hot tub.
Reviewed on Nov 14, 2025

Wavecrest
7142 Kamehameha V Hwy Kaunakakai HI
This condo doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool and barbecue grills are also provided.
The unit was lovely and well appointed. Even nicer than the pictures and that never happens. Pool is great. Neighbors are quiet. I very much enjoyed it.
Reviewed on Jan 10, 2026

Hotel Moloka'i
1300 Kamehameha V Hwy Kaunakakai HI
Fully refundableReserve now, pay when you stay
$292 nightly
The price is $346 total per night from Jan 23 to Jan 24
$346 total
Jan 23 - Jan 24
Total with taxes and fees
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 ...
Enjoyed the cute rooms and buildings, roaming chickens, and very friendly cats. Unfortunately the restaurant closed so there was no breakfast or food options and they no longer provide snorkeling gear, but it was a great home base for a stay on Molokai!
Reviewed on Jan 17, 2026

Castle at Moloka'i Shores
109 Ala Malama St 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 ...
We enjoyed the pool, the view and the beach! We did not enjoy the loud, arguing, obnoxious people who played their music way too loud in the unit above us! They had the a security guard visit them and the local police.
Reviewed on Jan 14, 2026
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
15 properties
Frequently asked questions
Recent Hoolehua hotel reviews by fellow wanderers

‘Aloha Kai’ Oceanfront on Molokai, Top Floor, Modern, Peaceful Comfort, Pool
5 out of 5
Posted 8 days ago
Travelocity Verified Review
"The condo was spotless, well appointed and stocked with everything you need. The owners were responsive and helpful. The location was amazing, you cannot beat the sunrises and sunsets."
A verified traveler from Evergreen stayed at ‘Aloha Kai’ Oceanfront on Molokai, Top Floor, Modern, Peaceful Comfort, Pool
Explore More Ways to Travel with Travelocity
- Hotels near Waikolu Lookout
- Hotels near Kalaupapa National Historical Park
- Hotels near Mauna Loa Museum & Cultural Park
- Hotels near Kawakiu Beach
- Kaunakakai Hotels
- Kahoolawe Hotels
- Hotels near Ironwood Hills Golf Club
- Maunaloa Hotels
- Hotels near Moomomi Beach
- Hotels near Molokai
- Hotels near Wailau Beach
- Hotels near Molokai War Memorial
- Kamalo Hotels
- Hotels near Kaupoa Beach
- Kalaupapa Hotels
- Hotels near Molokai Harbor
- Hotels near Big Wind Kite Factory & Plantation Gallery
- Hotels near Papohaku Beach
- Hotels near Waikolu Lookout
- Hotels near Kepuhi Beach
- Hotels near RW Meyer Sugar Mill
- Hotels near One Aliʻi Beach Park
- Molokai Hotels
- Hotels near St. Philomena Church
- Hotels near Kapuaiwa Coconut Grove
- Kualapuu Hotels
- Hotels near Pelekunu Valley Overlook
- Hotels near St. Joseph's Catholic Church
- Hotels near Kakahaiʻa National Wildlife Refuge
- Hotels near Nene O Molokai
- Hotels near Kamakou Preserve
- Flights from Molokai
- Alaska Airlines Los Angeles (LAX) to Hoolehua (MKK) flights
- Alaska Airlines Portland (PDX) to Hoolehua (MKK) flights
- Alaska Airlines Sacramento (SMF) to Hoolehua (MKK) flights
- Alaska Airlines San Diego (SAN) to Hoolehua (MKK) flights
- Alaska Airlines Seattle (SEA) to Hoolehua (MKK) flights
- American Airlines Los Angeles (LAX) to Hoolehua (MKK) flights
- Delta Seattle (SEA) to Hoolehua (MKK) flights
- Hawaiian Airlines Honolulu (HNL) to Hoolehua (MKK) flights
- Hawaiian Airlines Hilo (ITO) to Hoolehua (MKK) flights
- Hawaiian Airlines Lihue (LIH) to Hoolehua (MKK) flights
- Southern Airways Express Honolulu (HNL) to Hoolehua (MKK) flights
- Southern Airways Express Kahului (OGG) to Hoolehua (MKK) flights
- Southern Airways Express Kapalua (JHM) to Hoolehua (MKK) flights
- United San Francisco (SFO) to Hoolehua (MKK) flights
- Flights from Anchorage (ANC) to Hoolehua (MKK)
- Flights from Atlanta (ATL) to Hoolehua (MKK)
- Flights from Austin (AUS) to Hoolehua (MKK)
- Flights from Boise (BOI) to Hoolehua (MKK)
- Flights from Baltimore (BWI) to Hoolehua (MKK)
- Flights from Columbus (CMH) to Hoolehua (MKK)
- Flights from Denver (DEN) to Hoolehua (MKK)
- Flights from Dallas (DFW) to Hoolehua (MKK)
- Flights from Fresno (FAT) to Hoolehua (MKK)
- Flights from Spokane (GEG) to Hoolehua (MKK)
- Flights from Honolulu (HNL) to Hoolehua (MKK)
- Flights from Hana (HNM) to Hoolehua (MKK)
- Flights from Washington (IAD) to Hoolehua (MKK)
- Flights from Houston (IAH) to Hoolehua (MKK)
- Flights from Wichita (ICT) to Hoolehua (MKK)
- Flights from Indianapolis (IND) to Hoolehua (MKK)
- Flights from Hilo (ITO) to Hoolehua (MKK)
- Flights from New York (JFK) to Hoolehua (MKK)
- Flights from Kapalua (JHM) to Hoolehua (MKK)
- Flights from Kailua-Kona (KOA) to Hoolehua (MKK)
- Flights from Las Vegas (LAS) to Hoolehua (MKK)
- Flights from Los Angeles (LAX) to Hoolehua (MKK)
- Flights from Long Beach (LGB) to Hoolehua (MKK)
- Flights from Lihue (LIH) to Hoolehua (MKK)
- Flights from Lanai City (LNY) to Hoolehua (MKK)
- Flights from Kansas City (MCI) to Hoolehua (MKK)
- Flights from Orlando (MCO) to Hoolehua (MKK)
- Flights from Medford (MFR) to Hoolehua (MKK)
- Flights from Milwaukee (MKE) to Hoolehua (MKK)
- Flights from Missoula (MSO) to Hoolehua (MKK)
- Flights from Minneapolis (MSP) to Hoolehua (MKK)
- Flights from Kamuela (MUE) to Hoolehua (MKK)
- Flights from Oakland (OAK) to Hoolehua (MKK)
- Flights from Kahului (OGG) to Hoolehua (MKK)
- Flights from Chicago (ORD) to Hoolehua (MKK)
- Flights from Portland (PDX) to Hoolehua (MKK)
- Flights from Philadelphia (PHL) to Hoolehua (MKK)
- Flights from Phoenix (PHX) to Hoolehua (MKK)
- Flights from Pittsburgh (PIT) to Hoolehua (MKK)
- Flights from Redmond (RDM) to Hoolehua (MKK)
- Flights from Raleigh (RDU) to Hoolehua (MKK)
- Flights from Reno (RNO) to Hoolehua (MKK)
- Flights from San Diego (SAN) to Hoolehua (MKK)
- Flights from San Antonio (SAT) to Hoolehua (MKK)
- Flights from Seattle (SEA) to Hoolehua (MKK)
- Flights from San Francisco (SFO) to Hoolehua (MKK)
- Flights from San Jose (SJC) to Hoolehua (MKK)
- Flights from Salt Lake City (SLC) to Hoolehua (MKK)
- Flights from Sacramento (SMF) to Hoolehua (MKK)
- Flights from Orange County (SNA) to Hoolehua (MKK)
- Flights from Tampa (TPA) to Hoolehua (MKK)
- Flights from Vancouver (YVR) to Hoolehua (MKK)






