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.
4.5-star property
Virgin Hotel Las Vegas, Curio Collection by Hilton
9/10 Wonderful! (9,007 reviews)
Dec 5 - Dec 8
3 night stay
Dallas (DAL) to Las Vegas (LAS)
Southwest Airlines • Non-stop roundtrip • Coach
Save 100% on your flight
Price was $612, price is now $295 per person
$295
per person
found 1 day ago
Very clean staff was friendly
Reviewed on Oct 25, 2026
3.5-star property
Harrah’s Las Vegas – A Caesars Rewards Destination
Las Vegas Strip
8.2/10 Very Good! (16,736 reviews)
Dec 5 - Dec 8
3 night stay
Dallas (DAL) to Las Vegas (LAS)
Southwest Airlines • Non-stop roundtrip • Coach
Price was $787, price is now $342 per person
$342
per person
found 1 day ago
I love that the room was very clean. I dislike that it does not have a door for the shower so all the water comes out, but it is very convenient and the casino is the perfect size and it wasn’t too smoky.
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
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
$224 nightly
The price is $263 total per night
$263 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
