Search for Cheap Deals on
Spa Resort Hotels in Paphos City Center

Check Last Minute Paphos City Center Hotel Deals

Tonight Jun 7 - Jun 8This weekend Jun 7 - Jun 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, and you save up to 60%!

Featured Paphos City Center Resorts & Hotels with Spas

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 Tombs of the Kings and Paphos ...
Kissos Hotel
Capital Coast Resort & Spa
Capital Coast Resort & Spa
4 out of 5
Tombs of the Kings Road 69, Paphos
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour ...
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 breakfast and the helpful staff in our ...
Elysium
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. Popular attractions Tombs of the Kings and Paphos Harbour are located ...
Avlida Hotel
Kefalonitis Apartments
Kefalonitis Apartments
3 out of 5
Pyramou Street 5, Paphos
Stay at this 3-star family-friendly aparthotel in Paphos. Enjoy free parking, breakfast (surcharge), and a fitness center. Popular attractions Tombs of the Kings ...
Kefalonitis 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 Tombs of the Kings and Paphos Harbour are ...
Kefalos Beach Tourist Village
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 Tombs of the Kings and Paphos ...
Kiniras Traditional Hotel & Restaurant
Mayfair Gardens
Mayfair Gardens
3 out of 5
Pari Street, Kato Pafos, Paphos
Fully refundable
Stay at this 3-star family-friendly hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. ...
Mayfair Gardens
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 aparthotel in Paphos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Tombs of the Kings and Paphos Harbour ...
New York Plaza Hotel Apartments
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 Tombs of the Kings and Paphos Harbour ...
Oracle Exclusive Resort
Mayfair Hotel
Mayfair Hotel
4 out of 5
1 Paris Street, Kato Paphos, P.O. Box 62459, Paphos
Fully refundable
Stay at this 4-star family-friendly hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings ...
Mayfair 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 beach locale. Our guests praise the pool and the helpful staff in our reviews. ...
Venus Beach Hotel
See all 3,032 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.