Melanesia Holidays from NZ$9,318
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.
Andaz Miami Beach Resort & Spa
Mid Beach
Save 100% on your flight
Price was NZ$15,130, price is now NZ$9,318 per person
NZ$9,318
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Auckland (AKL) to Miami (MIA)
9.4/10 Exceptional! (198 reviews)
Beautiful hotel perfect location
Reviewed on 20 Mar 2026
W South Beach
South Beach
Save 100% on your flight
Price was NZ$18,342, price is now NZ$9,610 per person
NZ$9,610
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Auckland (AKL) to Miami (MIA)
9.2/10 Wonderful! (1,006 reviews)
The ocean was visible from my room; the room overlooked the beach.
Reviewed on 13 Mar 2026
1 Hotel South Beach
South Beach
Save 100% on your flight
Price was NZ$26,150, price is now NZ$15,979 per person
NZ$15,979
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Auckland (AKL) to Miami (MIA)
9.4/10 Exceptional! (1,464 reviews)
This hotel is so beautiful and the staff is so kind and accommodating. The pool and beach areas are stunning, the food is delicious, the rooms are spacious, the beds are so comfortable, and the location is perfect. It’s the best hotel experience I’ve ever had, and I can’t wait to go back again!
Reviewed on 7 Mar 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$394 per night from 29 Mar to 30 Mar
NZ$394
29 Mar - 30 Mar
includes taxes & fees
9.2/10 Wonderful! (1,172 reviews)
We had an amazing time at the Sheraton. We found the swim up bar at the villas which we found to be way better than at the hotel. The people as always were amazing. We had some ants in our room and they came and cleaned them all and organised someone to spray, we didn't have any after that. Other ...
Reviewed on 18 Mar 2026
Fiji Marriott Resort Momi Bay
Savusavu Road, Momi Bay Momi
Fully refundableReserve now, pay when you stay
The price is NZ$490 per night from 29 Mar to 30 Mar
NZ$490
29 Mar - 30 Mar
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
We enjoyed our stay. Staff were wonderful! Room was great had a unbelievable 6 nights
Reviewed on 21 Mar 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
The price is NZ$320 per night from 26 Mar to 27 Mar
NZ$320
26 Mar - 27 Mar
includes taxes & fees
9/10 Wonderful! (801 reviews)
We (family with kids) enjoyed our trip to Fiji and were so glad we stayed at Crowne Plaza. The resort is very nice and the pools were in excellent condition. Fun atmosphere and great kids club activities. The room was clean and the staff very welcoming and helpful.
Reviewed on 19 Mar 2026
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.
Port Denarau Marina
Explore the waterfront in Nadi with a trip to Port Denarau Marina. Wander the beautiful beaches or discover the beautiful sunsets in this family-friendly area.
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.
What to do in Melanesia
Cruise Options to Green Island on the Great Barrier Reef
NZ$145
per adult
84% of travellers recommend
Wunyami Cultural Tour on Green Island's Eco Adventure
NZ$234
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.
