Melanesia Vacations from $578
Book a Hotel + Flight or Car together to unlock savings
Photo by Armanda Hayden
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Discover the most popular places to visit in Melanesia
Port Denarau
Visit this picturesque marina for shopping and dining, traditional music and dance performances, and excursions to Fiji’s Mamanuca and Yasawa islands.
Port Denarau Marina
Explore the waterfront in Nadi with a trip to Port Denarau Marina. Wander the beautiful beaches or discover the beautiful sunsets in this relaxing area.
Wailoaloa Beach
If a restful vacation is part of your travel plans, Wailoaloa Beach might be the perfect place to seek out during your trip to Nadi.
What to do in Melanesia
Big Cat Green Island - Half-Day Great Barrier Reef Cruise
$88
per adult
86% of travellers recommend
Melanesia Hotel Deals
Fiji Marriott Resort Momi Bay
Savusavu Road, Momi Bay Momi
Fully refundableReserve now, pay when you stay
$370 nightly
The price is $416 total per night from May 24 to May 25
$416 total
May 24 - May 25
Total with taxes and fees
9.4/10 Exceptional! (1,002 reviews)
"Everyone was so polite and genuinely kind. The food offerings were good, especially breakfast- and lunch and dinner were okay. The premises were immaculate. I wish they had Coke products, not Pepsi!"
Reviewed on May 19, 2026
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
$226 nightly
The price is $254 total per night from Jun 4 to Jun 5
$254 total
Jun 4 - Jun 5
Total with taxes and fees
9.2/10 Wonderful! (1,196 reviews)
"All services provided and well performed"
Reviewed on May 20, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$125 nightly
The price is $140 total per night from May 29 to May 30
$140 total
May 29 - May 30
Total with taxes and fees
9/10 Wonderful! (1,256 reviews)
"Clean. Beautiful. Handy. Friendly. Convenient!!"
Reviewed on May 20, 2026
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.
