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
Most frequently booked Melanesia hotels
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Free cancellation
Reserve now, pay when you stay
2,860.13 km from city centre
The price is CA $293 per night
CA $293
CA $329 total
Dec 11 - Dec 12
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.
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
Free cancellation
Reserve now, pay when you stay
2,861.07 km from city centre
The price is CA $272 per night
CA $272
CA $306 total
Dec 15 - Dec 16
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
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Free cancellation
2,866.2 km from city centre
The price is CA $217 per night
CA $217
CA $244 total
Dec 11 - Dec 12
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
Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
2,860.35 km from city centre
The price is CA $266 per night
CA $266
CA $299 total
Dec 9 - Dec 10
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
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
2,868.26 km from city centre
The price is CA $147 per night
CA $147
CA $165 total
Jan 2 - Jan 3, 2026
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
Tokatoka Resort Hotel
Queens Highway Nadi
Free cancellation
2,868.26 km from city centre
The price is CA $147 per night
CA $147
CA $165 total
Dec 23 - Dec 24
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
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokoriki Island Tokoriki Island
Free cancellation
Reserve now, pay when you stay
2,825.62 km from city centre
The price is CA $189 per night
CA $189
CA $213 total
Dec 7 - Dec 8
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.
Sofitel Fiji Resort And Spa
Beachfront Nadi
Free cancellation
Reserve now, pay when you stay
2,860.76 km from city centre
The price is CA $269 per night
CA $269
CA $302 total
Dec 9 - Dec 10
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.
Warwick Le Lagon - Vanuatu
Elluk Road Off Kumul Highway Port Vila Efate
1,984.58 km from city centre
The price is CA $241 per night
CA $241
CA $278 total
Dec 8 - Dec 9
includes taxes & fees
Book a stay at this beach resort in Port Vila. Enjoy free parking, 3 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Iririki Island and Erakor Lagoon are located nearby.
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
Town ground, Sol Plaza Honiara Guadacanal
The price is CA $229 per night from Dec 5 to Dec 6
CA $229
CA $251 total
Dec 5 - Dec 6
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,080 hotels |
|---|---|
Lowest Price | CA $99 |
Highest Price | CA $329 |
Popular hotels | Sheraton Fiji Golf & Beach Resort, Hilton Fiji Beach Resort and Spa, Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG, Radisson Blu Resort Fiji Denarau Island, Fiji Gateway Hotel, Tokatoka Resort Hotel, Sheraton Resort & Spa, Tokoriki Island, Fiji, Sofitel Fiji Resort And Spa, Warwick Le Lagon - Vanuatu |
Recent Melanesia hotel reviews by fellow wanderers
Tokatoka Resort Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The room was good, even the staff was great, everything was great for those three days. "
A verified traveller stayed at Tokatoka Resort Hotel
Most popular
Hotels
- Hotels near Yorkdale Shopping Centre
- Pod Hotels Portugal
- Guest Houses Winnipeg
- Hotels in Ottawa
- Villas Toronto
- The George Hotel
- Cheap Hotels in Saskatoon
- W Seattle
- Hotels in Mont-Cascades
- Dreams Onyx Resort & Spa All Inclusive
- Condos Corpus Christi
- Extended Stay Hotels Montreal
- Cabins Sumas
- Canvas Moncton, Tapestry Collection by Hilton
- Hotels with Early Check-in in Lakeland
Flights
Activities
