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
$209 nightly
The price is $235 total per night from Dec 11 to Dec 12
$235 total
Dec 11 - Dec 12
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. ...
Our 5 days at the Sheraton was 10/10! We visited Fiji for the first time for our baby moon and we are so happy we chose the Sheraton for our stay! We loved everything about this resort from the staff, food, activities, location and everything in between!
Reviewed on Nov 21, 2025
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
$155 nightly
The price is $174 total per night from Dec 7 to Dec 8
$174 total
Dec 7 - Dec 8
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 ...
Great stay
Reviewed on Nov 21, 2025
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$104 nightly
The price is $117 total per night from Dec 1 to Dec 2
$117 total
Dec 1 - Dec 2
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 ...
This is overall a pleasant, comfortable place to stay.
Reviewed on Nov 17, 2025
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$196 nightly
The price is $220 total per night from Dec 14 to Dec 15
$220 total
Dec 14 - Dec 15
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 ...
Everything was well done. The staff is amazing. We will definitely be returning. Diving was incredible and Paradise is perfectly located for easy access. No crowds!!
Reviewed on Nov 20, 2025
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $151 total per night from Nov 28 to Nov 29
$151 total
Nov 28 - Nov 29
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 staff, beautiful place with loads to do
Reviewed on Nov 19, 2025
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
$150 nightly
The price is $169 total per night from Dec 8 to Dec 9
$169 total
Dec 8 - Dec 9
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 ...
Good
Reviewed on Nov 21, 2025
Sofitel Fiji Resort And Spa
Beachfront Nadi
Fully refundableReserve now, pay when you stay
$216 nightly
The price is $243 total per night from Dec 1 to Dec 2
$243 total
Dec 1 - Dec 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 ...
We have stayed in dinner around three times this is our first time at the Sofitel it is by far the best resort on the island restaurant options are great swimming pool is fantastic amazing atmosphere everywhere you walk can’t wait to go back
Reviewed on Nov 20, 2025
Tokatoka Resort Hotel
Queens Highway Nadi
Fully refundable
$97 nightly
The price is $110 total per night from Nov 30 to Dec 1
$110 total
Nov 30 - Dec 1
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 ...
Easy, great for the airport, amenities are great with the new coffee shop on site that opens early to catch the morning flight.
Reviewed on Nov 16, 2025
Nalagi Hotel
LOt 20, DP2776 Martintar Nadi Western Division
$112 nightly
The price is $126 total per night from Nov 23 to Nov 24
$126 total
Nov 23 - Nov 24
Total with taxes and fees
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, ...
Overall service
Reviewed on Nov 9, 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
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Great stay"
A verified traveler stayed at Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
