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

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

Hotel Moloka’i - AC, Ocean Side, Pool, BBQ Grills, Kitchenette, Lanai, Wifi.
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Very convenient and we had a blast!"
A verified traveler stayed at Hotel Moloka’i - AC, Ocean Side, Pool, BBQ Grills, Kitchenette, Lanai, Wifi.
Explore More Ways to Travel with Travelocity
- Hotels in Camp H M Smith
- Hotels near Aloha Tower Marketplace
- Hotels near Aloha Tower
- Hotels near Aloha Stadium
- Hotels near Aloha Ke Akua Chapel
- Hotels near Ali'iolani Hale
- Hotels near Ala Wai Harbor
- Hotels near Ala Wai Golf Course
- Ala Moana Hotels
- Hotels near Ala Moana Center
- Ahuimanu Hotels
- Hotels near Lili'uokalani Botanical Garden
- Hotels near Makapuu Beach
- All-Inclusive in Maui
- Moanalua Hotels
- Hotels near Mokapu Point
- Hotels near Hoolehua HI
- Hotels near Navy Exchange Mall
- Hotels near Pacific Aviation Museum Pearl Harbor
- Hotels in Pauwalu
- Hotels near Pearl Harbor Visitor Center
- Hotels near Pearlridge
- Hotels near Polihua Beach
- Hotels in Pukoo
- Hotels near Sans Souci Beach
- Hotels near Senator Fong's Plantation & Gardens
- Hotels near St Augustine by-the-sea Catholic Church
- Hotels near St Joseph's Catholic Church
- St Louis Heights Hotels
- Hotels near U S Army Museum of Hawai'i
- Hotels near Valley of the Temples
- Hotels near Waiʻalae Beach Park
- Beach Hotels in Waikiki
- Waikiki Hotels
- Wailea Hotels
- Hotels near Waimanalo Beach
- Hotels near Ward Village Shops
- Hotels near Whalers Village
- Hotels near Kahala Mall
- Hotels near Kahala Beach
- Hotels in Kaanapali
- Hotels near Ironwood Hills Golf Club
- Hotels near Honolulu Museum of Art
- Hotels in Honolulu
- OUTRIGGER Waikiki Beach Resort
- OUTRIGGER Reef Waikiki Beach Resort
- All-Inclusive in Honolulu
- Ala Moana Hotel by Mantra
- Hotels near He'eia State Park
- Hotels near Hawaii Theater
- Hotels near Hawaii Pacific University
- Halawa Hotels
- Hotels near Gray's Beach
- Hotels near Fort DeRussy
- Hotels near Duke Kahanamoku Statue
- Hotels near Honolulu HI
- Hotels near Clarence T C Ching Athletics Complex
- Chinatown Hotels
- Hotels near Kahului HI
- Hotels in Kahului
- Hotels in Kailua
- Hotels in Kalaupapa
- Hotels near Kalaupapa National Historical Park
- Kalihi Hotels
- Kalihi Valley Hotels
- Hotels near Kamehameha Shopping Center
- Hotels in Kaunakakai
- Hotels near Kaupoa Beach
- Hotels near Keʻehi Lagoon Beach Park
- Hotels near Kepuhi Beach
- Hotels in Kihei
- Hotels near King Kamehameha Statue
- Koreatown Hotels
- Hotels in Kualapuu
- Hotels near Kuhio Beach
- Hotels in Lanai City
- Hotels near Lanikai Beach
- Hawaiian Airlines Orlando (MCO) to Honolulu (HNL) flights
- Regionalia Venezuela Honolulu (HNL) to Hoolehua (MKK) flights
- Flights from Denver (DEN) to Hoolehua (MKK)
- Flights from Honolulu (HNL) to Hoolehua (MKK)
- Flights from Kailua-Kona (KOA) to Hoolehua (MKK)
- Flights from Los Angeles (LAX) to Honolulu (HNL)
- Flights from Los Angeles (LAX) to Kahului (OGG)
- Flights from Lihue (LIH) to Hoolehua (MKK)
- Flights from Kahului (OGG) to Hoolehua (MKK)
- Flights from SeaTac (SEA) to Hoolehua (MKK)
- Flights to Maui
- Flights to Honolulu






