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.
The LEEF Hotel
Citrus Grove
Price was $1,095, price is now $481 per person
$481
per person
Aug 22 - Aug 29
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Los Angeles (LAX)
8.6/10 Excellent! (713 reviews)
The property is very well maintained. The room was very clean and comfortable.The rooms are quite cozy, so if you don't like tight spaces do not stay here. The parking ($10) is horrible, I'm glad we were in our Honda Civic and not our SUV. There are limited spaces and slots are very small. The air-conditioner was super loud not sure if ours was having issues or if it's normal for all the units. We arrived at 240 pm and we were told that we had to wait until 255 to check in or pay for a early check in which is $40, WHAT? We've never paid a early check in fee, we have paid a late check out fee which makes more sense. So we waited the 15 minutes in the car. The parking lot at this time had 3 cars, one of which was ours. All things being said, we would stay here again for a quick 1 night stay.
Reviewed on Jul 13, 2026
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
Price was $19,391, price is now $8,906 per person
$8,906
per person
Sep 6 - Sep 12
found 1 day ago
Roundtrip non-stop 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
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 1 day 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
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,193 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
$455 nightly
The price is $512 total per night from Aug 4 to Aug 5
$512 total
Aug 4 - Aug 5
Total with taxes and fees
8.8/10 Excellent! (1,344 reviews)
"We recently stayed at the Hilton Fiji Beach Resort and Spa, and while we had a memorable family vacation, there were a few areas that could use improvement. 🌴 The Highlights: Fantastic Pools: The multiple pools were a massive hit with my son, who absolutely loved the waterslides. It kept him entertained ..."
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,314 reviews)
"Staff so kind, place was clean, had an issue with what we thought was a broken door (ended up we just didn’t pull hard enough) & were pleased to see how quickly they addressed that. They got us cabs quickly, everyone always smiling. Comfy bed & pillows. We feel like buffets are wasteful for us since ..."
Reviewed on Jul 13, 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.
