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
$256 nightly
The price is $288 total per night from Apr 17 to Apr 18
$288 total
Apr 17 - Apr 18
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 ...
The room was clean and the staff were very nice. It would have been nice to know what wasn't included in the "all inclusive package" before ordering something and having to pay for it. There could have been more ala carte restaurants.
Reviewed on Apr 9, 2026
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
$247 nightly
The price is $278 total per night from Apr 18 to Apr 19
$278 total
Apr 18 - Apr 19
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. ...
Well worth the visit. The staff were awesome very helpful 💕
Reviewed on Apr 7, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
$144 nightly
The price is $162 total per night from May 10 to May 11
$162 total
May 10 - May 11
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 ...
Such an amazing experience I will definitely be back one day and I would not stay anywhere else the staff were like family my children loved the activities the food was amazing and the vibes were breathtaking. Thank you for an amazing stay!
Reviewed on Apr 10, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$124 nightly
The price is $139 total per night from Apr 14 to Apr 15
$139 total
Apr 14 - Apr 15
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 ...
Is a great place to stay if you are in transit. 5 minutes from airport. Good food and friendly staff! 😊
Reviewed on Apr 7, 2026
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$217 nightly
The price is $244 total per night from Apr 17 to Apr 18
$244 total
Apr 17 - Apr 18
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 the most amazing Easter weekend at Radisson Blu Resort Fiji Denarau Island and can’t wait to go back! From the moment we arrived, the staff made us feel incredibly welcome with their warm Fijian hospitality. Check-in was smooth, and the welcome drinks set the perfect tone for a relaxing getaway. ...
Reviewed on Apr 6, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
$240 nightly
The price is $270 total per night from Apr 18 to Apr 19
$270 total
Apr 18 - Apr 19
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 ...
Resort is in dire need of renovation, with multiple issues/appliances falling apart etc. The kids don't care though, still loved it. Staff lovely and helpful, but overwhelmed and desperately understaffed by the looks. If price is ok and you have young children, its still a good stay, but would strongly ...
Reviewed on Apr 10, 2026
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$274 nightly
The price is $308 total per night from Apr 17 to Apr 18
$308 total
Apr 17 - Apr 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 ...
Beautiful island and largely lovely staff. Rooms are dated. Fitness centre isn’t really a gym it’s a bunch of dumbbells. Main issue we had though is that there were cats roaming the main restaurant one evening, complained to staff to see if they could shoo them off and they just laughed at us. A ...
Reviewed on Apr 8, 2026
Shangri-La Yanuca Island, Fiji
Yanuca Island, Coral Coast Yanuca Island
Fully refundableReserve now, pay when you stay
$308 nightly
The price is $347 total per night from Apr 12 to Apr 13
$347 total
Apr 12 - Apr 13
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. ...
DO NOT STAY HERE!! The property is run down, the service is non existence and they give “Fiji time” a whole new meaning of slow/incapable. We had issues from the moment we checked in.
Reviewed on Apr 9, 2026
Tokatoka Resort Hotel
Queens Highway Nadi
Fully refundable
$108 nightly
The price is $121 total per night from Apr 12 to Apr 13
$121 total
Apr 12 - Apr 13
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 ...
Check in was long. It took some time for staff to figure out if a room was free when we arrived around 7 am. Receptionist seemed frazzled and overwhelmed. Multiple calls to someone and eventually told a room would be ready in 45 minutes. Of course it wasnt. More like 90 minutes but not after more ...
Reviewed on Apr 10, 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
Tokatoka Resort Hotel
1 out of 5
Posted 17 hours ago
Travelocity Verified Review
"Check in was long. It took some time for staff to figure out if a room was free when we arrived around 7 am. Receptionist seemed frazzled and overwhelmed. Multiple calls to someone and eventually told a room would be ready in 45 minutes. Of course it wasnt. More like 90 minutes but not after
more phone calls back and forth with front desk staff lookong puzzled. Next time i will try the Gateway hotel."
A verified traveler stayed at Tokatoka Resort Hotel
