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
Fiji Marriott Resort Momi Bay
Savusavu Road, Momi Bay Momi
Fully refundableReserve now, pay when you stay
$268 nightly
The price is $302 total per night from Apr 17 to Apr 18
$302 total
Apr 17 - Apr 18
Total with taxes and fees
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 ...
Great place to stay in FIJI, WAS SURPRISED THEY DIDN'T HAVE A CHEAP SHUTTLE SERVICE TO NADI. THAT WOULD HAVE GIVEN THEM 5 STARS BUT MARRIOTT MOMI BAY IS BEAUTIFUL. BIT PRICEY BUT EXCELLENT
Reviewed on Apr 4, 2026
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
$246 nightly
The price is $277 total per night from Apr 18 to Apr 19
$277 total
Apr 18 - Apr 19
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. ...
Spent 7 nights at the Sheraton, room was nice, clean, comfortable with good aircon and a ceiling fan. Island 619 breakfast and dinner buffets were good, but birds at breakfast time are a huge issue. We observed birds standing in the food and eating directly from the buffet daily and the staff did ...
Reviewed on Apr 3, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
$197 nightly
The price is $221 total per night from Apr 19 to Apr 20
$221 total
Apr 19 - Apr 20
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 ...
Excellent staff and love the pool access rooms, so handy with little ones.
Reviewed on Apr 4, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$123 nightly
The price is $139 total per night from Apr 7 to Apr 8
$139 total
Apr 7 - Apr 8
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 ...
I was really impressed with the service, food and well maintained facilities. So easy to get to and a quick taxi ride into Port Denarua.
Reviewed on Apr 4, 2026
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$220 nightly
The price is $248 total per night from Apr 18 to Apr 19
$248 total
Apr 18 - Apr 19
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 ...
Staff were great, venue was great, had a great time with family
Reviewed on Apr 2, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
$203 nightly
The price is $229 total per night from Apr 18 to Apr 19
$229 total
Apr 18 - Apr 19
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 ...
The Hilton is very run down. Construction happening throughout the complex and outside. Our garden view was of the busy main walk way and construction site. The entry is very small. Some Staff are not the friendliest compared other 5 star resorts on the island. 2 of the pools looked like swamps with ...
Reviewed on Apr 4, 2026
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
$273 nightly
The price is $307 total per night from Apr 21 to Apr 22
$307 total
Apr 21 - Apr 22
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 ...
Paradise on Earth! The pool was clean and relaxing. Our room was cleaned beautifully daily. Views from the restaurants (especially at sunset) were to die for! The gem of the resort, though, is the staff! Activity/recreation staff of Lai, Vili, and Jelo became family. Eci was the most attentive and ...
Reviewed on Mar 18, 2026
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
Naisali Island Sonaisali Island
$118 nightly
The price is $133 total per night from Apr 12 to Apr 13
$133 total
Apr 12 - Apr 13
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this resort. There's fun for all ages with a children's pool and a playground, and ...
The property is badly rundown. The every other outlets in the room is not working, we put something in the refrigerator to find out next morning the cheese melted. The room barely cleaned - dust on the bed overheads, dirty doors. White towels and robs not white anymore. Breakfast buffet food is absolutely ...
Reviewed on Apr 4, 2026
Tokatoka Resort Hotel
Queens Highway Nadi
Fully refundable
$108 nightly
The price is $122 total per night from Apr 12 to Apr 13
$122 total
Apr 12 - Apr 13
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 ...
Ac keep the room cool but you have options to choose ceiling fan as well. The staff are very friendly, and they served you and other customers with cold tropical juice on a sunny day while qued up to be serve at the reception desk. Highly recommend ! And will definately come back in the near ...
Reviewed on Apr 3, 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
32 properties
Recent Melanesia hotel reviews by fellow wanderers
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Excellent staff and love the pool access rooms, so handy with little ones. "
A verified traveler stayed at Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
