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 together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, 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.
SIRTAJ - Beverly Hills
1 Bedroom Vista balcony Collection at MGM SIGNATURE StripSuite Hotel & Resort - NO RESORT FEE
Westgate Las Vegas Resort & Casino
Conrad Las Vegas at Resorts World

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

Melanesia Holiday

Our pick of the best Melanesia Hotel Deals

Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

5 out of 5
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
Sheraton Fiji Golf & Beach Resort
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

5 out of 5
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

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Fiji Gateway Hotel

Fiji Gateway Hotel

3.5 out of 5
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
Fiji Gateway Hotel
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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.