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
$254 nightly
The price is $286 total per night from Mar 29 to Mar 30
$286 total
Mar 29 - Mar 30
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 ...
What friendly staff! Always a Bula for greeting. From the housekeepers, to the groundskeepers, everyone was so friendly and willing to help where needed. The property and our room was just gorgeous. We really felt spoiled! Would not hesitate at all to go back! Only downside is the resort is a bit ...
Reviewed on Mar 23, 2026
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
$204 nightly
The price is $230 total per night from Mar 29 to Mar 30
$230 total
Mar 29 - Mar 30
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. ...
Clean rooms, delicious food at breakfast buffet. Management Team Jas was accomadating to our needs.
Reviewed on Mar 24, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
$177 nightly
The price is $200 total per night from Mar 29 to Mar 30
$200 total
Mar 29 - Mar 30
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 ...
The staff is the best part we’ve noticed how Fijians go above and beyond for those visiting. We loved the kindness and warm welcome we would definitely stay again. Only reason we didn’t give 5 stars was the smell in the room the damp conditions make it difficult I’m sure but it had a muggy smell. ...
Reviewed on Mar 24, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$117 nightly
The price is $132 total per night from Mar 25 to Mar 26
$132 total
Mar 25 - Mar 26
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 ...
Beautiful
Reviewed on Mar 23, 2026
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$222 nightly
The price is $249 total per night from Apr 18 to Apr 19
$249 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 fantastic, hotel facilities were excellent. Very fanily oriented.
Reviewed on Mar 19, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
$204 nightly
The price is $230 total per night from Apr 19 to Apr 20
$230 total
Apr 19 - Apr 20
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 ...
As much as we love the Hilton Denerau..it’s now showing signs of needing some love and care..lobby walls to the rooms were all dirty,doesn’t give a nice feel of being a quality hotel. We were offered and payed for an upgrade,however the room was not worth what we spent . Ceiling fan not working,plug ...
Reviewed on Mar 21, 2026
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
$225 nightly
The price is $253 total per night from Apr 22 to Apr 23
$253 total
Apr 22 - Apr 23
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
$124 nightly
The price is $140 total per night from Apr 1 to Apr 2
$140 total
Apr 1 - Apr 2
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 ...
I has high expectation since it was a Double Tree we frequent Double Trees in the USA. We arrived by boat and there was no attendant at the dock. We pulled our bags all the way to the office to find the front desk overwhelmed. We purchased an ocean view bure, the room was in the back with "the view ...
Reviewed on Mar 24, 2026
Shangri-La Yanuca Island, Fiji
Yanuca Island, Coral Coast Yanuca Island
Fully refundableReserve now, pay when you stay
$282 nightly
The price is $317 total per night from Apr 23 to Apr 24
$317 total
Apr 23 - Apr 24
Total with taxes and fees
This luxury hotel features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. ...
We had a great stay at the Shangri La resort. The staff were very friendly and eager to accommodate. The resort is showing it's age a bit but overall provided everything we needed. The snorkeling was amazing right off the beach. The lounge chairs at the beach and pool were in bad need of an upgrade. ...
Reviewed on Mar 22, 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
4 out of 5
Posted 2 hours ago
Travelocity Verified Review
"The staff is the best part we’ve noticed how Fijians go above and beyond for those visiting. We loved the kindness and warm welcome we would definitely stay again. Only reason we didn’t give 5 stars was the smell in the room the damp conditions make it difficult I’m sure but it had a muggy smell. Loved the food (dinner and breakfast). Thank you for having us! "
A verified traveler stayed at Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
