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
$210 nightly
The price is $236 total per night from Dec 11 to Dec 12
$236 total
Dec 11 - Dec 12
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. ...
One of the best stays ever, people are friendly, its very clean and the view from the room was amazing.
Reviewed on Nov 30, 2025
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
$194 nightly
The price is $218 total per night from Dec 7 to Dec 8
$218 total
Dec 7 - Dec 8
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 ...
Great location, clean, well appointed rooms, beautiful resort
Reviewed on Nov 30, 2025
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$105 nightly
The price is $118 total per night from Dec 7 to Dec 8
$118 total
Dec 7 - Dec 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 ...
Easy and quick airport shuttle. Clean and comfortable rooms. Restaurant has great breakfast and coffee options.
Reviewed on Dec 5, 2025
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$175 nightly
The price is $197 total per night from Dec 9 to Dec 10
$197 total
Dec 9 - Dec 10
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 ...
Very well managed property, spotless rooms , polite helpful staff. Great amenities pools, full scheduled entertainments.
Reviewed on Dec 2, 2025
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $152 total per night from Dec 7 to Dec 8
$152 total
Dec 7 - Dec 8
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 ...
Amazing... staff were some of the nicest people ever met.
Reviewed on Dec 2, 2025
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
$195 nightly
The price is $219 total per night from Dec 7 to Dec 8
$219 total
Dec 7 - Dec 8
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 ...
Property is really long so it’s a lot to walk
Reviewed on Dec 1, 2025
Sofitel Fiji Resort And Spa
Beachfront Nadi
Fully refundableReserve now, pay when you stay
$192 nightly
The price is $216 total per night from Dec 9 to Dec 10
$216 total
Dec 9 - Dec 10
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 ...
It was our anniversary, the room got upgraded for free, amazing views, breakfast buffet was amazing with lots of variety, excellent customer service and a free buggy ride to our room after check-in. Everything was top notch we enjoyed our stay with you guys, see you again in the near future.
Reviewed on Dec 3, 2025
Warwick Le Lagon - Vanuatu
Elluk Road Off Kumul Highway Port Vila Efate
$173 nightly
The price is $199 total per night from Dec 8 to Dec 9
$199 total
Dec 8 - Dec 9
Total with taxes and fees
This resort features a private beach, a full-service spa, and 3 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's ...
Great facility
Reviewed on Oct 19, 2025
Tokatoka Resort Hotel
Queens Highway Nadi
Fully refundable
$100 nightly
The price is $113 total per night from Dec 19 to Dec 20
$113 total
Dec 19 - Dec 20
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 room was good, even the staff was great, everything was great for those three days.
Reviewed on Dec 2, 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
"Easy and quick airport shuttle. Clean and comfortable rooms. Restaurant has great breakfast and coffee options. "
A verified traveler stayed at Fiji Gateway Hotel
