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
$254 nightly
The price is $286 total per night from Mar 29 to Mar 30
$286 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
$227 nightly
The price is $255 total per night from Mar 29 to Mar 30
$255 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. ...
Hotel was really really good we did lots of fun, everything was excellent
Reviewed on Mar 15, 2026

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
$160 nightly
The price is $180 total per night from Mar 29 to Mar 30
$180 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 ...
Beautiful room with easy acesss to pool. Buffet was okay could have bit more range.
Reviewed on Mar 15, 2026

Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$117 nightly
The price is $132 total per night from Mar 18 to Mar 19
$132 total
Mar 18 - Mar 19
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
$243 nightly
The price is $273 total per night from Mar 29 to Mar 30
$273 total
Mar 29 - Mar 30
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 ...
Overall stay was satisfactory; the food was good, we enjoyed the fire dance show. It is nice to connect with other hotels, large area for a walk. Pools are good, activities host was great. Beds are comfortable. Cons: the room was stinky with damp and drain smell; there was a concrete mixer doing ...
Reviewed on Mar 15, 2026

Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $174 total per night from Mar 29 to Mar 30
$174 total
Mar 29 - Mar 30
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 ...
Air con did not work and towels were not available until 630pm next day
Reviewed on Mar 15, 2026

Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$263 nightly
The price is $296 total per night from Mar 17 to Mar 18
$296 total
Mar 17 - Mar 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 ...
I have stayed at Sheraton Tokoriki three times over the years and have always loved it, which made this most recent stay particularly disappointing. In the past, the service has been a standout feature of the resort. Staff would usually know you by name within a day or two and service felt attentive ...
Reviewed on Mar 15, 2026

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
Naisali Island Sonaisali Island
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $109 total per night from Mar 30 to Mar 31
$109 total
Mar 30 - Mar 31
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 $123 total per night from Mar 17 to Mar 18
$123 total
Mar 17 - Mar 18
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 ...
The property is a little on the older side but is in excellent condition. The air conditioning in the room was wonderful. The pool was unique and beautiful. The water slide was scary though. The drinks by the bartenders were the best we had in Fiji. Absolutely delicious Mai Tai & Piña Colada. The ...
Reviewed on Mar 13, 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

Fiji Marriott Resort Momi Bay
4 out of 5
Posted 4 hours ago
Travelocity Verified Review
"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. "
A verified traveler stayed at Fiji Marriott Resort Momi Bay









