Melanesia Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Melanesia vacation package deals
Price found within the past 48 hours. Click for updated prices.
3.5-star property
Harrah’s Las Vegas – A Caesars Rewards Destination
Las Vegas Strip
8.2/10 Very Good! (16,736 reviews)
Dec 6 - Dec 9
3 night stay
Dallas (DAL) to Las Vegas (LAS)
Southwest Airlines • Roundtrip • Coach
Price was $790, price is now $320 per person
$320
per person
found 1 day ago
The location was perfect and right in the middle of the strip near everything. The room was very comfortable and clean and the staff was very attentive.
Reviewed on Oct 25, 2026
4.5-star property
Avi Lux Stay
East Fort Lauderdale
7.6/10 Good! (10 reviews)
Dec 1 - Dec 5
4 night stay
Dallas (DFW) to Miami (MIA)
Frontier Airlines • Coach
Miami (MIA) to Dallas (DFW)
American Airlines • Coach
Price was $1,262, price is now $555 per person
$555
per person
found 1 day ago
If you are looking for a quiet place to stay this suite is NOT recommended. You can hear motorcycles and racing cars at all hours of the night. Valet is $60 per night mandatory payment required upon check in for the entire length of your stay tips not included. This is not stated in the description prior to booking. BEWARE.
Reviewed on Aug 28, 2025
5.0-star property
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
8/10 Very Good! (1 review)
Dec 29 - Jan 5
7 night stay
Chicago (ORD) to Miami (MIA)
American Airlines • Roundtrip • Coach
Price was $51,181, price is now $24,016 per person
$24,016
per person
found 1 day ago
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
Top rated hotels for your Melanesia vacation package
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Free Cancellation
Reserve now, pay when you stay
1,776.14 mi from city center
$169 nightly
The price is $198 total per night
$198 total
Nov 15 - Nov 16
Total with taxes and fees
Sheraton Fiji Golf & Beach Resort features a private beach, a full-service spa, and 2 outdoor pools. If you decide to drive, there's free valet parking. Multilingual staff at the 24-hour front desk can assist with securing valuables, dry cleaning/laundry, and concierge services. Other amenities at this beach resort include a children's pool, a 24-hour gym, and outdoor tennis courts.
On private beach
Pool
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Free Cancellation
1,779.91 mi from city center
$174 nightly
The price is $204 total per night
$204 total
Nov 15 - Nov 16
Total with taxes and fees
Built in 2024, the brand new Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG features 5 outdoor pools, a children's pool, and a gym. Free valet and self parking are available, and there's also limo/town car service. The front desk is staffed 24/7 to help with luggage storage, tours or tickets, and dry cleaning/laundry. Other amenities at this luxury hotel include free WiFi in public areas, meeting rooms, and a conference center.
Pool
Spa
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Free Cancellation
Reserve now, pay when you stay
1,776.73 mi from city center
$242 nightly
The price is $284 total per night
$284 total
Nov 23 - Nov 24
Total with taxes and fees
Guests of Hilton Fiji Beach Resort and Spa have access to a full-service spa, 9 outdoor pools, and a children's pool. Free parking is included with your stay. The front desk has multilingual staff on hand 24/7 to help with tours or tickets, securing valuables, and luggage storage. Other amenities at this luxury resort include a gym, free WiFi in public areas, and a free kid's club.
Pool
Spa
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.
Things to do
Big Cat Green Island - Half-Day Great Barrier Reef Cruise
$86
per adult
86% of travellers recommend
Big Cat Green Island - Great Barrier Reef Cruise
$69
per adult
86% of travellers recommend
Cruise Options to Green Island on the Great Barrier Reef
$89
per adult
84% of travellers recommend
