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
$257 nightly
The price is $289 total per night from Apr 18 to Apr 19
$289 total
Apr 18 - Apr 19
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 ...
Staff was amazing, great food and breathtaking views a must stay
Reviewed on Apr 17, 2026
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
$249 nightly
The price is $280 total per night from Apr 18 to Apr 19
$280 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. ...
Good food. Staff not typical Fijian kid friendly like we are used to. Nothing extra to make stay more enjoyable. All inclusive alright but not worth the 2.5 hour wait for drinks.
Reviewed on Apr 17, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
$241 nightly
The price is $271 total per night from Apr 25 to Apr 26
$271 total
Apr 25 - Apr 26
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 ...
Breakfast was good, staff very friendly, pool area nice
Reviewed on Apr 17, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$125 nightly
The price is $140 total per night from Apr 29 to Apr 30
$140 total
Apr 29 - Apr 30
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 ...
Very friendly staff. Clean room and nice shower. Just what I needed while transiting. Charging for wifi in 2026 seems a bit much.
Reviewed on Apr 16, 2026
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$211 nightly
The price is $237 total per night from Apr 18 to Apr 19
$237 total
Apr 18 - Apr 19
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 place to stay especially for kids. Would highly recommend to stay here.
Reviewed on Apr 13, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
$242 nightly
The price is $272 total per night from Apr 18 to Apr 19
$272 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 ...
My husband and I had a wonderful experience. The staff and amenities were fantastic. Thank you for your time.
Reviewed on Apr 16, 2026
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$271 nightly
The price is $305 total per night from Apr 21 to Apr 22
$305 total
Apr 21 - Apr 22
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 ...
Great stay. Looking out from our own pool was so relaxing. Staff very friendly and accommodating. Food was a good variety and delicious. Snorkeling out the front of the resort was amazing.
Reviewed on Apr 15, 2026
Shangri-La Yanuca Island, Fiji
Yanuca Island, Coral Coast Yanuca Island
Fully refundableReserve now, pay when you stay
$313 nightly
The price is $352 total per night from Apr 25 to Apr 26
$352 total
Apr 25 - Apr 26
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. ...
We stayed here for a week, and there was plenty to keep ourselves and our 7 year old entertained. We were initially hesitant to put our son in kids club, but he had an absolute blast. There are three sessions of kids club each day: morning, afternoon and evening. The evening one is great as it allows ...
Reviewed on Apr 15, 2026
Tokatoka Resort Hotel
Queens Highway Nadi
Fully refundable
$109 nightly
The price is $123 total per night from Apr 29 to Apr 30
$123 total
Apr 29 - Apr 30
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 ...
The breakfast options was excellent with so many choices. Staff from check- in to my last day were very helpful and nice. The staff went over and beyond, helped me with transportation to airport and even helped me in weighing and check-in process. Vinaka!
Reviewed on Apr 16, 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
Sheraton Fiji Golf & Beach Resort
3 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Good food. Staff not typical Fijian kid friendly like we are used to. Nothing extra to make stay more enjoyable. All inclusive alright but not worth the 2.5 hour wait for drinks. "
A verified traveler stayed at Sheraton Fiji Golf & Beach Resort
