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
$267 nightly
The price is $307 total per night from Jul 20 to Jul 21
$307 total
Jul 20 - Jul 21
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 ...
"Absolutely stunning breakfast buffet was great and staff were super friendly"
Reviewed on Jul 9, 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 17 to Jul 18
$332 total
Jul 17 - Jul 18
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. ...
"Great holiday…. Loved that the resort has many pools to cater for everyone …buffet breakfast was amazing…. Staff were super friendly and helpful. Highly recommend …."
Reviewed on Jul 11, 2025

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH, Nadi
Fully refundable
$277 nightly
The price is $318 total per night from Jul 16 to Jul 17
$318 total
Jul 16 - Jul 17
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 ...
"The breakfast was the best"
Reviewed on Jul 11, 2025

Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway, Nadi
$105 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 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 ...
"Tidy, well run with good service. Perfect location for traveling."
Reviewed on Jul 8, 2025

Radisson Blu Resort Fiji Denarau Island
Resort Drive, Denarau Island, Nadi
$261 nightly
The price is $301 total per night from Jul 18 to Jul 19
$301 total
Jul 18 - Jul 19
Total includes 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 ...
Consistently great all around
"We have a lovely stay at the Radisson - our 3rd - and it's always great. It's pricey and it can get super busy (esp during school holidays) but the rooms are nice, nice pool area. Just nice and easy for our family and after a trip around the island to Suva and Labasa it was nice to have a resort ..."
Reviewed on Jul 6, 2025

Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
$296 nightly
The price is $341 total per night from Aug 12 to Aug 13
$341 total
Aug 12 - Aug 13
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 ...
"Fantastic everything you want in a relaxing holiday"
Reviewed on Jul 9, 2025

Tokatoka Resort Hotel
Queens Highway, Nadi
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $116 total per night from Aug 6 to Aug 7
$116 total
Aug 6 - Aug 7
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 spot for kids, clean and convenient"
Reviewed on Jul 12, 2025

Nalagi Hotel
LOt 20, DP2776 Martintar, Queens Highway, 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, ...
"Fantastic stay, really comfortable and loved the facilities including the rooftop pool and bar."
Reviewed on Jul 9, 2025

Club Fiji Resort
Nadi Bay Beach Viti Levu, Nadi
$87 nightly
The price is $100 total per night from Aug 1 to Aug 2
$100 total
Aug 1 - Aug 2
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 ...
"This was a charming place to stay. The setting and grounds are lovely. It is a bit off the beaten path, but that is not necessarily a bad thing if you are looking for a calmer and tranquil stay."
Reviewed on Jul 8, 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

Sheraton Resort & Spa, Tokoriki Island, Fiji
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"We had the most amazing time at the Sheraton. Staff were absolutely amazing and go above and beyond to make your stay perfect. The beach and the reef were stunning. We will definitely be coming back."
A verified traveler stayed at Sheraton Resort & Spa, Tokoriki Island, Fiji
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