A tree branch with green leaves over a beach.
Photo by Armanda Hayden
Open Photo by Armanda Hayden

Melanesia Holidays from NZ$1,598

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

The Latest Melanesia Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • A resort with a large pool surrounded by palm trees and a beach area.
    28 Jan - 2 Feb

    Nakelo Treasure Island Resort & Spa + Flight

    Treasure Island
    5 nights
    3.5 star property
    8.0/10 - Very good (506 reviews)
    "Cockroaches in the bedroom"
    Reviewed November 4, 2026
    Return • Auckland (AKL) - Nadi (NAN)
    AKL - NAN • Direct NAN - AKL • Direct
    NZ$2,373
    NZ$1,598
    per traveller
    found 5 hours ago
    Nakelo Treasure Island Resort & Spa
  • A spacious living area with a large sofa, a coffee table, and wicker lamps. There are large windows with blinds, a stone wall, and a view of greenery outside.
    29 Dec - 4 Jan

    The Moso Vanuatu + Flight

    Moso Island
    6 nights
    4.0 star property
    9.2/10 - Wonderful (29 reviews)
    "For our first time in Vanuatu we managed to book 2 nights here before moving over to Port Vila for the remainder of our trip. The transfer from the airport to the banana boat and then welcome to the hotel was great after a delayed flight. If you have mobility issues, this probably isn’t the place for you as you’ll need to manage your bags on a floating pontoon. The staff are all incredible and so kind. We checked in to villa 2 and while we booked through Expedia, we were sent a text long..."
    Reviewed October 8, 2026
    Return • Auckland (AKL) - Port Vila (VLI)
    AKL - VLI • 1 stop VLI - AKL • 1 stop
    Save 100% on your flight
    NZ$6,199
    NZ$3,764
    per traveller
    found 4 hours ago
    The Moso Vanuatu
  • A thatched-roof structure with a pool, surrounded by wooden steps and lanterns.
    12 Dec - 17 Dec

    Dolphin Island - Private Island + Flight

    Nananu-i-Ra
    5 nights
    4.5 star property
    10/10 - Exceptional (3 reviews)
    "Dawn and the whole staff were fantastic. The whole island was set up for us to use at all times."
    Reviewed July 9, 2026
    Return • Auckland (AKL) - Nadi (NAN)
    AKL - NAN • Direct NAN - AKL • Direct
    NZ$10,937
    NZ$6,727
    per traveller
    found 1 day ago
    Dolphin Island - Private Island
  • A stone pool with a view of the sea and trees.
    26 Dec - 31 Dec

    Serenity Sands Island Glamping + Flight

    Kadavulailai Island
    5 nights
    3.0 star property
    9.6/10 - Exceptional (4 reviews)
    "We had a great experience! 3 couples with small children, the kids and adults had the best time, the place is not crowded at all so you feel like the place is all for yourself. Sai, iovani, Wi, Bill, Aki, the male waiters in the morning and the evening, the kitchen staff and housekeeping, all offered great service, super friendly, and they sing for guests at dinner time, such good singers!!!! the tents have everything you need, we had one right by the water felt such a luxury. There is great..."
    Reviewed August 15, 2026
    Return • Auckland (AKL) - Nadi (NAN)
    AKL - NAN • Direct NAN - AKL • Direct
    NZ$3,953
    NZ$2,446
    per traveller
    found 1 day ago
    Serenity Sands Island Glamping
  • A modern kitchen with a central island, bar stools, and a large refrigerator.
    12 Dec - 17 Dec

    Lake Side Deluxe Villa + Flight

    Nadi
    5 nights
    4.5 star property
    9.6/10 - Exceptional (4 reviews)
    "Clean rooms the house was absolutely perfect for our wedding group. We had some of the most amazing views and it was in a perfect location near the airport. An issues we had were dealt with immediately. "
    Reviewed March 13, 2026
    Return • Auckland (AKL) - Nadi (NAN)
    AKL - NAN • Direct NAN - AKL • Direct
    NZ$4,955
    NZ$3,302
    per traveller
    found 1 day ago
    Lake Side Deluxe Villa

Discover the most popular places to visit in Melanesia

A harbor with a tall sailing ship named "Whale Tale" docked alongside a building labeled "Port Denarau."

Port Denarau

8.8/10 (2,735 reviews)
Once the site of a mangrove swamp, this gorgeous marina is now a hub for shopping and dining as well as a point of departure for Fiji’s famous Mamanuca and Yasawa islands.
See properties

What to do in Melanesia

Half-Day Green Island, Great Barrier Reef Cruise

Big Cat Green Island - Half-Day Great Barrier Reef Cruise

NZ$151
per adult
86% of travellers recommend
Big Cat Green Island - Half-Day Great Barrier Reef Cruise
See all activities in Melanesia

Melanesia Hotel Deals

A modern lobby with marble flooring, blue seating, potted plants, and a large TV screen.

Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
3.5 star property
2,519.4 km from Melanesia
9.2 out of 10, Wonderful, (172 reviews)
"Good stay on way to and between scuba diving destinations around Raja Ampat. Convenient location, comfortable and basic rooms, very kind and helpful staff, Also seems to be a place for local events which was nice to see. Only thing I'd change are filtered water instead of bottles and adding self serve laundry. If you like coffee, Maladium is walkable and good."
The price is NZ$210
includes taxes & fees
1 Dec - 2 Dec
Aston Sorong Hotel & Conference Center
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.
See all properties in Melanesia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.