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
$176 nightly
The price is $198 total per night from Nov 2 to Nov 3
$198 total
Nov 2 - Nov 3
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. ...
The resort was beautiful, lovely and clean and plenty of amenities. Room service was done daily and always clean. Pools were nice, and service was mostly prompt
Reviewed on Oct 19, 2025
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH, Nadi
Fully refundable
$181 nightly
The price is $203 total per night from Nov 18 to Nov 19
$203 total
Nov 18 - Nov 19
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 room was clean, modern and spacious. The staff were very friensly and helpful. The resort had many amenities that made our stay very enjoyable. The only thing that could improve is the mini mart as there werent a lot of things available. Other than that it was a perfect stay.
Reviewed on Oct 20, 2025
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway, Nadi
$113 nightly
The price is $127 total per night from Nov 18 to Nov 19
$127 total
Nov 18 - Nov 19
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 ...
Convenient for the airport and the staff was friendly. This hotel is too expensive for what you get. The restaurant was good but everything is over priced.
Reviewed on Oct 24, 2025
Radisson Blu Resort Fiji Denarau Island
Resort Drive, Denarau Island, Nadi
$226 nightly
The price is $254 total per night from Nov 16 to Nov 17
$254 total
Nov 16 - Nov 17
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 ...
Excellent resort with great staff. Anna at the pool area was amazing and kind.
Reviewed on Oct 18, 2025
Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $224 total per night from Nov 18 to Nov 19
$224 total
Nov 18 - Nov 19
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 property is nicely situated, beautiful pool area, we didn't eat at the restaurants but heard they were really good, the rooms large and comfortable with nice amenities. The best thing about the Hilton Resort was the people. From our first greeting from Wanga, to every encounter with any staff ...
Reviewed on Oct 24, 2025
Sofitel Fiji Resort And Spa
Beachfront, Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $224 total per night from Nov 23 to Nov 24
$224 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 ...
The staff were amazing and so friendly. It a beautiful resort, and I’d definitely stay there again.
Reviewed on Oct 21, 2025
Wyndham Garden Wailoaloa Beach Fiji
Lot 18, Wasawasa Rd, Wailoaloa Beach, Nadi
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $165 total per night from Nov 6 to Nov 7
$165 total
Nov 6 - Nov 7
Total with taxes and fees
This hotel features 2 bars/lounges, a beach bar, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
Convenience, room, friendly staff
Reviewed on Oct 17, 2025
Tokatoka Resort Hotel
Queens Highway, Nadi
Fully refundable
$103 nightly
The price is $116 total per night from Nov 4 to Nov 5
$116 total
Nov 4 - Nov 5
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 ...
The internet access option for free for 24 hrs could be longer and also the tv was very snowy in room #238. The pillows in the bedroom did have a cigarette smell
Reviewed on Oct 23, 2025
Nalagi Hotel
LOt 20, DP2776 Martintar, Queens Highway, Nadi, Western Division
$114 nightly
The price is $128 total per night from Oct 26 to Oct 27
$128 total
Oct 26 - Oct 27
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, ...
Nice staff
Reviewed on Oct 23, 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.
Recent Melanesia hotel reviews by fellow wanderers
Hilton Fiji Beach Resort and Spa
5 out of 5
Posted 22 hours ago
Travelocity Verified Review
"The property is nicely situated, beautiful pool area, we didn't eat at the restaurants but heard they were really good, the rooms large and comfortable with nice amenities. The best thing about the Hilton Resort was the people. From our first greeting from Wanga, to every encounter with any staff ... they were all helpful, fun, and warm.
"
A verified traveler from Escondidio stayed at Hilton Fiji Beach Resort and Spa
