Melanesia Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Top Melanesia Vacation Deals
Price found within the past 48 hours. Click for updated prices.
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
CA $13,037
per person
Nov 12 - Nov 17
found 1 day ago
Roundtrip non-stop flight included
Hamilton (YHM) 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.
Ready to book your vacation to Melanesia?
Melanesia Hotel Deals
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
CA $409
CA $480 total
Sep 24 - Sep 25
includes taxes & fees
9.2/10 Wonderful! (1,177 reviews)
"The resort is beautiful and very well maintained. The staff are friendly and welcoming, and the breakfast has a great variety of choices."
Reviewed on Aug 29, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
CA $414
CA $487 total
Sep 20 - Sep 21
includes taxes & fees
9/10 Wonderful! (1,044 reviews)
"Good overall experience. Nice large rooms, decent food, pools great and resort kept to a good standard with lots of family and kids activities. The main negative is limited pool day beds (and people that claim them early and go for breakfast for 2 hours leaving none available for others who don't ..."
Reviewed on Aug 29, 2026
Nalagi Hotel
LOt 20, DP2776 Martintar Nadi Western Division
CA $118
CA $133 total
Sep 15 - Sep 16
includes taxes & fees
7.4/10 Good! (1,003 reviews)
"Our stay at nalagi was absolutely amazing, the stuffs were very helpful and the location was very clean."
Reviewed on Aug 29, 2026
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.
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
CA $121
per adult
86% of travellers recommend
Wunyami Cultural Tour on Green Island's Eco Adventure
CA $195
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
