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
Top Melanesia hotels
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
$184 nightly
The price is $207 total per night from Jan 26 to Jan 27
$207 total
Jan 26 - Jan 27
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
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
$175 nightly
The price is $197 total per night from Jan 26 to Jan 27
$197 total
Jan 26 - Jan 27
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
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$105 nightly
The price is $119 total per night from Jan 6 to Jan 7
$119 total
Jan 6 - Jan 7
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 ...
Gateway Hotel always has a consistent high standard. Clean environment, rooms etc. Staff are always so helpful and polite. I always have a good sleep too.
Reviewed on Dec 29, 2025
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$150 nightly
The price is $168 total per night from Jan 31 to Feb 1
$168 total
Jan 31 - Feb 1
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
Sheraton Resort & Spa, Tokoriki Island, Fiji
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
Hilton Fiji Beach Resort and Spa
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
Sofitel Fiji Resort And Spa
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
Tokatoka Resort Hotel
Queens Highway Nadi
Fully refundable
$102 nightly
The price is $115 total per night from Jan 15 to Jan 16
$115 total
Jan 15 - Jan 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 ...
Staff were excellent, food was great, pool area was perfect and price was very good value. Room was clean and well maintained. A great choice for a short transit stay! Second time stayer and would be happy to return.
Reviewed on Dec 28, 2025
Nalagi Hotel
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
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.
Hotels in Melanesia with star-rating
Check Melanesia Hotels by Star Rating
5 Star Hotels
34 properties
Recent Melanesia hotel reviews by fellow wanderers
Radisson Blu Resort Fiji Denarau Island
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Phenomenal resort. Staff are wonderful, food and location wonderful! "
A verified traveler stayed at Radisson Blu Resort Fiji Denarau Island
