Halena Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Halena Holiday

Our pick of the best 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 NZ$466 per night from 9 Aug to 10 Aug
NZ$466
9 Aug - 10 Aug
includes taxes & fees
Hotel Moloka'i
Castle at Moloka'i Shores

Castle at Moloka'i Shores

3 out of 5
109 Ala Malama St Kaunakakai HI
7/10 Good! (186 reviews)
"We arrived in Molokai at 3:00 p.m. Our rental car had a flat tire so they brought us a new one by the time this happened we missed the check-in time at Molokai Shores by 4:00 p.m. she went home and I could not find our room we had no cell phone service so we could not contact her. A local girl ended ..."

Reviewed on 24 July 2026

Get rates
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.6/10 Exceptional! (129 reviews)
"The unit was clean and well maintained. The property was undergoing some repairs and the restaurant was not open. I would stay there again."

Reviewed on 23 July 2026

Get rates
Hotel Moloka’i - AC, Ocean Side, Pool, BBQ Grills, Kitchenette, Lanai, Wifi.
See all 153 properties in Halena
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

How much does a Halena holiday package cost?
You'll find cheap prices on Expedia for your Halena escape. However, factors like the season, length of stay and your choice of hotel will determine how much your holiday to Halena costs.
What are the cheapest months to go to Halena?
January, February and July are great times to look for cheap Halena holiday packages. Travelling in quieter periods means you can generally find better prices on hotels and flights.
How many days is enough for Halena?
With a well-organised travel plan, you can easily tick off the main Halena attractions in a handful of days. But if you prefer to discover hidden gems or go on day tours, consider booking your Halena holiday for longer.
How to find the best Halena package deals?
Use Expedia's filters to find some great Halena package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or browse for Halena package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your holiday package as soon as possible.
Is it cheaper to book a Halena holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll usually score a better deal than booking each component separately. And you'll still have the freedom to create a personalised Halena holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Halena?
If you're planning a spur-of-the-moment Halena trip, browse our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can land terrific deals on your hotels and flights by booking well in advance.
How to plan a trip to Halena?

  1. Choose when to get away: Check your diary and get packing. Your favourite season and the activities available will also help you decide when to visit Halena.
  2. Work out your budget: Make sure you have enough money to cover everything from dining out and transportation to airfares and activities. Your accommodation will probably be the largest expense during your trip to Halena.
  3. Decide how long to go for: Now that you're more familiar with Halena, you can figure out the right length of your break. Put together a rough itinerary and give yourself enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a customised Halena holiday package.

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.