Melanesia Vacations from $443
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
4.5/5(223 reviews)
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
4.5/5(200 reviews)
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
4/5(42 reviews)
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
$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
Sheraton Fiji Golf & Beach Resort
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
Fiji Gateway Hotel
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
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.
