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.0-star property
Westgate Las Vegas Resort & Casino
8.2/10 Very Good! (7,190 reviews)
Jan 8 - Jan 11
3 night stay
Dallas (DAL) to Las Vegas (LAS)
Southwest Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $590, price is now $279 per person
$279
per person
found 1 day ago
Parking lot attendants/employees need way more training
Reviewed on Oct 26, 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)
Southwest Airlines • Coach
Price was $1,255, price is now $568 per person
$568
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
4.0-star property
SIRTAJ - Beverly Hills
South of Wilshire
8.2/10 Very Good! (1,005 reviews)
Dec 31 - Jan 5
5 night stay
Chicago (ORD) to Los Angeles (LAX)
Frontier Airlines • Coach
Los Angeles (LAX) to Chicago (ORD)
American Airlines • Coach
Price was $1,510, price is now $711 per person
$711
per person
found 1 day ago
5.0-star property
The Venetian Resort Las Vegas
Las Vegas Strip
9.4/10 Exceptional! (18,782 reviews)
Jan 8 - Jan 11
3 night stay
Dallas (DAL) to Las Vegas (LAS)
Southwest Airlines • Roundtrip • Coach
Price was $1,104, price is now $541 per person
$541
per person
found 1 day ago
I didn't receive my silver tier perk: USD 20 beverage credit per room, per stay,USD 25 casino credit per room, per stay
Reviewed on Oct 26, 2026
4.0-star property
Westgate Flamingo Bay Resort
Spring Valley
8.8/10 Excellent! (1,013 reviews)
Jan 1 - Jan 6
5 night stay
Dallas (DAL) to Las Vegas (LAS)
Southwest Airlines • Non-stop roundtrip • Coach
Price was $1,098, price is now $544 per person
$544
per person
found 1 day ago
The Lady who greeted me is Maria or Marie and She was the most professional and resourceful, courteous, pleasant . My Experience was one of the most pleasurable experiences I have ever had. I have already recommended this place to several of my friends in Las Vegas and Buffalo. I will be back
Reviewed on Oct 20, 2026
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
1,776.73 mi from city center
$214 nightly
The price is $252 total per night
$252 total
Nov 26 - Nov 27
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
