Melanesia Vacations from $647
Book a Hotel + Flight or Car together to unlock savings
- 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.
Elita Hotel
East Fort Lauderdale
$647
per person
Sep 29 - Oct 6
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Miami (MIA)
8.4/10 Very Good! (182 reviews)
When it comes to communication its top tier someone is always there to assist which made the experience even better
Reviewed on Aug 27, 2026
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
$13,071
per person
Oct 14 - Oct 21
found 20 hours ago
Roundtrip flight included
Dallas (DAL) 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
Where to stay in Melanesia
Find the best Melanesia areas and neighborhoods for the activities you enjoy most. Learn more about Melanesia
Wailoloa
While Wailoloa might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Wailoaloa Beach and Namaka Market.
Lauthala Bay
Though Lauthala Bay might not have many top sights, you can venture to the surrounding area to see attractions like Fiji National Stadium and Champagnat Park.
Suva City Center
While visiting Suva City Center, you might make a stop by sights like Suva Municipal Market and Government Building.
Toorak
While Toorak might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Albert Park and Fiji Museum.
Samabula
If you're looking for some top things to see and do in Samabula and surrounding area, you can visit Fiji Golf Club and Fiji National Stadium.
Stay near popular Melanesia attractions
Port Denarau
8.8/10 (2,735 reviews)
Visit this picturesque marina for shopping and dining, traditional music and dance performances, and excursions to Fiji’s Mamanuca and Yasawa islands.
Port Denarau Marina
8.6/10 (2,390 reviews)
Explore the waterfront in Nadi with a trip to Port Denarau Marina. Wander the beautiful beaches or discover the beautiful sunsets in this relaxing area.
Wailoaloa Beach
7.6/10 (757 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
9.0/10 (521 reviews)
Why not spend a carefree afternoon at Natadola Beach during your travels in Natadola? While in this family-friendly area, you can savor the top-notch restaurants.
Iririki Island
8.0/10 (157 reviews)
For almost a century this island was home to the British High Commissioner’s residence. Now, it’s a popular tourist resort famed for its luxury accommodation.
Vuda Point Marina
8.6/10 (345 reviews)
Explore the waterfront in Viseisei with a trip to Vuda Point Marina. Check out the spas and top-notch restaurants in this family-friendly area.
Sheraton Denarau Golf and Racquet Club
8.4/10 (296 reviews)
Enjoy a round of golf in Nadi at Sheraton Denarau Golf and Racquet Club. Check out the spas and top-notch restaurants in this family-friendly area.
Sabeto Hot Springs and Mud Pool
8.4/10 (375 reviews)
You can take time to visit Sabeto Hot Springs and Mud Pool during your travels to Nadi. Wander the beautiful beaches and seaside in this family-friendly area.
What to do in Melanesia
Big Cat Green Island - Half-Day Great Barrier Reef Cruise
$85
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
$294 nightly
$346 total
Sep 24 - Sep 25
Total with taxes and fees
9.2/10 Wonderful! (1,175 reviews)
"Staff to empty bins around the resort at 2am most mornings and wake up everyone. Also the staff chat while doing this at 2am and wake everyone up.. Staff use trolleys throughout the night picking up room service trays etc that also disturbs everyone. At 7.30am they have staff with leaf blowers working ..."
Reviewed on Aug 28, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
$338 nightly
$397 total
Sep 26 - Sep 27
Total with taxes and fees
8.8/10 Excellent! (1,343 reviews)
"Overall, the Hilton Fiji was a great family resort, particularly the food, amenities and staff. The only issue we had was the fact that we arrived at the resort at 8 am - following a 12 hour flight - and our room was not available until 3 pm. Also, the wifi connection was intermittent"
Reviewed on Aug 27, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
$298 nightly
$350 total
Sep 20 - Sep 21
Total with taxes and fees
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.
