Melanesia Holidays from NZ$2,966
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 Deals
Price found within the past 48 hours. Click for updated prices.
Horseshoe Las Vegas
Las Vegas Strip
Save 100% on your flight
per person
6 Oct - 13 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
7.8/10 Good! (10,566 reviews)
We honestly love the Horseshoe, I’ve stayed there three times and also when it was Bally’s. So four total.. This time was still good, employees were nice and room was clean EXCEPT our AC barely worked and smelt moldy… after day 3 my throat and tonsils were swollen and I read online that moldy AC can be the culprit. The day I got home it all cleared up. I’m 100% convinced the moldy AC got me sick. It gradually got worse the longer we stayed. Not to mention it didn’t stay cool. We had to keep turning it on and it was 105+ outside.. otherwise we’re happy with Horseshoe…
Reviewed on 5 Aug. 2025
Melanesia Holiday
Our pick of the best Melanesia Hotel Deals
Sheraton Fiji Golf & Beach Resort
Denarau Island South, Po Box 9081, Nadi
Fully refundableReserve now, pay when you stay
The price is NZ$586 per night from 1 Sept to 2 Sept
NZ$586
1 Sept - 2 Sept
includes taxes & fees
9/10 Wonderful! (1,074 reviews)
"Everything was super nice"
Reviewed on 4 Aug. 2025
Fiji Marriott Resort Momi Bay
Savusavu Road, Momi Bay, Momi
Fully refundableReserve now, pay when you stay
The price is NZ$653 per night from 28 Aug to 29 Aug
NZ$653
28 Aug - 29 Aug
includes taxes & fees
9.2/10 Wonderful! (1,005 reviews)
"Outstanding food and beverage"
Reviewed on 31 Jul. 2025
Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
The price is NZ$663 per night from 24 Aug to 25 Aug
NZ$663
24 Aug - 25 Aug
includes taxes & fees
8.6/10 Excellent! (1,149 reviews)
"Fiji staff were amazing smiling do anything for you.,Happy Beautiful people, food great and plenty of options, comfortable and quiet sleeps. Awesome Time. THANK YOU FIJI"
Reviewed on 3 Aug. 2025
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 Melanesia
Port Denarau
4/5(709 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.
Natadola Beach
4/5(180 reviews)
Why not spend a care-free afternoon at Natadola Beach during your travels in Natadola? While in this relaxing area, you can savour the top-notch restaurants.
Momi Bay
4.5/5(96 reviews)
You can learn about the local history of Momi when you make a stop at a well-known site such as Momi Bay. Stroll along this relaxing area's beaches or simply enjoy its restaurants.
What to do in Melanesia
Cruise Options to Green Island on the Great Barrier Reef
NZ$133
per adult
84% of travellers recommend
Wunyami Cultural Tour on Green Island's Eco Adventure
NZ$215
per adult
More holiday ideas
Expedia's Latest Trends
Hotels
- Ayung Resort Ubud
- Largs Pier Hotel Motel
- Central Cosmo Apartments
- Romantic Hotels in Wellington
- Hotels near Lake Kaniere
- Rumours Luxury Villas & Spa
- Pahia accommodation
- Tauranga accommodation
- Surfers Beachside Holiday Apartments
- Hotels near Skyline Rotorua
- Kaikōura accommodation
- Pataua South accommodation
- Rosewood Kauri Cliffs
Flights
Packages
Holiday Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.