Melanesia Holidays from NZ$1,817
Book a Hotel + Flight or Car together to unlock savings
Photo by Armanda Hayden
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Virgin Hotel Las Vegas, Curio Collection by Hilton
Price was NZ$2,910, price is now NZ$1,853 per person
NZ$1,853
per person
7 Sept - 14 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9/10 Wonderful! (8,400 reviews)
It was a great experience. I’ll definitely stay again
Reviewed on 6 Aug 2026
The Venetian Resort Las Vegas
Las Vegas Strip
Price was NZ$4,300, price is now NZ$3,086 per person
NZ$3,086
per person
7 Sept - 14 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9.2/10 Wonderful! (17,851 reviews)
The room was not cleaned up when we checked in and the cleaning did not take place until the next day. The resort did not compensate for this error other end. Very disappointing.
Reviewed on 6 Aug 2026
Melanesia Holiday
Our pick of the best Melanesia Hotel Deals
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
The price is NZ$619 per night from 23 Aug to 24 Aug
NZ$619
23 Aug - 24 Aug
includes taxes & fees
9.2/10 Wonderful! (1,179 reviews)
"Awesome place to stay and great amenities...breakfast is to die fo 😋"
Reviewed on 4 Aug 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
The price is NZ$813 per night from 26 Aug to 27 Aug
NZ$813
26 Aug - 27 Aug
includes taxes & fees
8.8/10 Excellent! (1,334 reviews)
"Great breakfast at two of options lots of choice.Pools and space inside complex for exercise and families to enjoy really very good.Some maintenance issues in rooms are not great but staff /fijian people make up for this in my opinion. Lovely to be back in Fiji."
Reviewed on 4 Aug 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
The price is NZ$543 per night from 23 Aug to 24 Aug
NZ$543
23 Aug - 24 Aug
includes taxes & fees
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.
Stay near popular Melanesia attractions
What to do in Melanesia
Big Cat Green Island - Half-Day Great Barrier Reef Cruise
NZ$147
per adult
86% of travellers recommend
Cruise Options to Green Island on the Great Barrier Reef
NZ$154
per adult
84% of travellers recommend
Wunyami Cultural Tour on Green Island's Eco Adventure
NZ$238
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
