Melanesia Holidays from NZ$1,919
Book a Hotel + Flight or Car together to unlock savings
Photo by Armanda Hayden
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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.
Treasure Island - TI Las Vegas Hotel & Casino
Las Vegas Strip
Price was NZ$2,795, price is now NZ$1,919 per person
NZ$1,919
per person
11 Feb - 18 Feb
found 9 hours ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.4/10 Very Good! (31,114 reviews)
Treasure Island never fails, great services, clean rooms, courteous staff. Love it.
Reviewed on 20 Dec 2025
Conrad Las Vegas at Resorts World
Las Vegas Strip
Price was NZ$4,202, price is now NZ$2,977 per person
NZ$2,977
per person
11 Feb - 18 Feb
found 9 hours ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (6,183 reviews)
Our room was lovely, the hotel was great, only thing I wanted was to be closer to the action
Reviewed on 18 Dec 2025
Melanesia Holiday
Our pick of the best Melanesia Hotel Deals
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
The price is NZ$368 per night from 21 Dec to 22 Dec
NZ$368
21 Dec - 22 Dec
includes taxes & fees
9/10 Wonderful! (1,134 reviews)
Staff were very courteous and helpful, facility was clean
Reviewed on 11 Dec 2025
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
The price is NZ$532 per night from 23 Dec to 24 Dec
NZ$532
23 Dec - 24 Dec
includes taxes & fees
8.6/10 Excellent! (1,223 reviews)
I ate at the delicatessant within the complex and was impressed with the kind and courteous manner of two ladies named Tarai and Lucy. The ladies answered my questions re the varied choices on offer with politeness and patience. A credit to the Hilton team. Kind regards Sally from Crewe in the ...
Reviewed on 14 Dec 2025
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
The price is NZ$380 per night from 21 Dec to 22 Dec
NZ$380
21 Dec - 22 Dec
includes taxes & fees
9/10 Wonderful! (655 reviews)
hotel generally amazing，staff are very friendly，but just we booked for 3ppl to stay and only 2set of bathroom and slipper supplied. I asked for a wheelchair accessible room but delayed communication email told 2days prior arrival that we have to book another extra room as it fits only 2ppl in one ...
Reviewed on 17 Dec 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
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.
Wailoaloa Beach
If a restful holiday is part of your travel plans, Wailoaloa Beach might be the perfect place to visit during your trip to Nadi.
Natadola Beach
Why not spend a care-free afternoon at Natadola Beach during your travels in Natadola? While in this family-friendly area, you can savour the top-notch restaurants.
What to do in Melanesia
Big Cat Green Island - Great Barrier Reef Cruise
NZ$113
per adult
86% of travellers recommend
Cruise Options to Green Island on the Great Barrier Reef
NZ$140
per adult
84% of travellers recommend
Wunyami Cultural Tour on Green Island's Eco Adventure
NZ$226
per adult
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.
