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
Property amenities
Property amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near Paphos City Center

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is CA $360 per night from Apr 14 to Apr 15
CA $360
CA $393 total
Apr 14 - Apr 15
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 ...
A treasure chest of a hotel with the kindest people who really care about giving you the most special experience. The hotel is simply beautiful and has everything and more to make your holiday perfect. The food in the restaurants is top notch, the grounds are breathtaking, the views are second to ...

Reviewed on Mar 7, 2026

Opens in a new windowElysium
Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
The price is CA $132 per night from Apr 2 to Apr 3
CA $132
CA $144 total
Apr 2 - Apr 3
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. ...
Wonderful view and a nice terrace overlooking the town of Paphos down to the sea. Room was very clean.

Reviewed on Mar 10, 2026

Opens in a new windowAxiothea Hotel
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
The price is CA $184 per night from Apr 6 to Apr 7
CA $184
CA $201 total
Apr 6 - Apr 7
includes taxes & fees
Book a stay at this luxury hotel in Paphos. Enjoy free WiFi, a fitness center, and onsite spa services. Popular attractions Paphos Harbour and Tombs of the Kings ...
Excellent hotel! Would definitely recommend!

Reviewed on Mar 15, 2026

Opens in a new windowM Boutique Hotel - Designed for Adults
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
The price is CA $365 per night from Apr 8 to Apr 9
CA $365
CA $397 total
Apr 8 - Apr 9
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 ...
Great staff but a dated feel for a 5* luxury hotel and charging for water with the price of the rooms leaves a bad taste

Reviewed on Mar 30, 2026

Opens in a new windowAnnabelle
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundable
The price is CA $329 per night from Apr 23 to Apr 24
CA $329
CA $359 total
Apr 23 - Apr 24
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 ...
Hotel staff was absolutely amazing. The hotel is gorgeous and has great options.

Reviewed on Mar 24, 2026

Opens in a new windowAlmyra
Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments

3 out of 5
38 Adamantios Korais Paphos
The price is CA $101 per night from Apr 8 to Apr 9
CA $101
CA $110 total
Apr 8 - Apr 9
includes taxes & fees
Book a stay at this family-friendly hotel in Paphos. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Staff: 9/10 (friendly, helpful) Location: 10/10 Room: 10/10 (spacious, clean) Wifi: 10/10 (fast, reliable) Breakfast: 6/10 (same everyday)

Reviewed on Nov 22, 2025

Opens in a new windowKefalos - Damon Hotel Apartments
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 $334 per night from Apr 6 to Apr 7
CA $334
CA $364 total
Apr 6 - Apr 7
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 ...
.

Reviewed on Mar 11, 2026

Opens in a new windowCoral Beach Hotel and Resort
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 $203 per night from Apr 8 to Apr 9
CA $203
CA $221 total
Apr 8 - Apr 9
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 ...
Lovely hotel and staff were amazing. Can’t wait to return

Reviewed on Mar 21, 2026

Opens in a new windowKing Evelthon Beach Hotel & Resort
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
The price is CA $113 per night from Apr 2 to Apr 3
CA $113
CA $123 total
Apr 2 - Apr 3
includes taxes & fees
Book a stay at this beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour ...
Todo el servicio al cliente fue excelente, limpieza de la habitación excelente y la comida muy buena.

Reviewed on Mar 16, 2026

Opens in a new windowCapital Coast Resort & Spa
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