Book Hotels in Melanesia

Start date: Check-in selected.
To Date
End date: Check-out

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

Next weekend
In two weeks

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
$159 nightly
The price is $179 total per night from Feb 3 to Feb 4
$179 total
Feb 3 - Feb 4
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. ...
Staff were amazing and so incredibly friendly. Rooms were clean and spacious.

Reviewed on Jan 23, 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
$162 nightly
The price is $183 total per night from Feb 16 to Feb 17
$183 total
Feb 16 - Feb 17
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 ...
All staff were very friendly and accommodating. Beautiful atmosphere!

Reviewed on Jan 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
$107 nightly
The price is $120 total per night from Jan 25 to Jan 26
$120 total
Jan 25 - Jan 26
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 ...
Great stay. Good service and clean room. Loved it.

Reviewed on Jan 20, 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
$193 nightly
The price is $217 total per night from Feb 20 to Feb 21
$217 total
Feb 20 - Feb 21
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 ...
The staff were all so friendly and always greeted you with a smile. The rooms were great. The pool was lovely and cool that there’s an adults only pool to enjoy while the kids were having fun in kids club. Buffet breakfast had so many options. Will definitely be back!

Reviewed on Jan 18, 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
$151 nightly
The price is $169 total per night from Feb 7 to Feb 8
$169 total
Feb 7 - Feb 8
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 ...
Beautiful Island and location. The rooms need some TLC especially the bathrooms - tiles loose and grouting majority gone. AC and bed were great and service cleaning was good. Overall resort was great, staff and island amenities are good too. Food was average and expensive (expected on a remote island) ...

Reviewed on Jan 18, 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
$161 nightly
The price is $181 total per night from Feb 2 to Feb 3
$181 total
Feb 2 - Feb 3
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 ...
What a great family get away Pay the extra money to have a separate bedroom, in fact 2. The people are nice, the facilities are great and the rooms are comfortable

Reviewed on Jan 23, 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
$213 nightly
The price is $239 total per night from Feb 1 to Feb 2
$239 total
Feb 1 - Feb 2
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 ...
Another great stay at the Sofitel, now our third. The staff are amazing, and the service is excellent. The housekeeping was not as good as previous stays, with our room not being cleaned until very late in the day on many days, and on another day, towels were not replaced when taken, etc. However, ...

Reviewed on Jan 19, 2026

Opens in a new windowSofitel Fiji Resort And Spa
Beachcomber Island Resort

Beachcomber Island Resort

4 out of 5
Vuda Point Road, Vuda Beachcomber Island
$128 nightly
The price is $145 total per night from Feb 2 to Feb 3
$145 total
Feb 2 - Feb 3
Total with taxes and fees
This traditional hotel features a private beach, a full-service spa, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
Best thing about the island is the staff. They are all cheerful and helpful.

Reviewed on Jan 17, 2026

Opens in a new windowBeachcomber Island Resort
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 1 to Feb 2
$114 total
Feb 1 - Feb 2
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 ...
Allowing early check in

Reviewed on Jan 17, 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