Find a cheap Hotel in Paphos City Center
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near Paphos City Center
Kentrikon 1924 Boutique Hotel Old Town
Makarios Avenue, Paphos Paphos Paphos
The price is CA $131 per night from May 21 to May 22
CA $131
CA $142 total
May 21 - May 22
includes taxes & fees
Stay at this hotel in Paphos. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Paphos Harbour and Coral Bay Beach are located ...
"Travel light! It’s an old building with data it’s to the rooms. It’s quite a walk to the car park too"
Reviewed on May 13, 2026
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is CA $476 per night from May 25 to May 26
CA $476
CA $519 total
May 25 - May 26
includes taxes & fees
Book a stay at this luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
"We loved every part of our stay at the Elysium. It’s a beautiful hotel. Everything from the room, the breakfast, dining options to the pools, spa and wonderfully helpful staff was just spot on. A fantastic hotel which I cannot recommend highly enough. 30 minutes before my departure, I realised I ..."
Reviewed on May 10, 2026
Axiothea Hotel
2 Andrea Ioannou Street Paphos
Fully refundableReserve now, pay when you stay
The price is CA $139 per night from May 19 to May 20
CA $139
CA $151 total
May 19 - May 20
includes taxes & fees
Book a stay at this business-friendly hotel in Paphos. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
"The hotel is 5 minutes walk from the charming pathos old town with it's upmarket restaurants, souvenir and coffee shops. My room was 212 on the second floor served by a lift or stairs. The room overlooked the harbour, was well fitted with a comfortable double bed, en suite bathroom, aircon, plenty ..."
Reviewed on May 3, 2026
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
Book a stay at this spa aparthotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
"The property looks just like the pictures, well maintained and staff are very helpful."
Reviewed on May 14, 2026
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
The price is CA $122 per night from Jun 17 to Jun 18
CA $122
CA $133 total
Jun 17 - Jun 18
includes taxes & fees
Stay at this aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
"Brilliant"
Reviewed on May 12, 2026
Almyra
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is CA $378 per night from May 21 to May 22
CA $378
CA $412 total
May 21 - May 22
includes taxes & fees
Book a stay at this luxury hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
"The hotel is at an excellant location. It was clean and the staff was super friendly and helpful. We were really impressed with the hospitality and kindness of Eleni & Marcos. They were very friendly and helpful. We will definitely recommend the hotel."
Reviewed on May 3, 2026
Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
Fully refundableReserve now, pay when you stay
The price is CA $228 per night from May 19 to May 20
CA $228
CA $248 total
May 19 - May 20
includes taxes & fees
Book a stay at this beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Paphos Aphrodite Waterpark ...
"Rooms were clean and spacious. Showers were nice and hot. Hot tub and gym facilities were nice. Staff was super helpful. Swimming pool was cold but clean. Would’ve been great if the pool was heated."
Reviewed on Apr 9, 2026
Kissos Hotel
Vassilissis Verenikis 1 Paphos
Fully refundableReserve now, pay when you stay
The price is CA $117 per night from May 19 to May 20
CA $117
CA $128 total
May 19 - May 20
includes taxes & fees
Book a stay at this family-friendly hotel in Paphos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Paphos Harbour and Coral Bay ...
"This hotel really missed the mark on the basics I’d expect from a standard stay. There was a fridge, but you had to pay to actually use it. Even the communal iron required a deposit, and the toiletries were pretty much non‑existent. The room itself didn’t help much either. There were barely any power ..."
Reviewed on May 16, 2026
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
The price is CA $245 per night from May 19 to May 20
CA $245
CA $267 total
May 19 - May 20
includes taxes & fees
Book a stay at this luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Paphos Harbour and Coral Bay Beach ...
"This holiday was an extra one for us so we didn’t research much about the hotel/surrounding area. We also travelled out of season in April so A La Carte restaurants were closed and the outdoor pool was very cold! Our room was spacious, clean and easy to access on level 1. Took a while each day for ..."
Reviewed on Apr 26, 2026
Don't see what you're looking for?
See all available properties in Paphos City Center
View all propertiesLowest 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.
About Paphos City Center Hotels
Search Paphos City Center area hotels for the best deals on Travelocity.ca. Zoom in on Paphos City Center neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Paphos City Center!
Recent Paphos City Center hotel reviews by fellow wanderers
Princessa Vera Hotel Apartments
1 out of 5
Posted 8 hours ago
Travelocity Verified Review
"Excellent staff in all departments. I'm a regular visitor to the hotel. The location is ideal."
A verified traveller stayed at Princessa Vera Hotel Apartments
