
Melanesia Vacations from ¥294,905
Book a Hotel + Flight or Car together to unlock savings
Photo by Armanda Hayden
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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.

Westgate Flamingo Bay Resort
Spring Valley
Price was ¥422,586, price is now ¥294,905 per person
¥294,905
per person
Mar 7 - Mar 13
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Las Vegas (LAS)
8.8/10 Excellent! (1,000 reviews)
Fireplace was lit and what I mean is “ it was awesome”
Reviewed on Jan 16, 2026

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite
Price was ¥606,273, price is now ¥425,624 per person
¥425,624
per person
Mar 7 - Mar 13
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Las Vegas (LAS)
10/10 Exceptional! (1 review)
Staff was awesome and helpful
Reviewed on Sep 2, 2025

Hollywood Inn Suites Hotel
Price was ¥425,430, price is now ¥308,933 per person
¥308,933
per person
Mar 18 - Mar 25
found 20 hours ago
Roundtrip flight included
Tokyo (HND) to Los Angeles (LAX)
8.2/10 Very Good! (1,622 reviews)
Clean room, attentive staff, parki g available for a fee
Reviewed on Feb 1, 2026


Hotel Splendide Royal - The Leading Hotels of the World
Rome City Centre
Price was ¥627,510, price is now ¥464,568 per person
¥464,568
per person
Mar 11 - Mar 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Rome (FCO)
9.4/10 Exceptional! (1,001 reviews)
Very professional and nice staff. Everything was excellent and close to everywhere
Reviewed on Jan 22, 2026
Find the Best Melanesia Vacation Packages
Melanesia Hotel Deals

Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
The price is ¥25,113 per night from Feb 16 to Feb 17
¥25,113
¥28,252 total
Feb 16 - Feb 17
includes taxes & fees
9.2/10 Wonderful! (1,142 reviews)
The Resort was amazing and amazing people.
Reviewed on Jan 30, 2026

Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
The price is ¥25,898 per night from Feb 23 to Feb 24
¥25,898
¥29,135 total
Feb 23 - Feb 24
includes taxes & fees
8.6/10 Excellent! (1,260 reviews)
Loved everything and the food was great and the service was wonderful
Reviewed on Jan 31, 2026

Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
The price is ¥27,732 per night from Mar 1 to Mar 2
¥27,732
¥31,199 total
Mar 1 - Mar 2
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
Everything was great, room, food and pools. Would definitely visit again
Reviewed on Jan 31, 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.
Discover the most popular places to visit in Melanesia

Port Denarau Marina
4.5/5(195 reviews)
Explore the waterfront in Nadi with a trip to Port Denarau Marina. Wander the beautiful beaches or discover the beautiful sunsets in this family-friendly area.

Port Denarau
4.5/5(219 reviews)
Visit this picturesque marina for shopping and dining, traditional music and dance performances, and excursions to Fiji’s Mamanuca and Yasawa islands.

Natadola Beach
4.5/5(83 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.
What to do in Melanesia

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

Wunyami Cultural Tour on Green Island's Eco Adventure
¥20,818
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
