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
$253 nightly
The price is $284 total per night from Mar 29 to Mar 30
$284 total
Mar 29 - Mar 30
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 ...
Overall good stay. The room nice and clean and very beautiful ocean views in resort.the only thing I feel could be done better will be the food.
Reviewed on Mar 16, 2026
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
$203 nightly
The price is $228 total per night from Mar 29 to Mar 30
$228 total
Mar 29 - Mar 30
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. ...
We had an amazing time at the Sheraton. We found the swim up bar at the villas which we found to be way better than at the hotel. The people as always were amazing. We had some ants in our room and they came and cleaned them all and organised someone to spray, we didn't have any after that. Other ...
Reviewed on Mar 18, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
$172 nightly
The price is $194 total per night from Mar 22 to Mar 23
$194 total
Mar 22 - Mar 23
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 ...
We (family with kids) enjoyed our trip to Fiji and were so glad we stayed at Crowne Plaza. The resort is very nice and the pools were in excellent condition. Fun atmosphere and great kids club activities. The room was clean and the staff very welcoming and helpful.
Reviewed on Mar 19, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$117 nightly
The price is $131 total per night from Mar 22 to Mar 23
$131 total
Mar 22 - Mar 23
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 ...
The hotel was very good. Clean and very well kept. The food was just better than average,but great staff. The singer all through lunch and again at dinner is not good. He seems a nice man, but doesn't have a good singing voice. He made our meals less enjoyable. The transfer by bus to and from airport ...
Reviewed on Mar 20, 2026
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$221 nightly
The price is $249 total per night from Mar 29 to Mar 30
$249 total
Mar 29 - Mar 30
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 ...
Staff were fantastic, hotel facilities were excellent. Very fanily oriented.
Reviewed on Mar 19, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
$221 nightly
The price is $249 total per night from Mar 30 to Mar 31
$249 total
Mar 30 - Mar 31
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 ...
Fabulous hotel in every way . Breakfast was incredible, so much choice. I unfortunately had a broken arm and they couldn’t do enough to help me.
Reviewed on Mar 20, 2026
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$253 nightly
The price is $284 total per night from Apr 17 to Apr 18
$284 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 ...
Paradise on Earth! The pool was clean and relaxing. Our room was cleaned beautifully daily. Views from the restaurants (especially at sunset) were to die for! The gem of the resort, though, is the staff! Activity/recreation staff of Lai, Vili, and Jelo became family. Eci was the most attentive and ...
Reviewed on Mar 18, 2026
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
Naisali Island Sonaisali Island
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $134 total per night from Mar 31 to Apr 1
$134 total
Mar 31 - Apr 1
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this resort. There's fun for all ages with a children's pool and a playground, and ...
It's a beautiful resort. Some parts are a little run down but overall a lovely place to be. Our room was spacious and beautiful right in front of the beach.
Reviewed on Mar 18, 2026
Shangri-La Yanuca Island, Fiji
Yanuca Island, Coral Coast Yanuca Island
Fully refundableReserve now, pay when you stay
$282 nightly
The price is $318 total per night from Apr 20 to Apr 21
$318 total
Apr 20 - Apr 21
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. ...
Suite was a great room. Staff were excellent. L
Reviewed on Mar 15, 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
Hilton Fiji Beach Resort and Spa
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Fabulous hotel in every way . Breakfast was incredible, so much choice. I unfortunately had a broken arm and they couldn’t do enough to help me. "
A verified traveler stayed at Hilton Fiji Beach Resort and Spa
