Book Hotels in Melanesia
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Melanesia hotels
Fiji Marriott Resort Momi Bay
Savusavu Road, Momi Bay Momi
Fully refundableReserve now, pay when you stay
$276 nightly
The price is $310 total per night from Mar 16 to Mar 17
$310 total
Mar 16 - Mar 17
Total with taxes and fees
A full-service spa, 5 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a children's club and a children's ...
Clean room, beautiful property, amazing staff, delicious food
Reviewed on Mar 11, 2026
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
$226 nightly
The price is $254 total per night from Mar 29 to Mar 30
$254 total
Mar 29 - Mar 30
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and 2 restaurants. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. ...
Lovely lobby, wonderful staff, great time.
Reviewed on Mar 9, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
$159 nightly
The price is $179 total per night from Mar 29 to Mar 30
$179 total
Mar 29 - Mar 30
Total with taxes and fees
This luxury hotel features 3 restaurants, 5 outdoor pools, and a gym. There's fun for all ages with a free kid's club and a children's pool, and babysitting ...
We’ve been to heaps of resorts in Fiji, but nothing beats The Crowne plaza! Best service, team there is so friendly, helpful and all super friendly. Didn’t get any bad vibe from any of them. Food was on point, a bit pricey but I guess that’s what comes with a 5 star resort like this. Definitely be ...
Reviewed on Mar 5, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$117 nightly
The price is $131 total per night from Mar 17 to Mar 18
$131 total
Mar 17 - Mar 18
Total with taxes and fees
This Colonial hotel features 2 outdoor pools, an outdoor tennis court, and a restaurant. There's fun for all ages with a children's pool and a waterslide, and ...
.
Reviewed on Mar 11, 2026
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$223 nightly
The price is $250 total per night from Mar 31 to Apr 1
$250 total
Mar 31 - Apr 1
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and 5 restaurants. Dine at the beachfront restaurant and relax with beach umbrellas. There's ...
.
Reviewed on Mar 10, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
$154 nightly
The price is $173 total per night from Mar 31 to Apr 1
$173 total
Mar 31 - Apr 1
Total with taxes and fees
A full-service spa, 3 restaurants, and 9 outdoor pools are all featured at this luxury resort. Enjoy beachfront dining and relax with sun loungers and beach ...
My husband and I traveled to Fiji from Sydney and stayed for 5 nights at the Hilton. We booked a beachfront room- the view from the room was amazing. The resort has a spa, gym, 3 main restaurants and 1 for snacks. There is a buggy service through the resort every 5 minutes, since the resort is around ...
Reviewed on Mar 11, 2026
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$253 nightly
The price is $285 total per night from Mar 27 to Mar 28
$285 total
Mar 27 - Mar 28
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury resort. Spend a day at the beach snorkeling, or relax with sun loungers ...
The resort is not 5 star in my opinion. Plain drinking water was not freely available throughout the resort (we had to ask for bottled water). Our room was clean but fixtures were tired, broken or worn out some powerpoints were loose on the wall * one bedside lamp switch worked but was taped up with ...
Reviewed on Mar 6, 2026
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
Naisali Island Sonaisali Island
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $111 total per night from Mar 31 to Apr 1
$111 total
Mar 31 - Apr 1
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this resort. There's fun for all ages with a children's pool and a playground, and ...
The bugs were pretty bad but that was not a reflection of the resort. We had a really great experience.
Reviewed on Mar 11, 2026
Tokatoka Resort Hotel
Queens Highway Nadi
Fully refundable
$109 nightly
The price is $122 total per night from Mar 15 to Mar 16
$122 total
Mar 15 - Mar 16
Total with taxes and fees
This resort features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the free kid's club, children's pool, and waterslide. Enjoy ...
Property was good. We got a delux one bedroom. Had lunch at the restaurant. Overall a 3.5nto 4 star . The staff were really great, however the food and some aspects of the roo
Reviewed on Mar 9, 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.
Hotels in Melanesia with star-rating
Check Melanesia Hotels by Star Rating
5 Star Hotels
32 properties
Recent Melanesia hotel reviews by fellow wanderers
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"The bugs were pretty bad but that was not a reflection of the resort. We had a really great experience."
A verified traveler stayed at DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
