Melanesia Vacations from $457
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.
Vista Balcony Bliss Palms Place Strip Suite Hotel/Resort & Casino
Price was $4,557, price is now $2,170 per person
$2,170
per person
Sep 24 - Sep 28
found 23 hours ago
Roundtrip flight included
Dallas (DFW) to Las Vegas (LAS)
6.8/10 (11 reviews)
Yes there was everything we needed right there to cook with, we didn’t make it to the pool but next time!!
Reviewed on Apr 22, 2026
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
Price was $12,160, price is now $5,898 per person
$5,898
per person
Sep 21 - Sep 25
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
8/10 Very Good! (1 review)
Horrible checkin / checkout... Would never stay there again...Double charged me entire stay and still fighting to get someone to refund 2nd one that is so clearly a duplicate for same stay....
Reviewed on Jun 22, 2016
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite
Price was $6,383, price is now $3,124 per person
$3,124
per person
Sep 24 - Sep 28
found 14 hours ago
Roundtrip flight included
Dallas (DFW) to Las Vegas (LAS)
8.6/10 Excellent! (4 reviews)
The view was gorgeous at night with all the lights. We loved it! ~ Always Grateful. ~
Reviewed on May 7, 2026
Stay near popular Melanesia attractions
What to do in Melanesia
Big Cat Green Island - Half-Day Great Barrier Reef Cruise
$84
per adult
86% of travellers recommend
Melanesia Hotel Deals
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
$278 nightly
The price is $312 total per night from Aug 4 to Aug 5
$312 total
Aug 4 - Aug 5
Total with taxes and fees
9.2/10 Wonderful! (1,192 reviews)
"Staff excellent. Felt looked after from the second we entered the property and until leaving. The restaurant by the water was a highlight and we loved the food and cocktails. The music entertainment was amazing too. Such a good way to finish our holiday."
Reviewed on Jul 12, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
$390 nightly
The price is $438 total per night from Jul 27 to Jul 28
$438 total
Jul 27 - Jul 28
Total with taxes and fees
8.8/10 Excellent! (1,343 reviews)
"We had an amazing room. No complaints. Staff- at times it felt like they didn't want to serve me/my family (as an FYI it was me (dad) and my 2 daughters 4 and 11 years old). I experienced this at breakfast. My comment is based on my experience and observation I made with how other patrons were being ..."
Reviewed on Jul 13, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$132 nightly
The price is $148 total per night from Jul 21 to Jul 22
$148 total
Jul 21 - Jul 22
Total with taxes and fees
9/10 Wonderful! (1,312 reviews)
"The overall service was perfect.Live entertainment whilst having dinner. Smiling staff and acomodating ."
Reviewed on Jul 9, 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.
