Book Hotels in Halena, 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
Check prices for these dates
Top Halena hotels

Aloha Getaway: Luxe Beachfront 3bdm/2bth house - best Molokai white sand beaches
Maunaloa
An outdoor pool is featured at this vacation home, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
Paradise vacation
It was quite calm and enjoyable. The house was a great size and clean. Communication was great and overall a great peaceful vacation where you can disconnect from it all.
Reviewed on Jul 6, 2025

The Ultimate Oceanfront Penthouse - 'Hale No Ka Oi'
Kaunakakai,
An outdoor pool is featured at this condo, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
Cozy Coastal Getaway
The place was immaculate! Beautiful job renovating. I was at a family reunion and many family members stayed here at Molokai Shores so i was able to see a lot of the units and this was one that stood out from the rest. Chad was spot on getting back to me and resending emails I misplaced!… lolThe ...
Reviewed on Jul 7, 2025

Ocean Front-Unobstructed Views- Beautiful Upgraded Condo
Maunaloa
$288 nightly
The price is $334 total per night from Oct 24 to Oct 25
$334 total
Oct 24 - Oct 25
Total with taxes and fees
This apartment features a garden, laundry facilities, and barbecue grills.
A very peaceful and relaxing stay thank you so much again!
Reviewed on Oct 6, 2025

See Kalaupapa! Laid back Molokai beach-hideaway awaits....
Maunaloa
An outdoor pool is featured at this vacation home, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
It's Molokai. If you like the island, you will love the stay here.
Reviewed on Aug 29, 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.
Sigrid’s home was all that we needed for our trip to Molokai. Bed was comfortable, kitchen worked well, living room spacious, bathroom with two sinks was a nice touch. Her condo is functional and the property was in a great location. There’s nothing fancy about it, what you see is what you get. The ...
Reviewed on Oct 17, 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.
We were across the street from the beach. Beautiful yard view. Pool was amazing, beautiful, clean.
Reviewed on Oct 3, 2025

Hotel Moloka'i
1300 Kamehameha V Hwy, Kaunakakai, HI
Fully refundableReserve now, pay when you stay
$254 nightly
The price is $299 total per night from Oct 24 to Oct 25
$299 total
Oct 24 - Oct 25
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 ...
Clean rooms, quiet and pleasant surrounding. The staff was great!
Reviewed on Oct 14, 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 ...
Had a great time at the shores but really do need air conditioning for the rooms gets a little hot but overall nice place.
Reviewed on Sep 22, 2025

Paniolo Hale
100 Lio Place, Maunaloa, HI
This condo includes a garden and laundry facilities.
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.
Frequently asked questions
Recent Halena hotel reviews by fellow wanderers

ALOHA OceanFront Condo w.A/C, Molokai, Hawaii Watch whales Dec-April.
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Sigrid’s home was all that we needed for our trip to Molokai. Bed was comfortable, kitchen worked well, living room spacious, bathroom with two sinks was a nice touch. Her condo is functional and the property was in a great location. There’s nothing fancy about it, what you see is what you get. The only really fancy thing is the air conditioning! That’s truly rare on Molokai especially her system! There is central air ac in the living room and bedroom!Sigrid as a host on the other hand was phenomenal. Quick to reply, and made us feel she really cared and valued our opinions, wants, and needs. Thank you for letting us stay at your condo! I miss Molokai already!"
A verified traveler from Kaneohe, Hi. stayed at ALOHA OceanFront Condo w.A/C, Molokai, Hawaii Watch whales Dec-April.