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
Fully refundableReserve now, pay when you stay
$288 nightly
The price is $332 total per night from Jul 31 to Aug 1
$332 total
Jul 31 - Aug 1
Total includes 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 ...
"The Fiji Marriott is a beautiful resort with some wonderful staff. Our room was a Duplex Bure Lagoon side and it was a fantastic room with an amazing room. You are right next too another Bure in a semi detached type of situation and the bloke next door liked to shout down his phone loudly on the ..."
Reviewed on Jul 22, 2025

InterContinental Fiji Golf Resort & Spa by IHG
Maro Road, Natadola Bay, Natadola
Fully refundable
$366 nightly
The price is $412 total per night from Aug 3 to Aug 4
$412 total
Aug 3 - Aug 4
Total includes taxes and fees
This luxury hotel features a golf course, a full-service spa, and 3 restaurants. Dine at the beachfront restaurant and relax with free beach cabanas. Bring the ...
"Very welcoming staff, great service, family friendly, beautiful garden, great view from room."
Reviewed on Jul 19, 2025

Sheraton Fiji Golf & Beach Resort
Denarau Island South, Po Box 9081, Nadi
Fully refundableReserve now, pay when you stay
$289 nightly
The price is $332 total per night from Jul 29 to Jul 30
$332 total
Jul 29 - Jul 30
Total includes 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. ...
"Nice place to stay, just room is a little small for a family."
Reviewed on Jul 20, 2025

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH, Nadi
Fully refundable
$309 nightly
The price is $348 total per night from Aug 11 to Aug 12
$348 total
Aug 11 - Aug 12
Total includes 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 ...
"Beautiful place, even more beautiful staff!"
Reviewed on Jul 21, 2025

Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway, Nadi
$102 nightly
The price is $114 total per night from Aug 18 to Aug 19
$114 total
Aug 18 - Aug 19
Total includes 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 ...
"Great Hotel for an overnighter, good amenities: pool, cafe/bar/restaurant & spacious"
Reviewed on Jul 22, 2025

Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
$336 nightly
The price is $378 total per night from Aug 23 to Aug 24
$378 total
Aug 23 - Aug 24
Total includes 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 ...
"A great place for a break. Super friendly staff and very relaxed"
Reviewed on Jul 22, 2025

Tokatoka Resort Hotel
Queens Highway, Nadi
Fully refundable
$104 nightly
The price is $120 total per night from Jul 28 to Jul 29
$120 total
Jul 28 - Jul 29
Total includes 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 ...
"Great service and lovely atmosphere"
Reviewed on Jul 21, 2025

Nalagi Hotel
LOt 20, DP2776 Martintar, Queens Highway, Nadi, Western Division
$112 nightly
The price is $129 total per night from Jul 25 to Jul 26
$129 total
Jul 25 - Jul 26
Total includes 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, ...
"We thoroughly enjoyed our stay at Nalagi Hotel and would gladly return in the future. From the moment we arrived, the service was warm, efficient, and genuine. We stayed in Room 411 from the 7th to the 16th of July, 2025, and found the room spacious and very comfortable for the three of us. The staff ..."
Reviewed on Jul 20, 2025

Club Fiji Resort
Nadi Bay Beach Viti Levu, Nadi
$85 nightly
The price is $95 total per night from Aug 14 to Aug 15
$95 total
Aug 14 - Aug 15
Total includes taxes and fees
A private beach, 2 restaurants, and 2 outdoor pools are all featured at this resort. Spend a day at the beach kayaking, or relax with sun loungers and beach ...
"We stayed here for 3 weeks. Hotel is on the beach with a public beach next to it. It's about a 30 minute walk to the other hotels and grocery store. This area is quiet, only for those staying at the hotel, so very few people around (which we liked).The staff was incredible and the bura view was absolutely ..."
Reviewed on Jul 14, 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
36 properties
Recent Melanesia hotel reviews by fellow wanderers

Hilton Fiji Beach Resort and Spa
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"A great place for a break. Super friendly staff and very relaxed"
A verified traveler stayed at Hilton Fiji Beach Resort and Spa
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Hotel Brands
Most popular
Hotels
- The St. Regis Bora Bora Resort
- VidaMar Resort Hotel Algarve
- Cheap Hotels in Montevideo
- Hotels in Highlands Ranch
- Cheap Hotels in Magog
- Apartments Columbia
- Cheap Hotels in Charlotte
- Hostels Playa del Carmen
- Cabins New Richmond
- Laughlin River Lodge
- Coral Gables Hotel Wedding Venues
- Cheap Hotels in Kilmarnock
- North Lake Tahoe Pet Friendly Hotels
Flights
- MSN to DLH Flights
- Flights from Tripoli Intl.
- Delta Fletcher (AVL) to Las Vegas (LAS) flights
- LAX to SHV Flights
- Cheap Flights to Kissimmee
- Air Mauritius Johannesburg (JNB) to Chennai (MAA) flights
- JetBlue Airways Newark (EWR) to Washington (DCA) flights
- FSD to FLL Flights
- DFW to SEA Flights
- MCO to TPA Flights
Cars