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
$385 nightly
The price is $433 total per night from Jun 30 to Jul 1
$433 total
Jun 30 - Jul 1
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 is wonderful, friendly staff, great rooms, atmosphere . Yummy breakfast. We will be back"
Reviewed on Jun 25, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
$344 nightly
The price is $387 total per night from Jul 26 to Jul 27
$387 total
Jul 26 - Jul 27
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 ...
"It is always great to go to a place who wants to take a good care of you"
Reviewed on Jun 29, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$124 nightly
The price is $139 total per night from Jul 13 to Jul 14
$139 total
Jul 13 - Jul 14
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 ...
"Terrible experience this trip. If you want a drink, sit at the bar or just have beer or wine. There was one girl, it wasn't busy and our ONE drink took 30minutes. I had to check after 20 and they still took 10 more minutes. I had the Singapore Sling and wouldn't recommend it. It just tasted like ..."
Reviewed on Jun 29, 2026
Sofitel Fiji Resort And Spa
Beachfront Nadi
$460 nightly
The price is $517 total per night from Jul 19 to Jul 20
$517 total
Jul 19 - Jul 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 ...
"Great Resort."
Reviewed on Jun 26, 2026
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$444 nightly
The price is $500 total per night from Jul 22 to Jul 23
$500 total
Jul 22 - Jul 23
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 ...
"Family friendly"
Reviewed on Jun 28, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
$373 nightly
The price is $419 total per night from Jul 26 to Jul 27
$419 total
Jul 26 - Jul 27
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 stay as always. Very clean and wonderful staff"
Reviewed on Jun 29, 2026
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
$340 nightly
The price is $383 total per night from Jul 2 to Jul 3
$383 total
Jul 2 - Jul 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 ...
"Little things let the venue down and we think is damaging the Sheraton brand. The company should be putting more effort and money into training and maintenance. The tennis courts are old, with a gigantic whole in the net (which could be fixed quite easily) and surrounding fence didn’t keep the balls ..."
Reviewed on Jun 29, 2026
Wyndham Garden Wailoaloa Beach Fiji
Lot 18, Wasawasa Rd Nadi
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $135 total per night from Jul 23 to Jul 24
$135 total
Jul 23 - Jul 24
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 ...
"Very clean and tidy up"
Reviewed on Jun 29, 2026
Nalagi Hotel
LOt 20, DP2776 Martintar Nadi Western Division
$86 nightly
The price is $97 total per night from Jul 25 to Jul 26
$97 total
Jul 25 - Jul 26
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, ...
"When checked into a room. It smelled n then the Ac didn’t work. The Tv didn’t work either. They moved us to a different room. The patio door has stains , like it hasn’t been cleaned in years. Property needs serious maintenance to keep it up to standard. There was no hand towels provided n only half ..."
Reviewed on Jun 29, 2026
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
35 properties
Recent Melanesia hotel reviews by fellow wanderers
Fiji Gateway Hotel
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Good stay"
A verified traveler stayed at Fiji Gateway Hotel
