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

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
$208 nightly
The price is $234 total per night from Feb 16 to Feb 17
$234 total
Feb 16 - Feb 17
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. ...
Ok

Reviewed on Feb 8, 2026

Opens in a new windowSheraton Fiji Golf & Beach Resort
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
$222 nightly
The price is $250 total per night from Mar 2 to Mar 3
$250 total
Mar 2 - Mar 3
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 ...
I stayed at Marriott Momi Bay for five days to celebrate my birthday with friends, and it truly exceeded every expectation. The resort is stunning, with beautifully maintained grounds, incredible ocean views, and a luxurious, peaceful atmosphere throughout. Dining was excellent, especially Gogi for ...

Reviewed on Feb 11, 2026

Opens in a new windowFiji Marriott Resort Momi Bay
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
$167 nightly
The price is $187 total per night from Mar 1 to Mar 2
$187 total
Mar 1 - Mar 2
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 ...
Kindness and cleanliness was incredible

Reviewed on Feb 10, 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
$109 nightly
The price is $122 total per night from Feb 19 to Feb 20
$122 total
Feb 19 - Feb 20
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 ...
Friendly staff. Free shuttle.

Reviewed on Feb 9, 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
$180 nightly
The price is $202 total per night from Mar 1 to Mar 2
$202 total
Mar 1 - Mar 2
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 ...
Clean room staffs were excellent 👌

Reviewed on Feb 11, 2026

Opens in a new windowRadisson Blu Resort Fiji Denarau Island
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
$140 nightly
The price is $158 total per night from Mar 1 to Mar 2
$158 total
Mar 1 - Mar 2
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 ...
Yes

Reviewed on Feb 11, 2026

Opens in a new windowSheraton Resort & Spa, Tokoriki Island, Fiji
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
$171 nightly
The price is $193 total per night from Mar 1 to Mar 2
$193 total
Mar 1 - Mar 2
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 ...
Absolutely wonderful. The staff was always frindly and keen to help. The rooms were always clean and tidy. The pool, the view ans the facilities were great. I completely recomend this resort for families, couples and even solo travellers. Vinaka!

Reviewed on Feb 10, 2026

Opens in a new windowHilton Fiji Beach Resort and Spa
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

5 out of 5
Beachfront Nadi
$217 nightly
The price is $244 total per night from Feb 19 to Feb 20
$244 total
Feb 19 - Feb 20
Total with taxes and fees
This luxury resort features a full-service spa, a nightclub, and 6 restaurants. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Bring ...
Staff very nice and kind room always clean

Reviewed on Feb 10, 2026

Opens in a new windowSofitel Fiji Resort And Spa
Tokatoka Resort Hotel

Tokatoka Resort Hotel

3 out of 5
Queens Highway Nadi
Fully refundable
$101 nightly
The price is $114 total per night from Feb 22 to Feb 23
$114 total
Feb 22 - Feb 23
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 ...
clean room friendly staff

Reviewed on Feb 4, 2026

Opens in a new windowTokatoka Resort Hotel
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