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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Melanesia hotels

Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay

5 out of 5
Savusavu Road, Momi Bay Momi
Fully refundableReserve now, pay when you stay
$251 nightly
The price is $283 total per night from Mar 29 to Mar 30
$283 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

Opens in a new windowFiji Marriott Resort Momi Bay
Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

5 out of 5
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
$224 nightly
The price is $252 total per night from Mar 25 to Mar 26
$252 total
Mar 25 - Mar 26
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

Opens in a new windowSheraton Fiji Golf & Beach Resort
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

5 out of 5
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
$164 nightly
The price is $184 total per night from Mar 26 to Mar 27
$184 total
Mar 26 - Mar 27
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

Opens in a new windowCrowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Fiji Gateway Hotel

Fiji Gateway Hotel

3.5 out of 5
Opposite Nadi Airport, Queens Highway Nadi
$116 nightly
The price is $130 total per night from Mar 24 to Mar 25
$130 total
Mar 24 - Mar 25
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 ...
Didnt use pool. Room was clean stafff friendly. It was Quiet.

Reviewed on Mar 14, 2026

Opens in a new windowFiji Gateway Hotel
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

5 out of 5
Resort Drive Nadi
$221 nightly
The price is $248 total per night from Apr 18 to Apr 19
$248 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 ...
We had a great stay

Reviewed on Mar 18, 2026

Opens in a new windowRadisson Blu Resort Fiji Denarau Island
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

5 out of 5
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $224 total per night from Mar 31 to Apr 1
$224 total
Mar 31 - Apr 1
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 property is tired but the overall experience makes up for that. A wonderful break away

Reviewed on Mar 18, 2026

Opens in a new windowHilton Fiji Beach Resort and Spa
Sheraton Resort & Spa, Tokoriki Island, Fiji

Sheraton Resort & Spa, Tokoriki Island, Fiji

5 out of 5
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$251 nightly
The price is $282 total per night from Apr 17 to Apr 18
$282 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

Opens in a new windowSheraton Resort & Spa, Tokoriki Island, Fiji
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

4 out of 5
Naisali Island Sonaisali Island
Fully refundableReserve now, pay when you stay
$119 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

Opens in a new windowDoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
Shangri-La Yanuca Island, Fiji

Shangri-La Yanuca Island, Fiji

5 out of 5
Yanuca Island, Coral Coast Yanuca Island
Fully refundableReserve now, pay when you stay
$294 nightly
The price is $331 total per night from Mar 20 to Mar 21
$331 total
Mar 20 - Mar 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

Opens in a new windowShangri-La Yanuca Island, Fiji
Don't see what you're looking for?
See all available properties in Melanesia
View all properties
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.

Recent Melanesia hotel reviews by fellow wanderers