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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Melanesia hotels

Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay

5 out of 5
Savusavu Road, Momi Bay Momi
Fully refundableReserve now, pay when you stay
$251 nightly
The price is $283 total per night from Mar 29 to Mar 30
$283 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 ...
Nice resort with decent rooms. Staff is very friendly. Food isn’t good and there isn’t much to do in the resort. Too far from the town. One suggestion, they should run a shuttle or something to the city given just a round trip to city will cost you over a 100 usd.

Reviewed on Mar 6, 2026

Opens in a new windowFiji Marriott Resort Momi Bay
Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

5 out of 5
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
$202 nightly
The price is $227 total per night from Mar 30 to Mar 31
$227 total
Mar 30 - Mar 31
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. ...
Very nice Resort,

Reviewed on Mar 4, 2026

Opens in a new windowSheraton Fiji Golf & Beach Resort
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

5 out of 5
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
$158 nightly
The price is $178 total per night from Mar 22 to Mar 23
$178 total
Mar 22 - Mar 23
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 ...
We’ve been to heaps of resorts in Fiji, but nothing beats The Crowne plaza! Best service, team there is so friendly, helpful and all super friendly. Didn’t get any bad vibe from any of them. Food was on point, a bit pricey but I guess that’s what comes with a 5 star resort like this. Definitely be ...

Reviewed on Mar 5, 2026

Opens in a new windowCrowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Fiji Gateway Hotel

Fiji Gateway Hotel

3.5 out of 5
Opposite Nadi Airport, Queens Highway Nadi
$116 nightly
The price is $130 total per night from Mar 8 to Mar 9
$130 total
Mar 8 - Mar 9
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 ...
Super convenient hotel for the airport, also for local buses to Nadi and Lautoka. Staff are incredibly friendly and helpful Room was quiet and comfortable There are 2 pools. One is tiny and strangely almost in the dining area. The other is an excellent size for a hotel pool. There is a separate area ...

Reviewed on Mar 6, 2026

Opens in a new windowFiji Gateway Hotel
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

5 out of 5
Resort Drive Nadi
$173 nightly
The price is $194 total per night from Mar 31 to Apr 1
$194 total
Mar 31 - Apr 1
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 ...
Always love our short stays here. :))

Reviewed on Mar 5, 2026

Opens in a new windowRadisson Blu Resort Fiji Denarau Island
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

5 out of 5
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
$171 nightly
The price is $192 total per night from Mar 31 to Apr 1
$192 total
Mar 31 - Apr 1
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 ...
Ocean view one bedroom - great view nice walk to everything. Room was very clean. Staff lovely and very helpful.

Reviewed on Mar 6, 2026

Opens in a new windowHilton Fiji Beach Resort and Spa
Sheraton Resort & Spa, Tokoriki Island, Fiji

Sheraton Resort & Spa, Tokoriki Island, Fiji

5 out of 5
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$224 nightly
The price is $253 total per night from Mar 8 to Mar 9
$253 total
Mar 8 - Mar 9
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 ...
The resort is not 5 star in my opinion. Plain drinking water was not freely available throughout the resort (we had to ask for bottled water). Our room was clean but fixtures were tired, broken or worn out some powerpoints were loose on the wall * one bedside lamp switch worked but was taped up with ...

Reviewed on Mar 6, 2026

Opens in a new windowSheraton Resort & Spa, Tokoriki Island, Fiji
Shangri-La Yanuca Island, Fiji

Shangri-La Yanuca Island, Fiji

5 out of 5
Yanuca Island, Coral Coast Yanuca Island
Fully refundableReserve now, pay when you stay
$295 nightly
The price is $331 total per night from Mar 8 to Mar 9
$331 total
Mar 8 - Mar 9
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. ...
Don’t go there. Find somewhere closer to a town and that has more events and cheaper tours.

Reviewed on Feb 23, 2026

Opens in a new windowShangri-La Yanuca Island, Fiji
Tokatoka Resort Hotel

Tokatoka Resort Hotel

3 out of 5
Queens Highway Nadi
Fully refundable
$108 nightly
The price is $121 total per night from Mar 8 to Mar 9
$121 total
Mar 8 - Mar 9
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 ...
The resort is clean. No bugs seen. The pool/spa/gym/outdoor area are all lovely. The staff are amazingly friendly; 'most' were extremely helpful. The maintenance person, sent to the 1st room A/C failure was rather unpleasant to me! The rooms, however, are sub-standard. The bed was so hard it gave ...

Reviewed on Mar 6, 2026

Opens in a new windowTokatoka Resort Hotel
Don't see what you're looking for?
See all available properties in Melanesia
View all properties
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.

Recent Melanesia hotel reviews by fellow wanderers