
Melanesia Vacations from $263
Book a Hotel + Flight or Car together to unlock savings
Photo by Armanda Hayden
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 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.

Horseshoe Las Vegas
Las Vegas Strip
Save 100% on your flight
Price was $647, price is now $263 per person
$263
per person
Feb 10 - Feb 14
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Las Vegas (LAS)
8/10 Very Good! (10,820 reviews)
Everything was grate, the room was clean and nice when we got there, but we stayed there for 3 nights and our room was not cleaned even ones… poor service.
Reviewed on Dec 2, 2025

Harrah’s Las Vegas – A Caesars Rewards Destination
Las Vegas Strip
Price was $1,046, price is now $264 per person
$264
per person
Feb 10 - Feb 14
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Las Vegas (LAS)
7.8/10 Good! (13,790 reviews)
Hallways very dirty and smell bad
Reviewed on Dec 3, 2025


Bay Breeze Premium Apartments By Eskape Collection
Price was $1,600, price is now $625 per person
$625
per person
Feb 4 - Feb 9
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
8.6/10 Excellent! (189 reviews)
Will be nice if the hotel can think about what a new hotel guest will be going through. They will usually drive up to the hotel and look for parking. Then they will look into how to check-in and how to get to their room. It will be nice to mention in the welcome text to fill out the registration and the credit card authorization, AND also mention if we have a vehicle, what shall we do. Also will be helpful if the text will let us know the office in the building will be closed on Saturdays (and Sundays?) We were trying to figure all these out while carrying our luggages under strong winds, lucky it didn't rain. Will also be helpful to text us that we need to submit those 2 forms, then we will receive our gate and door codes. Restroom didn't smell fresh. Other than the aforementioned, the stay was good.
Reviewed on Oct 27, 2025

Iberostar Waves Berkeley Shore
South Beach
Price was $2,053, price is now $842 per person
$842
per person
Jan 14 - Jan 20
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
8.8/10 Excellent! (1,449 reviews)
Is a very good hotel. Location is excellent and the staff is very kind. Recommended.
Reviewed on Dec 2, 2025
Discover the most popular places to visit in Melanesia

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

Wailoaloa Beach
4/5(41 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.

Natadola Beach
4.5/5(83 reviews)
Why not spend a carefree afternoon at Natadola Beach during your travels in Natadola? While in this relaxing area, you can savor the top-notch restaurants.
Melanesia Hotel Deals

Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
$210 nightly
The price is $236 total per night from Dec 11 to Dec 12
$236 total
Dec 11 - Dec 12
Total with taxes and fees
9/10 Wonderful! (1,127 reviews)
.
Reviewed on Nov 27, 2025

Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
$178 nightly
The price is $200 total per night from Dec 8 to Dec 9
$200 total
Dec 8 - Dec 9
Total with taxes and fees
8.6/10 Excellent! (1,211 reviews)
Friendliest staff I’ve come across , nothing was any trouble .
Reviewed on Nov 27, 2025

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
$155 nightly
The price is $175 total per night from Dec 7 to Dec 8
$175 total
Dec 7 - Dec 8
Total with taxes and fees
9/10 Wonderful! (635 reviews)
Great location, clean, well appointed rooms, beautiful resort
Reviewed on Nov 30, 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.
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.



















