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
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
$162 nightly
The price is $182 total per night from Feb 5 to Feb 6
$182 total
Feb 5 - Feb 6
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. ...
Room was incredible staff were even better
Reviewed on Jan 28, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
$138 nightly
The price is $156 total per night from Feb 3 to Feb 4
$156 total
Feb 3 - Feb 4
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 hotel, rooms, pool, restaurants etc however unfortunately their processed and staff need further customer service training
Reviewed on Jan 29, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$108 nightly
The price is $122 total per night from Feb 9 to Feb 10
$122 total
Feb 9 - Feb 10
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/ shortages
Reviewed on Jan 27, 2026
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$179 nightly
The price is $201 total per night from Mar 1 to Mar 2
$201 total
Mar 1 - Mar 2
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 ...
Amazing stay at Radisson Blu! The kids’ activities are excellent, and the beach-style pool is beautiful. The staff are super friendly, and the food is so delicious. Perfect for families. Highly recommended!
Reviewed on Jan 25, 2026
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $157 total per night from Feb 26 to Feb 27
$157 total
Feb 26 - Feb 27
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 ...
What can we say about this resort that hasn’t already been said. Insert all the superlatives, as this place is magnificent. This was our 2nd trip back to Sheraton Tokoriki, and we are already planning our 3rd. The accomodation, the beaches, the reef, the food, the cleanliness, the weather…..and last ...
Reviewed on Jan 25, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
$167 nightly
The price is $188 total per night from Feb 25 to Feb 26
$188 total
Feb 25 - Feb 26
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 ...
Room was amazing!! Breakfast was ok! The resort and staff were beautiful. Was just a little quiet for us.
Reviewed on Jan 29, 2026
Sofitel Fiji Resort And Spa
Beachfront Nadi
$217 nightly
The price is $244 total per night from Feb 1 to Feb 2
$244 total
Feb 1 - Feb 2
Total with taxes and fees
This luxury resort features a full-service spa, a nightclub, and 6 restaurants. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Bring ...
Yes
Reviewed on Jan 25, 2026
Beachcomber Island Resort
Vuda Point Road, Vuda Beachcomber Island
$115 nightly
The price is $130 total per night from Feb 13 to Feb 14
$130 total
Feb 13 - Feb 14
Total with taxes and fees
This traditional hotel features a private beach, a full-service spa, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
Best thing about the island is the staff. They are all cheerful and helpful.
Reviewed on Jan 17, 2026
Tokatoka Resort Hotel
Queens Highway Nadi
Fully refundable
$102 nightly
The price is $115 total per night from Feb 13 to Feb 14
$115 total
Feb 13 - Feb 14
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 ...
Every staff member was wonderful. They conveyed Fijian grace, kindness and professionalism. The grounds are lush, the room was clean, the pool was a highlight. I didn’t give 5 stars as the wi-fi was not good at all.
Reviewed on Jan 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
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Staff, furnishings, swimming pools"
A verified traveler stayed at Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
