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
$162 nightly
The price is $182 total per night from Feb 5 to Feb 6
$182 total
Feb 5 - Feb 6
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. ...
Room was incredible staff were even better

Reviewed on Jan 28, 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
$138 nightly
The price is $156 total per night from Feb 3 to Feb 4
$156 total
Feb 3 - Feb 4
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 ...
Beautiful hotel, rooms, pool, restaurants etc however unfortunately their processed and staff need further customer service training

Reviewed on Jan 29, 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
$108 nightly
The price is $122 total per night from Feb 9 to Feb 10
$122 total
Feb 9 - Feb 10
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 ...
Staff/ shortages

Reviewed on Jan 27, 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
$179 nightly
The price is $201 total per night from Mar 1 to Mar 2
$201 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 ...
Amazing stay at Radisson Blu! The kids’ activities are excellent, and the beach-style pool is beautiful. The staff are super friendly, and the food is so delicious. Perfect for families. Highly recommended!

Reviewed on Jan 25, 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 $157 total per night from Feb 26 to Feb 27
$157 total
Feb 26 - Feb 27
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 ...
What can we say about this resort that hasn’t already been said. Insert all the superlatives, as this place is magnificent. This was our 2nd trip back to Sheraton Tokoriki, and we are already planning our 3rd. The accomodation, the beaches, the reef, the food, the cleanliness, the weather…..and last ...

Reviewed on Jan 25, 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
$167 nightly
The price is $188 total per night from Feb 25 to Feb 26
$188 total
Feb 25 - Feb 26
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 amazing!! Breakfast was ok! The resort and staff were beautiful. Was just a little quiet for us.

Reviewed on Jan 29, 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 1 to Feb 2
$244 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 ...
Yes

Reviewed on Jan 25, 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
$115 nightly
The price is $130 total per night from Feb 13 to Feb 14
$130 total
Feb 13 - Feb 14
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
$102 nightly
The price is $115 total per night from Feb 13 to Feb 14
$115 total
Feb 13 - Feb 14
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 ...
Every staff member was wonderful. They conveyed Fijian grace, kindness and professionalism. The grounds are lush, the room was clean, the pool was a highlight. I didn’t give 5 stars as the wi-fi was not good at all.

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