Book Cheap Hotels in Melanesia

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check hotel availability in Melanesia

Tonight
Check prices in Melanesia for tonight, Mar. 25 - Mar. 26
Mar. 25 - Mar. 26
Tomorrow night
Check prices in Melanesia for tomorrow night, Mar. 26 - Mar. 27
Mar. 26 - Mar. 27
This weekend
Check prices in Melanesia for this weekend, Mar. 28 - Mar. 30
Mar. 28 - Mar. 30
Next weekend
Check prices in Melanesia for next weekend, Apr. 4 - Apr. 6
Apr. 4 - Apr. 6

Most frequently booked Melanesia hotels

Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

5 out of 5
Denarau Island South, Po Box 9081, Nadi
Free cancellation
Reserve now, pay when you stay
2,860.13 km from city centre
The price is CA $248 per night
CA $248
CA $285 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 5-star luxury resort in Nadi. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the pool in our reviews. Popular attractions Port Denarau and Port Denarau Marina are located nearby.
On private beach
Pool
Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay

5 out of 5
Savusavu Road, Momi Bay, Momi
Free cancellation
Reserve now, pay when you stay
2,855.5 km from city centre
The price is CA $317 per night
CA $317
CA $365 total
includes taxes & fees
26 Mar - 27 Mar
Stay at this 5-star luxury hotel in Momi. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the breakfast and the pool in our reviews. Popular attractions Momi Bay and Momi WW2 Gun Site are located nearby.
Pool
All-inclusive
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

5 out of 5
Denarau Island, Nadi
Free cancellation
Reserve now, pay when you stay
2,861.07 km from city centre
The price is CA $207 per night
CA $207
CA $239 total
includes taxes & fees
7 Apr - 8 Apr
Stay at this 5-star luxury resort in Nadi. Enjoy free parking, 9 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Port Denarau and Port Denarau Marina are located nearby.
Pool
Spa
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

5 out of 5
1 2 NADI BAY ROAD, WAILOALOA BEACH, Nadi
Free cancellation
2,866.2 km from city centre
The price is CA $229 per night
CA $229
CA $263 total
includes taxes & fees
9 Apr - 10 Apr
Stay at this 5-star luxury hotel in Nadi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Port Denarau and Wailoaloa Beach are located nearby.
Pool
Breakfast included
Shangri-La Yanuca Island, Fiji

Shangri-La Yanuca Island, Fiji

5 out of 5
Yanuca Island, Coral Coast, Fiji Islands, Yanuca Island
Free cancellation
Reserve now, pay when you stay
2,878.89 km from city centre
The price is CA $271 per night
CA $271
CA $312 total
includes taxes & fees
26 Mar - 27 Mar
Stay at this 5-star luxury hotel in Yanuca Island. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Shangri La Beach and Vatukarasa Village are located nearby.
On private beach
Pool
Fiji Gateway Hotel

Fiji Gateway Hotel

3.5 out of 5
Opposite Nadi Airport, Queens Highway, Nadi
Free cancellation
Reserve now, pay when you stay
2,868.26 km from city centre
The price is CA $125 per night
CA $125
CA $144 total
includes taxes & fees
15 Apr - 16 Apr
Stay at this 3.5-star family-friendly hotel in Nadi. Enjoy 2 outdoor pools, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in our reviews. Popular attractions Port Denarau and Namaka Market are located nearby.
Pool
Hot tub
Tokatoka Resort Hotel

Tokatoka Resort Hotel

3 out of 5
Queens Highway, Nadi
Free cancellation
Reserve now, pay when you stay
2,868.26 km from city centre
The price is CA $121 per night
CA $121
CA $139 total
includes taxes & fees
26 Mar - 27 Mar
Stay at this 3-star family-friendly resort in Nadi. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Port Denarau and Namaka Market are located nearby.
Pool
Spa
Sheraton Resort & Spa, Tokoriki Island, Fiji

Sheraton Resort & Spa, Tokoriki Island, Fiji

5 out of 5
Tokoriki Island, Tokoriki Island
Free cancellation
Reserve now, pay when you stay
2,825.62 km from city centre
The price is CA $216 per night
CA $216
CA $249 total
includes taxes & fees
3 Apr - 4 Apr
Stay at this 5-star luxury resort in Tokoriki Island. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Tokoriki Island Beach and Tokoriki Island Port are located nearby.
Pool
All-inclusive
Sheraton Denarau Villas

Sheraton Denarau Villas

5 out of 5
Denarau Island West, Denarau Road Po Box 9761, Nadi
Free cancellation
Reserve now, pay when you stay
2,860.21 km from city centre
The price is CA $378 per night
CA $378
CA $434 total
includes taxes & fees
3 Apr - 4 Apr
Stay at this 5-star luxury hotel in Nadi. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Port Denarau and Port Denarau Marina are located nearby.
Pool
All-inclusive
Don't see what you're looking for?
See all available properties in Melanesia
View all properties
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.

Top hotels in Melanesia for Extended Stay

Quest Suva

Quest Suva

Level 5, BSP Suva Central Building, Renwick Road, Suva
The price is CA $169 per night from Mar. 27 to Mar. 28
CA $169
CA $195 total
includes taxes & fees
27 Mar - 28 Mar
9/10 Wonderful! (104 reviews)
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.

Melanesia hotels essential information

Accommodation
969 hotels
Lowest Price
CA $118
Highest Price
CA $378
Popular hotels
Sheraton Fiji Golf & Beach Resort, Fiji Marriott Resort Momi Bay, Hilton Fiji Beach Resort and Spa, Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG, Shangri-La Yanuca Island, Fiji, Fiji Gateway Hotel, Tokatoka Resort Hotel, Sheraton Resort & Spa, Tokoriki Island, Fiji, Sheraton Denarau Villas

Recent Melanesia hotel reviews by fellow wanderers

Fiji Gateway Hotel

Fiji Gateway Hotel

5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"V comfortable n good food"
A verified traveller stayed at Fiji Gateway Hotel
Fiji Gateway Hotel