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
$177 nightly
The price is $199 total per night from Nov 2 to Nov 3
$199 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. ...
"Our stay was great thanks to friendly staff and excellent amenities"
Reviewed on Oct 2, 2025
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH, Nadi
Fully refundable
$236 nightly
The price is $266 total per night from Oct 8 to Oct 9
$266 total
Oct 8 - Oct 9
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 ...
"Amazing staff"
Reviewed on Sep 29, 2025
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway, Nadi
$114 nightly
The price is $129 total per night from Oct 28 to Oct 29
$129 total
Oct 28 - Oct 29
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 ...
"Great option near the airport Clean, nice restaurants Excellent friendly staff"
Reviewed on Sep 30, 2025
Radisson Blu Resort Fiji Denarau Island
Resort Drive, Denarau Island, Nadi
$284 nightly
The price is $320 total per night from Oct 31 to Nov 1
$320 total
Oct 31 - Nov 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 ...
"Great overall"
Reviewed on Oct 4, 2025
Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
$298 nightly
The price is $335 total per night from Nov 1 to Nov 2
$335 total
Nov 1 - Nov 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 ...
"Great place to stay, wonderful friendly staff Rooms lovely and clean Great selection of restaurants"
Reviewed on Sep 26, 2025
Sofitel Fiji Resort And Spa
Beachfront, Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
$329 nightly
The price is $370 total per night from Oct 12 to Oct 13
$370 total
Oct 12 - Oct 13
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 ...
"This was our best vacation ever, and it's all thanks to the unforgettable service!! The adult-only section was incredibly generous and indulgent, and the food was a highlight—the best of the five restaurants at the resort. But what truly made our trip was the outstanding staff. They are the warmest, ..."
Reviewed on Oct 3, 2025
Wyndham Garden Wailoaloa Beach Fiji
Lot 18, Wasawasa Rd, Wailoaloa Beach, Nadi
Fully refundableReserve now, pay when you stay
$154 nightly
The price is $174 total per night from Nov 5 to Nov 6
$174 total
Nov 5 - Nov 6
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 ...
"Great location. Staff amazing!!!"
Reviewed on Oct 1, 2025
Tokatoka Resort Hotel
Queens Highway, Nadi
Fully refundable
$105 nightly
The price is $119 total per night from Oct 18 to Oct 19
$119 total
Oct 18 - Oct 19
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 ...
"I stayed at Tokatoka for one night, needing to wait for my next flight the following day. Staff were friendly and helpful, hotel extremely convenient to the airport. Shuttle pick up at airport was seamless. Breakfast was decent, good for my one meal spent on property. Pool looked fun (especially ..."
Reviewed on Oct 1, 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, ...
"friendly staff, clean and safe"
Reviewed on Sep 30, 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
The Palms Denarau Fiji
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"A surprise! Clean, spacious, full kitchen, washer/dryer. The attached cafe is good. Located next to the port for the ferry, very convenient. Would stay here again, no question."
A verified traveler stayed at The Palms Denarau Fiji
