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
$252 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 ...
Loved everything about this resort. Beautiful room overlooking the lagoon, friendly and helpful staff, great spa where I got the best massage. Highly recommended.
Reviewed on Mar 3, 2026
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
$202 nightly
The price is $228 total per night from Mar 30 to Mar 31
$228 total
Mar 30 - Mar 31
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. ...
Good- convenient location to airport & marina, room was nice, beds comfortable except we only had two pillows, porters were helpful with bags and booking taxis. Bad- long wait to check-in. We called twice to have more pillows brought to the room but they were never delivered. Lots of hidden charges ...
Reviewed on Mar 3, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
$158 nightly
The price is $178 total per night from Mar 31 to Apr 1
$178 total
Mar 31 - Apr 1
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 ...
Ground floor room (standard room),all I had to do was walk 4 steps straight into the pool.Made it perfect for relaxing..No having to go up & down stairs or trying to find a sunlounge by the pool.. Only disappointment was only "Tepied water,,at all times of the day couldn't get it hot.. even after ...
Reviewed on Mar 4, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$116 nightly
The price is $131 total per night from Mar 10 to Mar 11
$131 total
Mar 10 - Mar 11
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 ...
Pool is great. Facilities are great. Food was excellent. We always stay here before departure because the airport is directly across the street
Reviewed on Mar 3, 2026
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$172 nightly
The price is $194 total per night from Mar 31 to Apr 1
$194 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 ...
We had no hot water in our rooms for over 24hrs and no one came to notify us and we had to wait 4 hrs for them to find a room we could shower in. The food was also very expensive for an average experience
Reviewed on Mar 4, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
$206 nightly
The price is $232 total per night from Mar 31 to Apr 1
$232 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 ...
Good
Reviewed on Mar 4, 2026
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$225 nightly
The price is $253 total per night from Mar 9 to Mar 10
$253 total
Mar 9 - Mar 10
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 ...
Excellent
Reviewed on Feb 27, 2026
Shangri-La Yanuca Island, Fiji
Yanuca Island, Coral Coast Yanuca Island
Fully refundableReserve now, pay when you stay
$292 nightly
The price is $329 total per night from Mar 10 to Mar 11
$329 total
Mar 10 - Mar 11
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. ...
Don’t go there. Find somewhere closer to a town and that has more events and cheaper tours.
Reviewed on Feb 23, 2026
Tokatoka Resort Hotel
Queens Highway Nadi
Fully refundable
$108 nightly
The price is $122 total per night from Mar 10 to Mar 11
$122 total
Mar 10 - Mar 11
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 ...
Hotel is in a state of disrepair. Wifi wasn't available during our stay, ridiculously it still wasn't available when we returned a week later (non-refundable booking, otherwise would have stayed elsewhere). Staff not very helpful, need some service training. TV in room didn't work either. Wouldn't ...
Reviewed on Mar 2, 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
34 properties
Recent Melanesia hotel reviews by fellow wanderers
Hilton Fiji Beach Resort and Spa
4 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Good"
A verified traveler stayed at Hilton Fiji Beach Resort and Spa
