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
$285 nightly
The price is $335 total per night from Oct 24 to Oct 25
$335 total
Oct 24 - Oct 25
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. ...
"Ordered for my mom and my brother. They really enjoyed the stay."
Reviewed on Sep 27, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
$317 nightly
The price is $372 total per night from Oct 27 to Oct 28
$372 total
Oct 27 - Oct 28
Total with taxes and fees
A full-service spa, 3 restaurants, and 9 outdoor pools are all featured at this luxury resort. Bring the family and enjoy the free kid's club, children's pool, ...
"Will definitely come back"
Reviewed on Sep 28, 2026
Wyndham Garden Wailoaloa Beach Fiji
Lot 18, Wasawasa Rd Nadi
Fully refundableReserve now, pay when you stay
$153 nightly
The price is $179 total per night from Oct 17 to Oct 18
$179 total
Oct 17 - Oct 18
Total with taxes and fees
This hotel features 2 bars/lounges, a beach bar, and a restaurant. Enjoy the outdoor pool and free perks like buffet breakfast and WiFi in public areas. A poolside ...
"Staff were great but unfortunately everything else was less than ideal. Breakfast food had lots of flies swarming, little variety. The “pool” was under a bridge and right in the way of people walking over it. May be a fine place to rest your head for the night, but would not recommend this place ..."
Reviewed on Sep 28, 2026
Nalagi Hotel
LOt 20, DP2776 Martintar Nadi Western Division
$93 nightly
The price is $104 total per night from Oct 30 to Oct 31
$104 total
Oct 30 - Oct 31
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, ...
"Great location . Shops near by . Staff were friendly , and Hotel was clean"
Reviewed on Sep 28, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
$266 nightly
The price is $312 total per night from Oct 11 to Oct 12
$312 total
Oct 11 - Oct 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 ...
Tokatoka Resort Hotel
Queens Highway Nadi
$125 nightly
The price is $141 total per night from Sep 30 to Oct 1
$141 total
Sep 30 - Oct 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 ...
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$138 nightly
The price is $162 total per night from Oct 14 to Oct 15
$162 total
Oct 14 - Oct 15
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 ...
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
Fully refundableReserve now, pay when you stay
$363 nightly
The price is $427 total per night from Oct 29 to Oct 30
$427 total
Oct 29 - Oct 30
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 ...
Warwick Le Lagon - Vanuatu
Elluk Road Off Kumul Highway Port Vila Efate
$151 nightly
The price is $173 total per night from Oct 14 to Oct 15
$173 total
Oct 14 - Oct 15
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and 3 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
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
36 properties
Recent Melanesia hotel reviews by fellow wanderers
Sofitel Fiji Resort And Spa
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Second time back and no regrets. Always a beautiful stay."
A verified traveler stayed at Sofitel Fiji Resort And Spa
