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 Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
$140 nightly
The price is $157 total per night from Aug 25 to Aug 26
$157 total
Aug 25 - Aug 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 ...
"Very convenient to the airport and the staff to s every bit as friendly as other places we have stayed in Fiji. Downside was the onsite restaurant and WiFi accessibility."
Reviewed on Aug 14, 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
$374 nightly
The price is $420 total per night from Sep 11 to Sep 12
$420 total
Sep 11 - Sep 12
Total with taxes and fees
A full-service spa, 3 restaurants, and 9 outdoor pools are all featured at this luxury resort. Bring the family and enjoy the free kid's club, children's pool, ...
"Loved our stay at the Hilton Denarau. Awesome adults restaurant/pool area (it is like a resort within the resort). Great food and cocktails. Spacious room with kitchen and laundry. It was quite a hike from one side of the hotel grounds to the main reception, restaurants etc, but usually managed to ..."
Reviewed on Aug 14, 2026
Wyndham Garden Wailoaloa Beach Fiji
Lot 18, Wasawasa Rd Nadi
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $140 total per night from Aug 17 to Aug 18
$140 total
Aug 17 - Aug 18
Total with taxes and fees
This hotel features 2 bars/lounges, a beach bar, and a restaurant. Enjoy the outdoor pool and free perks like buffet breakfast and WiFi in public areas. A poolside ...
"I liked the helpful staff, easy access to get around. No complaints and would definitely recommend this location and hotel to others."
Reviewed on Aug 14, 2026
Nalagi Hotel
LOt 20, DP2776 Martintar Nadi Western Division
$94 nightly
The price is $105 total per night from Sep 4 to Sep 5
$105 total
Sep 4 - Sep 5
Total with taxes and fees
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, ...
"Clean room with friendly staff and amazing breakfast"
Reviewed on Aug 13, 2026
Trans International Hotel
1 Legalega Road Nadi
$58 nightly
The price is $65 total per night from Sep 14 to Sep 15
$65 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the laundry service and onsite ...
"Ideal location for flight connections"
Reviewed on Aug 14, 2026
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
$323 nightly
The price is $364 total per night from Aug 23 to Aug 24
$364 total
Aug 23 - Aug 24
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. ...
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
$283 nightly
The price is $319 total per night from Aug 23 to Aug 24
$319 total
Aug 23 - Aug 24
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 ...
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
$399 nightly
The price is $449 total per night from Aug 17 to Aug 18
$449 total
Aug 17 - Aug 18
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 ...
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
Fully refundableReserve now, pay when you stay
$260 nightly
The price is $293 total per night from Sep 5 to Sep 6
$293 total
Sep 5 - Sep 6
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 ...
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
36 properties
Recent Melanesia hotel reviews by fellow wanderers
Wyndham Garden Wailoaloa Beach Fiji
4 out of 5
Posted less than an hour ago
Travelocity Verified Review
"I liked the helpful staff, easy access to get around. No complaints and would definitely recommend this location and hotel to others."
A verified traveler stayed at Wyndham Garden Wailoaloa Beach Fiji
