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
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $203 total per night from Jan 31 to Feb 1
$203 total
Jan 31 - Feb 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. ...
Clean rooms, friendly staff, great location
Reviewed on Jan 7, 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
$164 nightly
The price is $184 total per night from Jan 26 to Jan 27
$184 total
Jan 26 - Jan 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 ...
Room was incredible, housekeeping was wonderful.
Reviewed on Jan 6, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$104 nightly
The price is $117 total per night from Jan 16 to Jan 17
$117 total
Jan 16 - Jan 17
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 ...
Excellent location - near by the Nadi International airport, staff are friendly and helpful, would recommend
Reviewed on Jan 10, 2026
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$180 nightly
The price is $203 total per night from Jan 30 to Jan 31
$203 total
Jan 30 - Jan 31
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 ...
Everything was perfect
Reviewed on Jan 8, 2026
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$150 nightly
The price is $168 total per night from Jan 22 to Jan 23
$168 total
Jan 22 - Jan 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 ...
The Sheraton is a good island option because it’s comparatively handy to Denarau and has a great outlook. However, it’s a bit tired, the beach is only “OK” for swimming (lots of seaweed) and the food is more expensive and of a lesser quality than you get at Denarau. The rooms are spacious and fairly ...
Reviewed on Jan 4, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
$157 nightly
The price is $177 total per night from Feb 1 to Feb 2
$177 total
Feb 1 - Feb 2
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 ...
Everything about Hilton was amazing. Loved the views, rooms were big and clean. Staff were very friendly and helpful. Thank you for the wonderful time Hilton Fiji!
Reviewed on Jan 9, 2026
Sofitel Fiji Resort And Spa
Beachfront Nadi
$194 nightly
The price is $218 total per night from Feb 1 to Feb 2
$218 total
Feb 1 - Feb 2
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 ...
All of the above
Reviewed on Jan 8, 2026
Tokatoka Resort Hotel
Queens Highway Nadi
Fully refundable
$100 nightly
The price is $113 total per night from Jan 26 to Jan 27
$113 total
Jan 26 - Jan 27
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 ...
Good place and friendly staff as always
Reviewed on Jan 5, 2026
Nalagi Hotel
LOt 20, DP2776 Martintar Nadi Western Division
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, ...
Excellent!
Reviewed on Dec 19, 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
34 properties
Recent Melanesia hotel reviews by fellow wanderers
Fiji Gateway Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Excellent location - near by the Nadi International airport, staff are friendly and helpful, would recommend"
A verified traveler stayed at Fiji Gateway Hotel
