Halena Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Halena Vacation

Entertainment, history, art and more … There's so much to immerse yourself in with a Halena vacation package. And with the ability to customize your city adventure, it's guaranteed to be one that's difficult to forget. Papohaku Beach, Mauna Loa Museum & Cultural Park and Kapukahehu Beach are just some of the attractions you'll want to check out during your trip to Halena. No matter your travel plans or the size of your budget, putting together a tailored Halena vacation is simple with Expedia.

Top Halena Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Castle at Moloka'i Shores
Hotel Moloka'i

Ready to book your vacation to Halena?

 

Choose your dates

Halena Hotel Deals

Hotel Moloka'i

Hotel Moloka'i

3 out of 5
1300 Kamehameha V Hwy Kaunakakai HI
Fully refundableReserve now, pay when you stay
The price is CA $266 per night from Jun 26 to Jun 27
CA $266
CA $358 total
Jun 26 - Jun 27
includes taxes & fees
8.2/10 Very good! (680 reviews)
"Staff was very helpful and friendly. Room had been sanitized before we checked in. Always neat when we returned from our outings. Beautiful property though showing its age. I would stay there again."

Reviewed on Jun 14, 2026

Hotel Moloka'i
Castle at Moloka'i Shores

Castle at Moloka'i Shores

3 out of 5
109 Ala Malama St Kaunakakai HI
7.2/10 Good! (182 reviews)
"In all it was good. A toaster would have been nice and air conditioning"

Reviewed on Jun 2, 2026

Castle at Moloka'i Shores
Hotel Moloka’i - AC, Ocean Side, Pool, BBQ Grills, Kitchenette, Lanai, Wifi.

Hotel Moloka’i - AC, Ocean Side, Pool, BBQ Grills, Kitchenette, Lanai, Wifi.

Kaunakakai HI
9.8/10 Exceptional! (126 reviews)
"The property was perfect!!! Comfy bed, kitchenette, a wonderful deck to watch sunsets!!! Walter was the perfect host, great communication and a really nice guy. The pool was the icing on the cake. It was between 85 - 95 degrees everyday we were there. So, taking a dip in the pool after a hot day ..."

Reviewed on Jun 2, 2026

Hotel Moloka’i - AC, Ocean Side, Pool, BBQ Grills, Kitchenette, Lanai, Wifi.
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.

Discover the most popular places to visit in Halena

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.