
Melanesia Holidays from AU$1,860
Book a Hotel + Flight or Car together to unlock savings
Photo by Armanda Hayden
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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.




Conrad Las Vegas at Resorts World
Las Vegas Strip
Price was AU$7,290, price is now AU$4,502 per person
AU$4,502
per person
19 Jan - 26 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Las Vegas (LAS)
9/10 Wonderful! (6,228 reviews)
My mom loved her stay here with my dad, raved about how modern, clean and great service
Reviewed on 11 Nov 2026
Our guide on where to stay in Melanesia
Find the best Melanesia areas and neighborhoods for the activities you enjoy most. Learn more about Melanesia

Wailoloa
While Wailoloa isn't home to many top sights, Wailoaloa Beach and Namaka Market are some notable places to visit nearby.
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 AU$302 per night from 1 Dec to 2 Dec
AU$302
1 Dec - 2 Dec
includes taxes & fees

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
The price is AU$266 per night from 1 Dec to 2 Dec
AU$266
1 Dec - 2 Dec
includes taxes & fees
9/10 Wonderful! (1,159 reviews)
"Greatest hotel I have ever stayed at. Pools everywhere. Place was emaculate. Staff was beyond friendly and kind. So genuine and caring actually cried some the day we left."
Reviewed on 8 Nov 2026

Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
The price is AU$192 per night from 12 Dec to 13 Dec
AU$192
12 Dec - 13 Dec
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
AU$122
per adult
86% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.


















