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, Po Box 9081, Nadi
Fully refundableReserve now, pay when you stay
$213 nightly
The price is $240 total per night from Dec 10 to Dec 11
$240 total
Dec 10 - Dec 11
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. ...
Beautiful property, pool and excellent customer service from the wonderful staff. Loved everything about the Sheraton and cannot wait to be back again someday.
Reviewed on Nov 3, 2025
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH, Nadi
Fully refundable
$191 nightly
The price is $215 total per night from Dec 1 to Dec 2
$215 total
Dec 1 - Dec 2
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 ...
Spotless room, friendly staff and excellent service
Reviewed on Nov 5, 2025
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway, Nadi
$112 nightly
The price is $126 total per night from Nov 12 to Nov 13
$126 total
Nov 12 - Nov 13
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 ...
Excellent location right beside the airport.
Reviewed on Nov 8, 2025
Radisson Blu Resort Fiji Denarau Island
Resort Drive, Denarau Island, Nadi
$204 nightly
The price is $229 total per night from Dec 9 to Dec 10
$229 total
Dec 9 - Dec 10
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 ...
The staff is so friendly and attentive. Everyone from housekeeping, concierge, front desk and all restaurants weee just lovely Pools were the perfect temperature! The room was large and bed was so comfortable Excellent hot showers - perfect after a day of snorkeling Thai restaurant food portions ...
Reviewed on Nov 9, 2025
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island, Tokoriki Island
Fully refundableReserve now, pay when you stay
$152 nightly
The price is $171 total per night from Nov 28 to Nov 29
$171 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 ...
Amazing location. Amazing food. Amazing service. A glorious 7 days in paradise.
Reviewed on Nov 9, 2025
Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
$165 nightly
The price is $185 total per night from Dec 9 to Dec 10
$185 total
Dec 9 - Dec 10
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 ...
The staff were very welcoming. Our room was not ready at check-in time, so we were given an upgrade which was nice.
Reviewed on Nov 3, 2025
Sofitel Fiji Resort And Spa
Beachfront, Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
$198 nightly
The price is $222 total per night from Nov 23 to Nov 24
$222 total
Nov 23 - Nov 24
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 ...
Mixed emotions. Overall our stay was good. The pool was great and the inflatables and the addition of the slides was very popular with our kids. Stand out were the many options for dining giving us plenty of variety while we were there. Housekeeping was also very thorough and everything felt very ...
Reviewed on Nov 9, 2025
Tokatoka Resort Hotel
Queens Highway, Nadi
Fully refundable
$104 nightly
The price is $118 total per night from Nov 16 to Nov 17
$118 total
Nov 16 - Nov 17
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 ...
Yes clean room - great staff all round
Reviewed on Nov 4, 2025
Nalagi Hotel
LOt 20, DP2776 Martintar, Queens Highway, 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, ...
Was ok
Reviewed on Nov 7, 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 hours ago
Travelocity Verified Review
"The staff is so friendly and attentive. Everyone from housekeeping, concierge, front desk and all restaurants weee just lovely
Pools were the perfect temperature!
The room was large and bed was so comfortable
Excellent hot showers - perfect after a day of snorkeling
Thai restaurant food portions large!"
A verified traveler stayed at Radisson Blu Resort Fiji Denarau Island
