Search for Cheap Deals on
Historic Hotels in Paphos

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 Historic Hotels

Amphora Hotel & Suites

Amphora Hotel & Suites

4 out of 5
48 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
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. ...
Amphora Hotel & Suites
Roman

Roman

3 out of 5
Tombs Of The Kings Road, Paphos, PA
Stay at this 3-star spa hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
Roman
King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 out of 5
Pentadaktylou Street, Paphos
Fully refundableReserve now, pay when you stay
Stay at this 4.5-star luxury hotel in Paphos. Enjoy free breakfast, free WiFi, and 4 outdoor pools. Popular attractions Paphos Harbour and Tombs of the Kings ...
King Jason Paphos - Designed for Adults By Louis Hotels
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
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 ...
Almyra
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
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 ...
Elysium
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

4 out of 5
Poseidon Avenue Paphos
Fully refundableReserve now, pay when you stay
Book a stay at this beach hotel in Paphos. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Alexander The Great Beach Hotel
Daphne Hotel Apartments

Daphne Hotel Apartments

3 out of 5
3 Alkminis Street, Paphos
Stay at this 3-star aparthotel in Paphos. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Paphos Harbour and Tombs of the Kings ...
Daphne Hotel Apartments
Alecos Hotel Apartments

Alecos Hotel Apartments

3 out of 5
Constantias 23, Kato Paphos Paphos
Book a stay at this business-friendly aparthotel in Paphos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Paphos Harbour and Tombs ...
Alecos Hotel Apartments
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
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 ...
Annabelle
Dionysos Central Hotel

Dionysos Central Hotel

3 out of 5
Dionysou 1, Paphos
Stay at this 3-star family-friendly hotel in Paphos. Enjoy free breakfast, 3 restaurants, and room service. Our guests praise the helpful staff in our reviews. ...
Dionysos Central Hotel
Paradise Cove Beach Villas

Paradise Cove Beach Villas

4 out of 5
1, Ektoros Street, Paphos
Stay at this 4-star beach hotel in Paphos. Enjoy free WiFi, free parking, and private pools. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
Paradise Cove Beach Villas
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 ...
Anemi Hotel & Suites
See all 1,884 properties in Paphos
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.