
Melanesia Holidays from NZ$2,254
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.

Arthouse Hotel New York City
Manhattan
Price was NZ$2,769, price is now NZ$2,254 per person
NZ$2,254
per person
22 Aug - 26 Aug
found 23 hours ago
Return flight included
Auckland (AKL) to Newark Liberty Intl. Airport (EWR)
8.8/10 Excellent! (1,981 reviews)
Great location! Friendly staff.
Reviewed on 21 June 2026

Hilton Garden Inn New York/Manhattan-Midtown East
Manhattan
Price was NZ$3,024, price is now NZ$2,340 per person
NZ$2,340
per person
22 Aug - 26 Aug
found 23 hours ago
Return flight included
Auckland (AKL) to Newark Liberty Intl. Airport (EWR)
7.8/10 Good! (1,761 reviews)
It was a very pleasant stay
Reviewed on 17 June 2026

Night Hotel Broadway
Manhattan
Price was NZ$2,996, price is now NZ$2,329 per person
NZ$2,329
per person
22 Aug - 26 Aug
found 23 hours ago
Return flight included
Auckland (AKL) to Newark Liberty Intl. Airport (EWR)
7.4/10 Good! (3,144 reviews)
The location is amazing. Near to the subway for a quick ride to Times Square. But everything you need in walking distance. Near to la guardia airport. Rooms are small but comfortable and have everything you need. I would stay here again.
Reviewed on 20 June 2026

Melanesia Holiday
Our pick of the best Melanesia Hotel Deals

Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
The price is NZ$954 per night from 14 July to 15 July
NZ$954
14 July - 15 July
includes taxes & fees
9.2/10 Wonderful! (1,197 reviews)
"Over priced poor restaurant"
Reviewed on 20 June 2026

Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
The price is NZ$865 per night from 30 June to 1 July
NZ$865
30 June - 1 July
includes taxes & fees
8.8/10 Excellent! (1,328 reviews)
"Amazing staff. Amazing Breakfast."
Reviewed on 21 June 2026

Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
The price is NZ$330 per night from 5 July to 6 July
NZ$330
5 July - 6 July
includes taxes & fees
9/10 Wonderful! (1,291 reviews)
"Good access to the airport for an early morning flight. One night only is more than enough though. Restaurant was very busy and very slow service. The staff however tried their absolute best and it is up to the management to provide more staff."
Reviewed on 20 June 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

Castaway Island
Hidden among a lush tropical forest and surrounded by shimmering ocean as far as the eye can see, this is an unforgettable island retreat.

Likuri Island
This island resort offers everything from superb watersports to an appealing mix of cultural activities.

Beachcomber Island
For a tiny island, Beachcomber has a big atmosphere, offering activity-filled days and party-filled nights.
What to do in Melanesia

Big Cat Green Island - Half-Day Great Barrier Reef Cruise
NZ$148
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$239
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.

