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

This weekend
Next weekend

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
$184 nightly
The price is $207 total per night from Jan 24 to Jan 25
$207 total
Jan 24 - Jan 25
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 super friendly and made you feel welcome. Loved coming back to a clean room, lots to choose from for breakfast, lunch and dinner which made it easy for my kids to choose something. Our server pool/beach front was exceptional.

Reviewed on Dec 30, 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
$175 nightly
The price is $197 total per night from Jan 24 to Jan 25
$197 total
Jan 24 - Jan 25
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 ...
Everything was lovely

Reviewed on Jan 1, 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
$105 nightly
The price is $119 total per night from Jan 13 to Jan 14
$119 total
Jan 13 - Jan 14
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 ...
Stayed twice overnight while flying to and from Suva. The hotel was great and we loved the super comfy big bed. The deluxe room was immaculate with a nice bathroom. The staff were always friendly and helpful. Did not eat or drink at the hotel this trip, but will stay again.

Reviewed on Jan 4, 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
$150 nightly
The price is $168 total per night from Jan 30 to Jan 31
$168 total
Jan 30 - Jan 31
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 ...
Phenomenal resort. Staff are wonderful, food and location wonderful!

Reviewed on Jan 1, 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
$153 nightly
The price is $172 total per night from Feb 1 to Feb 2
$172 total
Feb 1 - Feb 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 ...
Great stay, best friendly stuff amazing views perfect get away

Reviewed on Dec 19, 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
$159 nightly
The price is $179 total per night from Feb 1 to Feb 2
$179 total
Feb 1 - Feb 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 ...
Amazing stay, comfortable and relaxing. Staff made us so welcomed - miss all the ‘bula’s after returning home.

Reviewed on Dec 29, 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
$193 nightly
The price is $217 total per night from Jan 26 to Jan 27
$217 total
Jan 26 - Jan 27
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 ...
Room was spotless

Reviewed on Dec 31, 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
$99 nightly
The price is $112 total per night from Jan 11 to Jan 12
$112 total
Jan 11 - Jan 12
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 ...
Didn't have thier breakfast.

Reviewed on Jan 3, 2026

Opens in a new windowTokatoka Resort Hotel
Nalagi Hotel

Nalagi Hotel

3.5 out of 5
LOt 20, DP2776 Martintar Nadi Western Division
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, ...
Excellent!

Reviewed on Dec 19, 2025

Opens in a new windowNalagi 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