Book Cheap Hotels in Agios Nikolaos
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 Agios Nikolaos
Most frequently booked Agios Nikolaos hotels

Aquamare Beach Hotel & Spa
Poseidonos Ave, Geroskipou, Paphos
Free cancellation
Reserve now, pay when you stay
32.07 km from city centre
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub

Forest Park Hotel
62 Spyrou Kyprianou Street, Platres
Free cancellation
Reserve now, pay when you stay
9.94 km from city centre
Stay at this 4-star business-friendly hotel in Platres. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Millomeris Waterfalls and Caledonia Falls are located nearby.
Pool
Breakfast included

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
31.86 km from city centre
Stay at this 3-star aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Kitchen

Columbia Beach Resort
Columbia Beach Resort, Pissouri Bay, Pissouri
Free cancellation
23.58 km from city centre
Stay at this 5-star luxury resort in Pissouri. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attraction Aphrodite's Rock is located nearby.
Pool
Hot tub

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos, Paphos
31.84 km from city centre
Stay at this 4-star spa aparthotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Kitchen

Club St George Resort
Emba Avenue, Emba
29.58 km from city centre
Stay at this 3-star beach aparthotel in Emba. Enjoy free parking, breakfast (surcharge), and a fitness center. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
Kitchen

Constantinou Bros Asimina Suites Hotel
Theas Afroditis Avenue, Geroskipou, Paphos District
Free cancellation
Reserve now, pay when you stay
32.06 km from city centre
Stay at this 5-star luxury hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
On private beach
Pool

Minthis Resort
Tsada Minthis Avenue, Tsada
25.56 km from city centre
Stay at this 4-star spa aparthotel in Tsada. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Tombs of the Kings and Coral Bay Beach are located nearby.
Pool
Kitchen

Casa Mespilea
3 Pygmalionos, Paphos, Paphos
Free cancellation
Reserve now, pay when you stay
31.84 km from city centre
Stay at this 3-star hotel in Paphos. Enjoy free WiFi, breakfast (surcharge), and dry cleaning or laundry services. Our guests praise the helpful staff in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pet-friendly
Free WiFi
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 Agios Nikolaos for Extended Stay

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos, Paphos
9.4/10 Exceptional! (238 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.
Agios Nikolaos hotels essential information
Accommodation | 1,266 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Aquamare Beach Hotel & Spa, Forest Park Hotel, Artemis Cynthia Complex, Columbia Beach Resort, Elysia Park, Club St George Resort, Constantinou Bros Asimina Suites Hotel, Minthis Resort, Casa Mespilea |
Frequently asked questions
Recent Agios Nikolaos hotel reviews by fellow wanderers

Axiothea Hotel
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"I loved my time in paphos, and waking up to start my day and relaxing in the evening at the Axiothea hotel made my holiday even more enjoyable - and everything i could of ask for - thankyou john -"
A verified traveller stayed at Axiothea Hotel
Hotels near…
Areas of Agios Nikolaos
More ways to wander
Most popular
Hotels
Ayia Napa All Inclusive Resorts & HotelsHostels BramptonCheap Hotels in NakuspKid Friendly Hotels in New BrunswickCalgary Waterpark Hotels and ResortsLarnaca All Inclusive Resorts & HotelsTropea Hotel Wedding VenuesVillas PalawanCheap Hotels in Mont-CascadesCheap Hotels in VancouverSuper 8 by Wyndham Red DeerMont-Laurier Hotels with Hot TubsCondos Corpus ChristiFairmont San FranciscoMotels Kipling Station
Flights
Activities