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
$271 nightly
The price is $304 total per night from Mar 4 to Mar 5
$304 total
Mar 4 - Mar 5
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 ...
Oui tout a été ok Une petite remarque: on a demandé un taxi à l’hôtel pour se rendre au Port de croisière. Monsieur Très sympathique, mais arrêté par la police, son permis est échu. Nous avons dû attendre un autre chauffeur pour finaliser notre transport. Une chance que nous ne sommes pas nerveux ...
Reviewed on Feb 24, 2026
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
$185 nightly
The price is $208 total per night from Mar 3 to Mar 4
$208 total
Mar 3 - Mar 4
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. ...
Great amenities Staff are very welcoming and helpful Nice breakfast
Reviewed on Feb 22, 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 1 to Mar 2
$180 total
Mar 1 - Mar 2
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 property. Nice staff. That's about where it ends. The included breakfast buffet was fine, but the other dining options were...not good. We tried them all, and they were all about the same. To add insult to injury, on the second day I got food poisoning from this resort, which lasted 2 weeks. ...
Reviewed on Feb 24, 2026
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$181 nightly
The price is $203 total per night from Feb 28 to Mar 1
$203 total
Feb 28 - Mar 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 ...
Great resort !
Reviewed on Feb 23, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$108 nightly
The price is $122 total per night from Mar 11 to Mar 12
$122 total
Mar 11 - Mar 12
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 ...
Service is unbelievably slow. Internet that’s promised as part of your booking requires a 24 hour code. It shuts off abruptly often prior to the 24 hours. The restaurant food is terrible. All the protein dishes are overcooked and dry. Ice cream will come to your table melted all over the plate. Staff ...
Reviewed on Feb 25, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
$188 nightly
The price is $211 total per night from Mar 10 to Mar 11
$211 total
Mar 10 - Mar 11
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 ...
Everything was fantastic. The room, the restaurants, the food, the amenities…. But most of all the PEOPLE who staff the resort are phenomenal!!
Reviewed on Feb 25, 2026
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $203 total per night from Mar 2 to Mar 3
$203 total
Mar 2 - Mar 3
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 ...
Yes
Reviewed on Feb 11, 2026
Shangri-La Yanuca Island, Fiji
Yanuca Island, Coral Coast Yanuca Island
Fully refundableReserve now, pay when you stay
$237 nightly
The price is $267 total per night from Feb 26 to Feb 27
$267 total
Feb 26 - Feb 27
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
$107 nightly
The price is $120 total per night from Feb 26 to Feb 27
$120 total
Feb 26 - Feb 27
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 ...
Very friendly staff. One thing we observed was since we checked in after 10pm, the room service had no vegetarian meal options. The friendly kitchen staff helped us by making out of menu vegetarian meals.
Reviewed on Feb 23, 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
Radisson Blu Resort Fiji Denarau Island
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great resort ! "
A verified traveler stayed at Radisson Blu Resort Fiji Denarau Island
