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

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
$197 nightly
The price is $222 total per night from Dec 14 to Dec 15
$222 total
Dec 14 - Dec 15
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. ...
Great hotel, rooms were excellent, staff were so nice and helpful, breakfast would be recommended to get it in the price, just dinner was over priced for the quality, but that was everywhere.

Reviewed on Dec 7, 2025

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
$195 nightly
The price is $219 total per night from Dec 14 to Dec 15
$219 total
Dec 14 - Dec 15
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 ...
The hotel is attractive with opulent features throughout. The pools are great for long swims and there are many to choose from. Good food choices and excellent staff. Close to Nadi airport. The beach is adjacent to the main commercial and industrial developments of Nadi so the water is not great. ...

Reviewed on Dec 8, 2025

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
$106 nightly
The price is $119 total per night from Dec 14 to Dec 15
$119 total
Dec 14 - Dec 15
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

Reviewed on Dec 9, 2025

Opens in a new windowFiji Gateway Hotel
The Palms Denarau Fiji

The Palms Denarau Fiji

3.5 out of 5
Denarau Island Nadi
$138 nightly
The price is $155 total per night from Dec 30 to Dec 31
$155 total
Dec 30 - Dec 31
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate the onsite laundry facilities and babysitting. Guests will appreciate ...
Great location and staff

Reviewed on Dec 6, 2025

Opens in a new windowThe Palms Denarau Fiji
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

5 out of 5
Resort Drive Nadi
$176 nightly
The price is $198 total per night from Dec 16 to Dec 17
$198 total
Dec 16 - Dec 17
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 ...
Good value. Spacious clean room. But watch out for the hard sell when checking in to buy resort credits which can only be used at this property. There are many other dining choices on Denerau Island.

Reviewed on Dec 8, 2025

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
$136 nightly
The price is $153 total per night from Dec 14 to Dec 15
$153 total
Dec 14 - Dec 15
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 ...
Amazing... staff were some of the nicest people ever met.

Reviewed on Dec 2, 2025

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
$200 nightly
The price is $225 total per night from Dec 15 to Dec 16
$225 total
Dec 15 - Dec 16
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 ...
Room was good but hot water in the shower wasn’t working. Staff at reception often didn’t answer the phone when called. Restaurants and cafe were good. Nice pool

Reviewed on Dec 13, 2025

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
$210 nightly
The price is $237 total per night from Dec 14 to Dec 15
$237 total
Dec 14 - Dec 15
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 ...
It was our anniversary, the room got upgraded for free, amazing views, breakfast buffet was amazing with lots of variety, excellent customer service and a free buggy ride to our room after check-in. Everything was top notch we enjoyed our stay with you guys, see you again in the near future.

Reviewed on Dec 3, 2025

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

Tokatoka Resort Hotel

3 out of 5
Queens Highway Nadi
Fully refundable
$98 nightly
The price is $111 total per night from Dec 15 to Dec 16
$111 total
Dec 15 - Dec 16
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 ...
as always friendly staff and a safe clean environment / However the interent is ver poor. It only work in the public areas and not in the rooms. The hotel says it will fix it but this has been going on for months

Reviewed on Dec 7, 2025

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