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 hotels

Fiji Marriott Resort Momi Bay
Savusavu Road, Momi Bay, Momi
A full-service spa, 5 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a children's club and a children's ...
"Our stay at Momi was bliss. It is a relatively isolated resort in terms of access to other parts of Fiji however there are multiple choices for places to eat, swim and relax. We stayed in a duplex bure facing the ocean. It was delightful. We also took a day trip to one of the islands, which was great ..."
Reviewed on Jun 22, 2025

InterContinental Fiji Golf Resort & Spa by IHG
Maro Road, Natadola Bay, Natadola
This luxury hotel features a golf course, a full-service spa, and 3 restaurants. Dine at the beachfront restaurant and relax with free beach cabanas. Bring the ...
"Great check-in experience. Hotel is approx 1Hr drive from Nadi A/port and a little remote. Property is starting to look a little dated and does need a fresh update in rooms and some TLC is some common areas. Reception area has a great spot and view. But it is too inconvenient to get to. Staff are ..."
Reviewed on Jun 21, 2025

Sheraton Fiji Golf & Beach Resort
Denarau Island South, Po Box 9081, Nadi
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. ...
"Exceptional service and friendly staff!"
Reviewed on Jun 24, 2025

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH, Nadi
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 ...
"Beautiful and accommodating staff! Price was good value compared to other places we've stayed at in Fiji. Pools were incredible with enough seating and alcoves that you're not on top of each other. Highly recommend"
Reviewed on Jun 21, 2025

Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway, Nadi
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 ...
"Staff very helpful and friendly and assisted with what I needed."
Reviewed on Jun 22, 2025

Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
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 hospitality was awesome everyone says hello /Bula great activities for the family happy with the room"
Reviewed on Jun 21, 2025

Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island, Tokoriki Island
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 ...
Excellent, friendly service
"The service from the reception staff was outstanding. We booked outside transport that was less than spectacular when we arrived and we were soaking wet, but the hotel welcome staff immediately brought us towels and a foot bath to make us comfortable, and assist us for in easy check in. The front ..."
Reviewed on Jun 18, 2025

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
Naisali Island, Sonaisali Island
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this resort. Families will appreciate the playground, onsite laundry facilities, and ...
"Great friendly staff, good nice clean grounds, roomy cabins, great place on little island."
Reviewed on Jun 22, 2025

Tokatoka Resort Hotel
Queens Highway, Nadi
Fully refundableReserve now, pay when you stay
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 ...
"Staff was friendly. Manager was awesome."
Reviewed on Jun 17, 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.
Hotels in Melanesia with star-rating
Check Melanesia Hotels by Star Rating

5 Star Hotels
36 properties
Recent Melanesia hotel reviews by fellow wanderers

Sheraton Fiji Golf & Beach Resort
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Exceptional service and friendly staff!"
A verified traveler stayed at Sheraton Fiji Golf & Beach Resort
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Hotel Brands
Most popular
Hotels
The St. Regis Bora Bora ResortVidaMar Resort Hotel AlgarveCheap Hotels in MontevideoHotels in Highlands RanchCheap Hotels in MagogApartments ColumbiaCheap Hotels in CharlotteHostels Playa del CarmenCabins New RichmondLaughlin River LodgeCoral Gables Hotel Wedding VenuesCheap Hotels in KilmarnockNorth Lake Tahoe Pet Friendly Hotels
Flights
MSN to DLH FlightsFlights from Tripoli Intl.Delta Fletcher (AVL) to Las Vegas (LAS) flightsLAX to SHV FlightsCheap Flights to KissimmeeAir Mauritius Johannesburg (JNB) to Chennai (MAA) flightsJetBlue Airways Newark (EWR) to Washington (DCA) flightsFSD to FLL FlightsDFW to SEA FlightsMCO to TPA Flights
Cars