Melanesia Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

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

  • Better together

    Save up to CA $4,200 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

Top Melanesia Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Encore Inn Inglewood
Casablanca Miami Beach
MirabileCondoDwntown MIA Brickell w PRKG
The Yellow Penthouse
The Retreat Collection at 1 Hotel & Homes South Beach

Ready to book your vacation to Melanesia?

 

Choose your dates

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
The price is CA $685 per night from Jun 18 to Jun 19
CA $685
CA $771 total
Jun 18 - Jun 19
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
"It’s a beautiful property but not close to anything really. Just plan on staying at the resort and doing all activities and meals on site. It was hard to leave, it’s a magical place and we highly recommend it!"

Reviewed on May 28, 2026

Fiji Marriott Resort Momi Bay
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 CA $352 per night from Jun 9 to Jun 10
CA $352
CA $396 total
Jun 9 - Jun 10
includes taxes & fees
9.2/10 Wonderful! (1,201 reviews)
"Amazing service from all staff, we will be back."

Reviewed on May 30, 2026

Sheraton Fiji Golf & Beach Resort
Fiji Gateway Hotel

Fiji Gateway Hotel

3.5 out of 5
Opposite Nadi Airport, Queens Highway Nadi
The price is CA $236 per night from Jun 7 to Jun 8
CA $236
CA $265 total
Jun 7 - Jun 8
includes taxes & fees
9/10 Wonderful! (1,270 reviews)
"Very convenient to the airport, just a five minute walk. Basic rooms but comfortable bed, compact shower and bathroom, water and kettle in room. Great value for an overnight transit stop. Restaurant food for dinner and breakfast is average but fine"

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

Discover the most popular places to visit in Melanesia

What to do in Melanesia

Explore a world of travel with Expedia

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