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 $133 per night from Mar 2 to Mar 3
CA $133
CA $145 total
Mar 2 - Mar 3
includes taxes & fees
Stay at this hotel in Paphos. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Tombs of the Kings and Paphos Harbour are located ...
The staff was wonderful and the property was spotless. We did book the room with two beds but the sofa bed wasn’t able to fully open. Since I was traveling with a friend we did ask for a different room option and they had a second property with two twin beds around the corner. The other property ...
Reviewed on Jan 15, 2026

Axiothea Hotel
2 Andrea Ioannou Street Paphos
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Feb 16 to Feb 17
CA $123
CA $135 total
Feb 16 - Feb 17
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. ...
My second stay at Axiothea Hotel. I went back because I love the friendly atmosphere, it’s a family-run hotel. Everywhere is sparkling clean and the views across the sea are fantastic. Everyone there is happy to help you.
Reviewed on Jan 24, 2026

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is CA $328 per night from Feb 16 to Feb 17
CA $328
CA $358 total
Feb 16 - Feb 17
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 ...
Wonderful hotel, very helpful staff, stunning decor. recommended.
Reviewed on Jan 21, 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 ...
Excellent! Clean! Spacious! Reception desk very helpful and friendly! Will book again!
Reviewed on Feb 8, 2026

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
The price is CA $152 per night from Feb 23 to Feb 24
CA $152
CA $166 total
Feb 23 - Feb 24
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 ...
The apartment was well equipped, but was disappointed that wasn't cleaned during our weeks stay
Reviewed on Feb 9, 2026

Amphora Hotel & Suites
48 Poseidonos Avenue Paphos
Book a stay at this beach hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
Room was clean, amenities were good, bit far from main building that has reception and breakfast. We had two nights and i thought we were supposed to have free airport shuttle but we didn't know that the least booking of have free shuttle is three nights booking.
Reviewed on Jan 18, 2026

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
The price is CA $157 per night from Mar 2 to Mar 3
CA $157
CA $171 total
Mar 2 - Mar 3
includes taxes & fees
Book a stay at this luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there
Reviewed on Dec 9, 2025

Anemi Hotel & Suites
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
Book a stay at this spa hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are ...
very friendly staff - good quality hotel worth your monies.... clean & spacious rooms.... excellent breakfast...
Reviewed on Jan 25, 2026

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is CA $193 per night from Mar 14 to Mar 15
CA $193
CA $211 total
Mar 14 - Mar 15
includes taxes & fees
Book a stay at this luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos ...
We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired ...
Reviewed on Nov 27, 2025
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

Elysia Park
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Excellent!
Clean! Spacious! Reception desk very helpful and friendly!
Will book again! "
A verified traveller stayed at Elysia Park
Hotels near…
Areas of Paphos City Center
Most popular
Hotels
Flights
- Calgary to Islamabad (YYC - ISB)
- Air Canada Toronto (YYZ) to Incheon (ICN) flights
- Toronto to Hanoi (YYZ - HAN)
- WestJet Windsor (YQG) to Abbotsford (YXX) flights
- Flights to Kyoto
- Flights to Chicago
- Flights from Calgary to Weyburn
- SATA International-Azores Airlines S.A. Toronto (YYZ) to Paris (CDG) flights
- Flights from Edmonton to Progreso
Activities





