
Melanesia Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by Armanda Hayden
- Plan, book, travel with confidence
- Better togetherSave up to NT$25,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
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 NT$7,934 per night from Jun 9 to Jun 10
NT$7,934
NT$8,925 total
Jun 9 - Jun 10
includes taxes & fees
9.2/10 Wonderful! (1,203 reviews)
"While we enjoyed aspects of our stay, we were disappointed with the housekeeping service. Our package included daily room cleaning, however during our 6-night stay the room was only serviced 2–3 times. We expected a much higher standard of housekeeping from a resort of this calibre, especially when ..."
Reviewed on 2026/6/1

Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
The price is NT$3,911 per night from Jun 10 to Jun 11
NT$3,911
NT$4,400 total
Jun 10 - Jun 11
includes taxes & fees
9/10 Wonderful! (1,272 reviews)
"Property was well kept...... landscapers were actively maintaining it. Room was spacious. Bathroom and shower were large and modern. Restaurant staff was a little lacking, but it was nice to have access to a restaurant onsite. The front desk, cafe and bar staff were very friendly and nice."
Reviewed on 2026/5/31

Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
The price is NT$14,609 per night from Jun 19 to Jun 20
NT$14,609
NT$16,435 total
Jun 19 - Jun 20
includes taxes & fees
8.8/10 Excellent! (1,327 reviews)
"Disappointed, thought I was being upgraded, in fact was downgraded to a room with no ocean view. I did get a $200 credit, would have preferred the ocean view. Once unpacked couldn't be bothered complaining to move back to original room."
Reviewed on 2026/6/1
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(200 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.

Iririki Island
4.5/5(7 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.

Sri Siva Subramaniya Temple
4/5(59 reviews)
Visit the largest Hindu temple in the Southern Hemisphere to admire Dravidian architecture and be part of colorful religious celebrations.
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.
