Malekula Island Holidays from NZ$1,673

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

The Latest Malekula Island Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Beachfront Resort

Beachfront Resort

3 out of 5
per person
18 Oct - 25 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Luganville (SON)
8.6/10 Excellent! (101 reviews)
The nicest, most helpfully and genuine people you will ever meet! The office ladies went above and beyond and the food from the restaurant was perfect! 'Chef' knows his stuff in the kitchen! A convenient, close to the town place to stay! I highly recommend a stay here.

Reviewed on 15 Aug. 2025

Bombua Beach House

Bombua Beach House

3.5 out of 5
per person
18 Oct - 25 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Luganville (SON)
No reviews
Deco Stop Lodge

Deco Stop Lodge

3 out of 5
per person
18 Oct - 25 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Luganville (SON)
9/10 Wonderful! (65 reviews)
Decostop was perfect for our 12 day stay. The rooms are cozy but comfortable. It contained the amenities we needed. The staff was phenomenal and looked after all our needs. They were a joy to interact with daily. The view from the dining area became our favorite morning experience. The food was welll prepared. Kim the proprietor helped to arrange any excursion we needed help with. It was a great stay that we will always remember.

Reviewed on 21 May 2025

The Espiritu

The Espiritu

3 out of 5
per person
18 Oct - 25 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Luganville (SON)
8.8/10 Excellent! (138 reviews)
Helpful staff, central location, nice pool area. Adequate complementary breakfast. But room and balcony somewhat dated and basic for price. Only 2 channels on TV. Good Wifi

Reviewed on 26 Jul. 2025

Aore Island Resort

Aore Island Resort

4 out of 5
per person
18 Oct - 25 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Luganville (SON)
9.2/10 Wonderful! (71 reviews)

Malekula Island Holiday

Our pick of the best Malekula Island Hotel Deals

Mahun on the Lagoon Bungalows

Mahun on the Lagoon Bungalows

2.5 out of 5
South West Bay, Lakatoro, Malekula
Get rates
Mahun on the Lagoon Bungalows
Malekula Holiday Villas

Malekula Holiday Villas

3 out of 5
Lakatoro, Lakatoro, Malekula Island
Terrible - Double booked us and put us in a dump
"Double booked our room and didn't tell us until I contacted them about an airport pickup which is included. They put us in another bungalow about 5 minutes away which was extremely uninviting and dirty where no other people were staying. It was so bad we had to find another hotel."

Reviewed on 17 Aug. 2018

Get rates
Malekula Holiday Villas
See all 2 properties in Malekula Island
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 Malekula Island holiday package cost?
You'll find cheap prices from NZ$1,673 on Expedia for your Malekula Island break. However, factors like the season, length of stay and your choice of hotel will determine how much your holiday to Malekula Island costs.
What are the cheapest months to go to Malekula Island?
You can typically find reduced prices and better availability in January, May and July. Explore our cheap Malekula Island holiday packages and you could score some excellent off-season deals.
How many days is enough for Malekula Island?
Generally, a handful of days is enough to check out the top sights during your Malekula Island holiday. But if you'd like to have some time to chill out or take day tours, think about extending your itinerary.
How to find the best Malekula Island package deals?
Use Expedia's filter tool to find some fabulous Malekula Island package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your trip for midweek, or browse for Malekula Island package deals in the low season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package as soon as possible.
Is it cheaper to book a Malekula Island holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your car rental, hotel and flight into one great-value price and you could save hundreds of dollars. You'll generally score a better deal than booking each component separately. And you'll still have the freedom to create a tailored Malekula Island holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Malekula Island?
If you're planning an impromptu Malekula Island holiday, 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 awesome deals on your hotels and flights by booking ahead.
How to plan a trip to Malekula Island?

  1. Choose the best time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to go to Malekula Island.
  2. Work out your budget: Ensure you have enough money to cover everything from dining out and transportation to flights and activities. Your accommodation will probably be the largest expense during your trip to Malekula Island.
  3. Decide your trip length: Consider how long you want to spend exploring Malekula Island. Plan your days so you can get to all the activities and attractions you're interested in without rushing.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to choose a Malekula Island holiday package that brings all your bookings together.

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