Melanesia Vacations from $457

Book a Hotel + Flight or Car together to unlock savings

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

  • Better together

    Save up to $2,000 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.
Dream Inn
StripSuite Palms Place Hotel/Resort & Casino
Vista Balcony Bliss Palms Place Strip Suite Hotel/Resort & Casino
The Retreat Collection at 1 Hotel & Homes South Beach
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite
Don't see what you're looking for?
See all available trips from Columbus to Melanesia
View all trips

Stay near popular Melanesia attractions

What to do 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
$278 nightly
The price is $312 total per night from Aug 4 to Aug 5
$312 total
Aug 4 - Aug 5
Total with taxes and fees
9.2/10 Wonderful! (1,192 reviews)
"Staff excellent. Felt looked after from the second we entered the property and until leaving. The restaurant by the water was a highlight and we loved the food and cocktails. The music entertainment was amazing too. Such a good way to finish our holiday."

Reviewed on Jul 12, 2026

Sheraton Fiji Golf & Beach Resort
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

5 out of 5
Denarau Island Nadi
$390 nightly
The price is $438 total per night from Jul 27 to Jul 28
$438 total
Jul 27 - Jul 28
Total with taxes and fees
8.8/10 Excellent! (1,343 reviews)
"We had an amazing room. No complaints. Staff- at times it felt like they didn't want to serve me/my family (as an FYI it was me (dad) and my 2 daughters 4 and 11 years old). I experienced this at breakfast. My comment is based on my experience and observation I made with how other patrons were being ..."

Reviewed on Jul 13, 2026

Hilton Fiji Beach Resort and Spa
Fiji Gateway Hotel

Fiji Gateway Hotel

3.5 out of 5
Opposite Nadi Airport, Queens Highway Nadi
$132 nightly
The price is $148 total per night from Jul 21 to Jul 22
$148 total
Jul 21 - Jul 22
Total with taxes and fees
9/10 Wonderful! (1,312 reviews)
"The overall service was perfect.Live entertainment whilst having dinner. Smiling staff and acomodating ."

Reviewed on Jul 9, 2026

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.

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.