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
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
$152 nightly
The price is $178 total per night from Oct 18 to Oct 19
$178 total
Oct 18 - Oct 19
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 ...
"Right on the beach, kayaks you can use. Great breakfast, staff was great. Would definitely stay there again"
Reviewed on Sep 29, 2026
Warwick Le Lagon - Vanuatu
Elluk Road Off Kumul Highway Port Vila Efate
$150 nightly
The price is $173 total per night from Oct 25 to Oct 26
$173 total
Oct 25 - Oct 26
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. ...
"Many options for kids activities and friendly staff"
Reviewed on Sep 29, 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
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. ...
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
$264 nightly
The price is $310 total per night from Oct 11 to Oct 12
$310 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 $140 total per night from Sep 30 to Oct 1
$140 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
$137 nightly
The price is $161 total per night from Oct 21 to Oct 22
$161 total
Oct 21 - Oct 22
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 ...
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
Warwick Le Lagon - Vanuatu
4 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Many options for kids activities and friendly staff"
A verified traveler stayed at Warwick Le Lagon - Vanuatu
