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
$268 nightly
The price is $301 total per night from Apr 16 to Apr 17
$301 total
Apr 16 - Apr 17
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 ...
This a fantastic location staff are friendly and very helpful. The resort is not close to any other amenities restaurants etc, but if you are looking for luxury and relaxation this is a must
Reviewed on Mar 27, 2026
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
$201 nightly
The price is $226 total per night from Mar 29 to Mar 30
$226 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. ...
Pros: Lovely staff. Gorgeous grounds, constantly being maintained by the groundskeepers. Good restaurants. Great location and easy to get around. Very clean guest bathrooms. Cons: The deal we booked was different to what we were offered though. (Limits on the use of resort credit contradicted the ...
Reviewed on Mar 27, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
$175 nightly
The price is $197 total per night from Mar 29 to Mar 30
$197 total
Mar 29 - Mar 30
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 ...
Perfect for our family reunion - great location - close to Denarau, Nadi, and Namaka with great pool facilities for everyone, especially the children. Good American Breakfast. Wonderful Fijian hospitality - the staff make this place a joy to enjoy. Vinaka vaka levu!
Reviewed on Mar 26, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$115 nightly
The price is $130 total per night from Mar 29 to Mar 30
$130 total
Mar 29 - Mar 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 ...
Beautiful
Reviewed on Mar 23, 2026
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$219 nightly
The price is $246 total per night from Mar 29 to Mar 30
$246 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 ...
Very enjoyable stay. The staff were very kind and always a joy. The room was fantastic. Location was perfect. Highly recommend. 😃
Reviewed on Mar 26, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
$211 nightly
The price is $237 total per night from Apr 19 to Apr 20
$237 total
Apr 19 - Apr 20
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 ...
The beach view rooms, the pools, the restaurants all very good! We loved our stay
Reviewed on Mar 28, 2026
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
$223 nightly
The price is $251 total per night from Apr 22 to Apr 23
$251 total
Apr 22 - Apr 23
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
$124 nightly
The price is $140 total per night from Apr 12 to Apr 13
$140 total
Apr 12 - Apr 13
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 ...
Unfortunately no beach
Reviewed on Mar 27, 2026
Shangri-La Yanuca Island, Fiji
Yanuca Island, Coral Coast Yanuca Island
Fully refundableReserve now, pay when you stay
$281 nightly
The price is $316 total per night from Apr 28 to Apr 29
$316 total
Apr 28 - Apr 29
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 had a great stay at the Shangri La resort. The staff were very friendly and eager to accommodate. The resort is showing it's age a bit but overall provided everything we needed. The snorkeling was amazing right off the beach. The lounge chairs at the beach and pool were in bad need of an upgrade. ...
Reviewed on Mar 22, 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 3 hours ago
Travelocity Verified Review
"The beach view rooms, the pools, the restaurants all very good! We loved our stay "
A verified traveler stayed at Hilton Fiji Beach Resort and Spa
