Search for Cheap Deals on
Historic Hotels in Paphos City Center

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured Paphos City Center Historic Hotels

Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
Elysium
Kings Hotel

Kings Hotel

2 out of 5
38, Tombs of the Kings Road, Paphos
Book a stay at this business-friendly hotel in Paphos. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Paphos Harbour and Tombs ...
Kings Hotel
Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments

3 out of 5
38 Adamantios Korais, Paphos
Stay at this 3-star family-friendly hotel in Paphos. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Kefalos - Damon Hotel Apartments
Kefalos Beach Tourist Village

Kefalos Beach Tourist Village

4 out of 5
Tombs Of The Kings Road, Paphos
Stay at this 4-star beach hotel in Paphos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Paphos Harbour and Tombs of the Kings are ...
Kefalos Beach Tourist Village
Kissos Hotel

Kissos Hotel

3 out of 5
Vassilissis Verenikis 1, Paphos
Stay at this 3-star eco-certified hotel in Paphos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Paphos Harbour and Tombs of the ...
Kissos Hotel
Avlida Hotel

Avlida Hotel

4 out of 5
Tombs of The Kings Road, Paphos
Fully refundableReserve now, pay when you stay
Stay at this 4-star spa hotel in Paphos. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
Avlida Hotel
Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Venus Beach Hotel
Hilltop Gardens

Hilltop Gardens

3 out of 5
1 Elpidos Street, Paphos
Stay at this 3-star family-friendly aparthotel in Paphos. Enjoy free parking, 2 outdoor pools, and breakfast (surcharge). Popular attractions Paphos Harbour ...
Hilltop Gardens
Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street, Paphos
Fully refundableReserve now, pay when you stay
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. ...
Axiothea Hotel
Valentinos Apartments

Valentinos Apartments

3 out of 5
13 Agapinoros Street, Paphos
Stay at this 3-star business-friendly aparthotel in Paphos. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Paphos Harbour ...
Valentinos Apartments
Kiniras Traditional Hotel & Restaurant

Kiniras Traditional Hotel & Restaurant

3 out of 5
91 Makarios Avenue, Paphos
Stay at this 3-star family-friendly hotel in Paphos. Enjoy free WiFi, room service, and a business center. Popular attractions Paphos Harbour and Tombs of the ...
Kiniras Traditional Hotel & Restaurant
Panklitos Tourist Apartments

Panklitos Tourist Apartments

2 out of 5
7, Alvertou Street, Paphos
Stay at this aparthotel in Paphos. Enjoy free parking, breakfast (surcharge), and an airport shuttle (surcharge). Popular attractions Paphos Harbour and Tombs ...
Panklitos Tourist Apartments
See all 3,187 properties in Paphos City Center
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.