Search for Cheap Deals on
Hotels with Pools in Paphos City Center

Check Last Minute Paphos City Center Hotel Deals

Tonight Nov 7 - Nov 8This weekend Nov 7 - Nov 9

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 Hotels with a Pool

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
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings ...
Capital Coast Resort & Spa
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
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
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
Oracle Exclusive Resort

Oracle Exclusive Resort

3.5 out of 5
Kato Pervolia Street, Tomb of the Kings, Paphos
Stay at this 3.5-star apartment in Paphos. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Paphos Harbour and Tombs of the Kings ...
Oracle Exclusive Resort
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
New York Plaza Hotel Apartments

New York Plaza Hotel Apartments

3 out of 5
Adamantiou Korae Ave 13, Paphos
Stay at this 3-star beach hotel in Paphos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
New York Plaza Hotel Apartments
Sirena Sunrise

Sirena Sunrise

3.5 out of 5
Palaipafou Avenue, Paphos
Stay at this 3.5-star apartment in Paphos. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Paphos Harbour and Tombs of ...
Sirena Sunrise
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
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
Mayfair Gardens

Mayfair Gardens

3 out of 5
Pari Street, Kato Pafos, Paphos
Fully refundableReserve now, pay when you stay
Stay at this 3-star family-friendly hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property ...
Mayfair Gardens
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.