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
$249 nightly
The price is $280 total per night from Mar 31 to Apr 1
$280 total
Mar 31 - Apr 1
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 ...
Great room, good breakfast, lovely resort
Reviewed on Feb 26, 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. ...
Clean rooms, amazing amenities, beautiful staff 10/10 experience
Reviewed on Feb 27, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
$159 nightly
The price is $179 total per night from Mar 30 to Mar 31
$179 total
Mar 30 - Mar 31
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 ...
My stay at Crowne Plaza Nadi was genuinely uplifting, and I left feeling refreshed, cared for, and truly impressed by the experience. The atmosphere was warm and inviting, and the staff made every moment feel special through their kindness and attention to detail. The team’s energy and hospitality ...
Reviewed on Feb 25, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$117 nightly
The price is $131 total per night from Mar 1 to Mar 2
$131 total
Mar 1 - Mar 2
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 ...
Staff was very welcoming
Reviewed on Feb 27, 2026
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$188 nightly
The price is $212 total per night from Mar 31 to Apr 1
$212 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 ...
Immaculate room & Public areas. Fabulous pool areas, gardens
Reviewed on Feb 28, 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 ...
Courtesy from all the staff. Particularly enjoyed our housekeeping person, Filomena.
Reviewed on Feb 28, 2026
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$185 nightly
The price is $208 total per night from Mar 2 to Mar 3
$208 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 ...
Excellent
Reviewed on Feb 27, 2026
Shangri-La Yanuca Island, Fiji
Yanuca Island, Coral Coast Yanuca Island
Fully refundableReserve now, pay when you stay
$267 nightly
The price is $300 total per night from Mar 30 to Mar 31
$300 total
Mar 30 - Mar 31
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
$109 nightly
The price is $122 total per night from Mar 1 to Mar 2
$122 total
Mar 1 - Mar 2
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 ...
Room amenities
Reviewed on Feb 27, 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
Fiji Gateway Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Staff was very welcoming "
A verified traveler stayed at Fiji Gateway Hotel
