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
$210 nightly
The price is $236 total per night from Dec 11 to Dec 12
$236 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. ...
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
$186 nightly
The price is $209 total per night from Dec 11 to Dec 12
$209 total
Dec 11 - Dec 12
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 ...
The touch of a flower in your bed every day when housekeeping made your room felt so special. Staff at the hotel very friendly. Beautiful pools and lots of entertainment.
Reviewed on Nov 10, 2025
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway, Nadi
$105 nightly
The price is $118 total per night from Nov 23 to Nov 24
$118 total
Nov 23 - Nov 24
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 and singing
Reviewed on Nov 12, 2025
Radisson Blu Resort Fiji Denarau Island
Resort Drive, Denarau Island, Nadi
$198 nightly
The price is $222 total per night from Dec 14 to Dec 15
$222 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 ...
Started off terrible with them overbooking and downgrading our room without telling us. Next day ended up getting a room type that we should have in a great location. From there it’s a great place to stay with kids.
Reviewed on Nov 13, 2025
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 Dec 2 to Dec 3
$172 total
Dec 2 - Dec 3
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 ...
We recently stayed at the Sheraton Tokoriki Resort and overall had a lovely holiday. The property is beautiful, the beach is stunning, and the pool area works well for both families and adults. The standout of our stay was the childcare service. Our babysitter, Remi, was fantastic with our seven-month-old ...
Reviewed on Nov 14, 2025
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $175 total per night from Dec 7 to Dec 8
$175 total
Dec 7 - Dec 8
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 ...
Wonderful thank you
Reviewed on Nov 15, 2025
Sofitel Fiji Resort And Spa
Beachfront, Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
$187 nightly
The price is $211 total per night from Nov 19 to Nov 20
$211 total
Nov 19 - Nov 20
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 ...
All excellent. Staff does need to add ice packs for severe edema incidents for guests coming off flights. (11 hr flight, both legs- extreme swelling, staff graciously and promptly made ice packs with plastic gloves. Subsided by day 2. Had a great time. TY . Store should also offer nude compression ...
Reviewed on Nov 13, 2025
Tokatoka Resort Hotel
Queens Highway, Nadi
Fully refundable
$107 nightly
The price is $121 total per night from Nov 16 to Nov 17
$121 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 ...
Clean Hotel used gor an overnight prior to return flight. Airport walkable but we caught shuttle bus. Breakfast was good, rooms quiet
Reviewed on Nov 10, 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, ...
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
Hilton Fiji Beach Resort and Spa
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Wonderful thank you"
A verified traveler stayed at Hilton Fiji Beach Resort and Spa
