Melanesia Vacations from $443

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.
Encore Inn Inglewood
The W - Bayshore Unit 1003
Brickell Bay 3505
MirabileCondoDwntown MIA Brickell w PRKG
The Dixie Hollywood
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

What to do in Melanesia

Melanesia Hotel Deals

Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay

5 out of 5
Savusavu Road, Momi Bay Momi
Fully refundableReserve now, pay when you stay
$380 nightly
The price is $428 total per night from May 19 to May 20
$428 total
May 19 - May 20
Total with taxes and fees
9.4/10 Exceptional! (1,001 reviews)
Our lagoon room was perfect, nice view and balcony but more affordable than the duplexes Staff are super friendly and all the food we had was top notch Enough activities and amenities to fill your day without getting bored We also organised a full day sail with Rosie’s tours on site which was super ...

Reviewed on May 13, 2026

Fiji Marriott Resort Momi Bay
Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

5 out of 5
Denarau Island South Nadi
$229 nightly
The price is $257 total per night from Jun 4 to Jun 5
$257 total
Jun 4 - Jun 5
Total with taxes and fees
9.2/10 Wonderful! (1,205 reviews)
The best hotel by far, with the loveliest staff - who adored our children and went over and above with everything they did for our family. Breakfast buffet was amazing, very spoilt for choice and so many options. Onsite restaurants are also amazing, but here is literally no need to leave the resort ...

Reviewed on May 16, 2026

Sheraton Fiji Golf & Beach Resort
Fiji Gateway Hotel

Fiji Gateway Hotel

3.5 out of 5
Opposite Nadi Airport, Queens Highway Nadi
$126 nightly
The price is $142 total per night from May 30 to May 31
$142 total
May 30 - May 31
Total with taxes and fees
9/10 Wonderful! (1,258 reviews)
Nice property to stay at and conveniently located across from.the airport. Room was clean and spacious. TV reception a little bit spotty and not many channels to choose from. Property is well maintained and staff are friendly. Special shout out to the front desk staff who were excellent! Pool is ...

Reviewed on May 16, 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.