Melanesia Vacations from $539

Book a Hotel + Flight or Car together to unlock savings

Photo by Armanda Hayden
  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 vacation packages

Price found within the past 48 hours. Click for updated prices.
Pelican Hotel
Solé Miami, A Noble House Resort
Creekside Inn
The Retreat Collection at 1 Hotel & Homes South Beach
Casablanca Miami Beach
Don't see what you're looking for?
See all available trips from Columbus to Melanesia
View all trips

Discover the most popular places to visit in Melanesia

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
$163 nightly
The price is $183 total per night from Feb 3 to Feb 4
$183 total
Feb 3 - Feb 4
Total with taxes and fees
9.2/10 Wonderful! (1,142 reviews)
The Resort was amazing and amazing people.

Reviewed on Jan 30, 2026

Sheraton Fiji Golf & Beach Resort
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

5 out of 5
Resort Drive Nadi
$180 nightly
The price is $202 total per night from Mar 1 to Mar 2
$202 total
Mar 1 - Mar 2
Total with taxes and fees
8.8/10 Excellent! (1,003 reviews)
Everything was great, room, food and pools. Would definitely visit again

Reviewed on Jan 31, 2026

Radisson Blu Resort Fiji Denarau Island
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
Fully refundable
$157 nightly
The price is $176 total per night from Feb 15 to Feb 16
$176 total
Feb 15 - Feb 16
Total with taxes and fees
9/10 Wonderful! (740 reviews)
Beautiful hotel, rooms, pool, restaurants etc however unfortunately their processed and staff need further customer service training

Reviewed on Jan 29, 2026

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
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.

Find the Best Melanesia Vacation Packages

More vacations you might like

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