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
$308 nightly
The price is $346 total per night from Sep 8 to Sep 9
$346 total
Sep 8 - Sep 9
Total with 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 ...

Sheraton Fiji Golf & Beach Resort
Denarau Island South, Po Box 9081, Nadi
Fully refundableReserve now, pay when you stay
$308 nightly
The price is $346 total per night from Sep 11 to Sep 12
$346 total
Sep 11 - Sep 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. ...

Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
$333 nightly
The price is $374 total per night from Sep 27 to Sep 28
$374 total
Sep 27 - Sep 28
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 ...

Wyndham Garden Wailoaloa Beach Fiji
Lot 18, Wasawasa Rd, Wailoaloa Beach, Nadi
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $154 total per night from Sep 9 to Sep 10
$154 total
Sep 9 - Sep 10
Total with taxes and fees
This smoke-free hotel's 2 restaurants, 2 bars/lounges, and outdoor pool are some of the featured amenities. Relax with sun loungers and beach umbrellas, and ...

Nalagi Hotel
LOt 20, DP2776 Martintar, Queens Highway, Nadi, Western Division
$102 nightly
The price is $115 total per night from Sep 9 to Sep 10
$115 total
Sep 9 - Sep 10
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, ...

Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway, Nadi
$106 nightly
The price is $119 total per night from Sep 24 to Sep 25
$119 total
Sep 24 - Sep 25
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 ...

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH, Nadi
Fully refundable
$352 nightly
The price is $396 total per night from Sep 20 to Sep 21
$396 total
Sep 20 - Sep 21
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 ...

Tokatoka Resort Hotel
Queens Highway, Nadi
$102 nightly
The price is $115 total per night from Sep 11 to Sep 12
$115 total
Sep 11 - Sep 12
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 ...

Sofitel Fiji Resort And Spa
Beachfront, Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
$326 nightly
The price is $367 total per night from Sep 11 to Sep 12
$367 total
Sep 11 - Sep 12
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 ...
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
35 properties
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