Book Cheap Hotels in Melanesia

Start date: Check-in selected.
To Date
End date: Check-out

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, Jan 6 - Jan 7
Jan 6 - Jan 7
Tomorrow night
Check prices in Melanesia for tomorrow night, Jan 7 - Jan 8
Jan 7 - Jan 8
This weekend
Check prices in Melanesia for this weekend, Jan 9 - Jan 11
Jan 9 - Jan 11
Next weekend
Check prices in Melanesia for next weekend, Jan 16 - Jan 18
Jan 16 - Jan 18

Most frequently booked Melanesia hotels

Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

5 out of 5
Denarau Island South Nadi
Free cancellation
Reserve now, pay when you stay
2,860.13 km from city centre
The price is CA $253 per night
CA $253
CA $284 total
Jan 24 - Jan 25
includes taxes & fees
Book a stay at this 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
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 $241 per night
CA $241
CA $271 total
Jan 24 - Jan 25
includes taxes & fees
Book a stay at this luxury hotel in Nadi. Enjoy free WiFi, free parking, and 5 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Wailoaloa Beach and Namaka Market are located nearby.
Pool
Spa
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

5 out of 5
Denarau Island Nadi
2,861.07 km from city centre
The price is CA $219 per night
CA $219
CA $246 total
Feb 1 - Feb 2
includes taxes & fees
Book a stay at this 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
Fiji Gateway Hotel

Fiji Gateway Hotel

3.5 out of 5
Opposite Nadi Airport, Queens Highway Nadi
2,868.26 km from city centre
The price is CA $145 per night
CA $145
CA $163 total
Jan 19 - Jan 20
includes taxes & fees
Book a stay at this family-friendly hotel in Nadi. Enjoy free parking, 2 outdoor pools, and breakfast (surcharge). Our guests praise the pool and the restaurant in our reviews. Popular attractions Namaka Market and Wailoaloa Beach are located nearby.
Pool
Spa
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

5 out of 5
Resort Drive Nadi
2,860.35 km from city centre
The price is CA $207 per night
CA $207
CA $232 total
Jan 31 - Feb 1
includes taxes & fees
Book a stay at this luxury resort in Nadi. Enjoy free WiFi, free parking, and 4 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.
On private beach
Pool
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 $211 per night
CA $211
CA $237 total
Feb 6 - Feb 7
includes taxes & fees
Book a stay at this 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
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

5 out of 5
Beachfront Nadi
2,860.76 km from city centre
The price is CA $265 per night
CA $265
CA $298 total
Feb 5 - Feb 6
includes taxes & fees
Book a stay at this luxury resort in Nadi. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Port Denarau and Port Denarau Marina are located nearby.
Pool
Hot tub
Tokatoka Resort Hotel

Tokatoka Resort Hotel

3 out of 5
Queens Highway Nadi
Free cancellation
2,868.26 km from city centre
The price is CA $152 per night
CA $152
CA $171 total
Jan 19 - Jan 20
includes taxes & fees
Book a stay at this 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 Namaka Market and Wailoaloa Beach are located nearby.
Pool
Spa
Nalagi Hotel

Nalagi Hotel

3.5 out of 5
LOt 20, DP2776 Martintar Nadi Western Division
2,866.83 km from city centre
Get rates
Book a stay at this business-friendly hotel in Nadi. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular attractions Wailoaloa Beach and Namaka Market are located nearby.
Pool
Parking included
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

Grace Hotel

Grace Hotel

Town ground, Sol Plaza Honiara Guadacanal
The price is CA $214 per night from Jan 26 to Jan 27
CA $214
CA $235 total
Jan 26 - Jan 27
includes taxes & fees
10/10 Exceptional! (1 review)
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
1,084 hotels
Lowest Price
CA $98
Highest Price
CA $298
Popular hotels
Sheraton Fiji Golf & Beach Resort, Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG, Hilton Fiji Beach Resort and Spa, Fiji Gateway Hotel, Radisson Blu Resort Fiji Denarau Island, Sheraton Resort & Spa, Tokoriki Island, Fiji, Sofitel Fiji Resort And Spa, Tokatoka Resort Hotel, Nalagi Hotel

Recent Melanesia hotel reviews by fellow wanderers

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

5 out of 5
Posted 18 hours ago
Travelocity Verified Review
"By far the best resort I stayed at. This accommodation has exceptional facilities, great food options and is walking distance to a well stocked supermarket. One really does not have to leave the resort as the pools, beach, facilities like spa & gym as well as the F&B outlets provide everything needed and more. Loved the breakfast buffet which had a large variety of food options and a number of live cooking stations. We also enjoyed the swim up bar and the high quality sun loungers. However, the best thing about this place was hands down the staff. Every single person we encountered was extremely friendly, hospitable and just positive through and through. People often made an effort to actively engage with us guests, in every hallway or corner of the hotel. We were blown away by the kindness and happy vibe we got. We had one minor complaint which was dealt with efficiently and in a professional manner which we appreciated. We had the best time and can’t wait to stay here again!"
A verified traveller stayed at Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG