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
$251 nightly
The price is $283 total per night from Mar 29 to Mar 30
$283 total
Mar 29 - Mar 30
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 ...
Overall good stay. The room nice and clean and very beautiful ocean views in resort.the only thing I feel could be done better will be the food.
Reviewed on Mar 16, 2026

Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
$224 nightly
The price is $252 total per night from Mar 29 to Mar 30
$252 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. ...
Beach lounge chairs need to be replaced. Cushions of seating in restaurants need to be cleaned or replaced. Very stained. Overall a great place with an amazing staff.
Reviewed on Mar 17, 2026

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
$175 nightly
The price is $197 total per night from Mar 22 to Mar 23
$197 total
Mar 22 - Mar 23
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 ...
HAD A BLAST! abo was amazing and the lounge bar staff was exceptional! would come back again
Reviewed on Mar 18, 2026

Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$116 nightly
The price is $130 total per night from Mar 31 to Apr 1
$130 total
Mar 31 - Apr 1
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 ...
Didnt use pool. Room was clean stafff friendly. It was Quiet.
Reviewed on Mar 14, 2026

Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$221 nightly
The price is $249 total per night from Apr 18 to Apr 19
$249 total
Apr 18 - Apr 19
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 ...
We had a great stay
Reviewed on Mar 18, 2026

Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $202 total per night from Mar 30 to Mar 31
$202 total
Mar 30 - Mar 31
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 ...
The property is tired but the overall experience makes up for that. A wonderful break away
Reviewed on Mar 18, 2026

Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$251 nightly
The price is $283 total per night from Apr 17 to Apr 18
$283 total
Apr 17 - Apr 18
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 ...
Paradise on Earth! The pool was clean and relaxing. Our room was cleaned beautifully daily. Views from the restaurants (especially at sunset) were to die for! The gem of the resort, though, is the staff! Activity/recreation staff of Lai, Vili, and Jelo became family. Eci was the most attentive and ...
Reviewed on Mar 18, 2026

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
Naisali Island Sonaisali Island
$98 nightly
The price is $110 total per night from Mar 31 to Apr 1
$110 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

Shangri-La Yanuca Island, Fiji
Yanuca Island, Coral Coast Yanuca Island
Fully refundableReserve now, pay when you stay
$294 nightly
The price is $331 total per night from Mar 27 to Mar 28
$331 total
Mar 27 - Mar 28
Total with taxes and fees
This luxury hotel features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. ...
Suite was a great room. Staff were excellent. L
Reviewed on Mar 15, 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

Sheraton Resort & Spa, Tokoriki Island, Fiji
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Paradise on Earth! The pool was clean and relaxing. Our room was cleaned beautifully daily. Views from the restaurants (especially at sunset) were to die for! The gem of the resort, though, is the staff! Activity/recreation staff of Lai, Vili, and Jelo became family. Eci was the most attentive and sweetest waitress. These people, plus more, elevated this vacation to a whole new level. The beach, water, and island view was BEAUTIFUL! There was minimal seaweed. The seaweed didn't affect us, because we swam out past it to the coral reefs. Great snorkeling with beautiful and varied marine life! We did bring our own snorkels. I highly recommend the Cast Away island/snorkel tour from the guys at the watersport hut on the beach. Fijian hospitality is exemplified at this resort! "
A verified traveler stayed at Sheraton Resort & Spa, Tokoriki Island, Fiji









