Find a cheap Hotel in Paphos City Center

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near Paphos City Center

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town

3.5 out of 5
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

Opens in a new windowKentrikon 1924 Boutique Hotel Old Town
Axiothea Hotel

Axiothea Hotel

2 out of 5
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

Opens in a new windowAxiothea Hotel
Elysium

Elysium

5 out of 5
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

Opens in a new windowElysium
Elysia Park

Elysia Park

4 out of 5
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

Opens in a new windowElysia Park
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
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

Opens in a new windowArtemis Cynthia Complex
Amphora Hotel & Suites

Amphora Hotel & Suites

4 out of 5
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

Opens in a new windowAmphora Hotel & Suites
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
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

Opens in a new windowCoral Beach Hotel and Resort
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
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

Opens in a new windowAnemi Hotel & Suites
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
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

Opens in a new windowKing Evelthon Beach Hotel & Resort
Don't see what you're looking for?
See all available properties in Paphos City Center
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.

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