
Melanesia Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 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.





Fontainebleau Miami Beach
Mid Beach
Save 100% on your flight
per person
Jun. 5 - Jun. 12
found 15 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Miami (MIA)
8/10 Very Good! (5,944 reviews)
The hotel rooms are not large in size. Everything is quite old for a high end place. There are Zero amenities included with the money you pay to stay at fontaine bleau. For example: we called the front desk to ask for a bathrobe (which almost every hotel just provides in the room) and they said they dont offer it. But you can buy it. The mattress and pillows are Motel quality. The paint on doors is chipping. You have zero convenience in terms of leaving the hotel to explore other restaurants. There is almost nothing close by, so you’re stuck eating at Fontaine Bleau restaurants. Our room also didnt have a lock on the bathroom door and no exhaust fan in the bathroom. Having access to the beach is great though.
Reviewed on Mar. 29, 2025
Melanesia Hotel Deals

Fiji Marriott Resort Momi Bay
Savusavu Road, Momi Bay, Momi
Fully refundableReserve now, pay when you stay
The price is CA $314 per night from Mar. 30 to Mar. 31
CA $314
CA $361 total
includes taxes & fees
Mar 30 - Mar 31
9.2/10 Wonderful! (1,004 reviews)
"If you want a Beautiful place to relax and lay by a pool this is the perfect resort for you! Buffet food was average, not all food was available on the menus, did have the occasional poor meal! The staff were fabulous, in fact outstanding and very friendly. Note this resort is remote and if you were ..."
Reviewed on Mar. 29, 2025

Sheraton Fiji Golf & Beach Resort
Denarau Island South, Po Box 9081, Nadi
Fully refundableReserve now, pay when you stay
The price is CA $246 per night from Apr. 4 to Apr. 5
CA $246
CA $283 total
includes taxes & fees
Apr 4 - Apr 5
9/10 Wonderful! (1,008 reviews)
"Top resort that will not disappoint. Staff are great, upkeep it excellent and overall very relaxing and enjoyable place to be for a week. Room was very comfortable, well appointed and well maintianed. Buffet breakfast is insanely big with huge variety including made to order omelette. Worth adding ..."
Reviewed on Mar. 28, 2025

Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
The price is CA $214 per night from Mar. 31 to Apr. 1
CA $214
CA $246 total
includes taxes & fees
Mar 31 - Apr 1
8.6/10 Excellent! (1,046 reviews)
"Fantastic place to stay"
Reviewed on Mar. 28, 2025
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

Port Denarau
4/5(42 reviews)
Visit this picturesque marina for shopping and dining, traditional music and dance performances, and excursions to Fiji’s Mamanuca and Yasawa islands.

Iririki Island
For almost a century this island was home to the British High Commissioner’s residence. Now, it’s a popular tourist resort famed for its luxury accommodation.

Blue Lagoon Beach
5/5(1 review)
If a restful vacation is part of your travel plans, Blue Lagoon Beach might be the perfect place to seek out during your trip to Nacula Island. Take in the entertainment venues while you're in the area.
What to do in Melanesia

Wunyami Cultural Tour on Green Island's Eco Adventure
CA $179
per adult
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
Expedia's Latest Trends
Hotels
Japan hotelMiddle Beach LodgeHotels near Sunnybrook HospitalDowntown Toronto hotelsHotels in MorrisHoliday Inn Express And Suites Clermont Se West Orlando by IHGComfort Inn & Suites UniversityHotels in Ann ArborAdults Only Resorts & Hotels in FijiMimaru Tokyo Shinjuku WestHotels near Victoria Fisherman's WharfB&B ScarboroughLIBER HOTEL OSAKA
Flights
Flights from Shanghai to ParisJapan Airlines Narita (NRT) to Vancouver (YVR) flightsFlights from Montreal to IbizaFlights to IsraelFlights from Vancouver to Red DeerFlights from Orlando to TorontoFlights to GuyanaFlights from Windsor to ChurchillFlights from Montreal to Mexico CityFlights from Winnipeg to TofinoFlights to TorontoFlights from Toronto to CaenFlights to Newfoundland and LabradorFlights from Regina to Seattle
General