Melanesia Vacations from ￥724,985
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,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.
EAST Miami
Brickell
￥925,546
per person
Dec 28 - Jan 4
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Miami (MIA)
9.2/10 Wonderful! (4,177 reviews)
The property is gorgeous, the staff is good, they don’t offer many amenities. For the price one is paying to stay there they should have better amenities. Rooms don’t have a fridge. And not once did they come clean my room and I was there for two days.
Reviewed on Oct 25, 2026
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.
Suva City Center
While visiting Suva City Center, you might make a stop by sights like Suva Municipal Market and Government Building.
Anse Vata
While visiting Anse Vata, you might make a stop by sights like Anse Vata Beach and Plage de la Baie des Citrons.
Centre Ville
While visiting Centre Ville, you might make a stop by sights like Place des Cocotiers and Noumea Harbour.
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 Suva Municipal Market.
Find the Best Melanesia Vacation Packages
Melanesia Hotel Deals
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
￥26,472
￥31,104 total
Nov 15 - Nov 16
includes taxes & fees
9.4/10 Exceptional! (1,167 reviews)
"Fabulous place to stay lots of space , lots of facilities great pools for both adults and children or both ."
Reviewed on Oct 25, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
￥27,226
￥31,990 total
Nov 15 - Nov 16
includes taxes & fees
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
￥34,258
￥40,253 total
Nov 23 - Nov 24
includes taxes & fees
8.8/10 Excellent! (1,341 reviews)
"First time staying here. Staff are really friendly but check-in/ check-out takes a little longer than usual. Range of breakfast options and the 3 restaurants means you have a lot to choose from. You can catch the beautiful sunrise/ sunset. Walking the length of the beach is really nice approx 2.5km ..."
Reviewed on Oct 24, 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 relaxing 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.
Namaka Market
7.8/10 (647 reviews)
You can do some window-shopping at Namaka Market during your stay in Nadi. Discover the beautiful sunsets and top-notch restaurants in this family-friendly area.
What to do in Melanesia
Big Cat Green Island - Half-Day Great Barrier Reef Cruise
￥13,630
per adult
86% of travellers recommend
Cruise Options to Green Island on the Great Barrier Reef
￥14,189
per adult
84% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
