
Melanesia Vacations from ¥189,664
Book a Hotel + Flight or Car together to unlock savings
Photo by Armanda Hayden
- 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.




Hotel Riu Plaza New York Times Square
Manhattan
Save 100% on your flight
Price was ¥546,405, price is now ¥347,848 per person
¥347,848
per person
Sep 12 - Sep 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to New York (JFK)
9/10 Wonderful! (3,226 reviews)
Nice hotel
Reviewed on Jul 26, 2026

AKA Beverly Hills
Golden Triangle
Save 100% on your flight
Price was ¥788,782, price is now ¥506,514 per person
¥506,514
per person
Sep 30 - Oct 7
found 19 hours ago
Roundtrip flight included
Tokyo (HND) to Los Angeles (LAX)
9/10 Wonderful! (17 reviews)
The hotel offers a truly memorable stay, blending comfort with a distinct sense of character that sets it apart from standard accommodations. From the moment of arrival, the atmosphere feels warm and thoughtfully designed, with staff who are attentive without being overwhelming.
Reviewed on Jun 11, 2026
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
The price is ¥52,751 per night from Aug 4 to Aug 5
¥52,751
¥59,345 total
Aug 4 - Aug 5
includes taxes & fees

Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
The price is ¥87,139 per night from Aug 10 to Aug 11
¥87,139
¥98,031 total
Aug 10 - Aug 11
includes taxes & fees
8.8/10 Excellent! (1,331 reviews)
"Outstanding property with amazing staff"
Reviewed on Jul 26, 2026

Nalagi Hotel
LOt 20, DP2776 Martintar Nadi Western Division
The price is ¥14,578 per night from Aug 10 to Aug 11
¥14,578
¥16,400 total
Aug 10 - Aug 11
includes taxes & fees
7.2/10 Good! (1,006 reviews)
"Always best stays at holiday inn"
Reviewed on Jul 26, 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
What to do in Melanesia

Big Cat Green Island - Half-Day Great Barrier Reef Cruise
¥13,668
per adult
86% of travellers recommend

Cruise Options to Green Island on the Great Barrier Reef
¥14,228
per adult
84% of travellers recommend

Wunyami Cultural Tour on Green Island's Eco Adventure
¥22,071
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.




