Search for Cheap Deals on
Spa Resort 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 Resorts & Hotels with Spas

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
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 ...
Capital Coast Resort & Spa
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
Avlida Hotel

Avlida Hotel

4 out of 5
Tombs of The Kings Road Paphos
Fully refundableReserve now, pay when you stay
Book a stay at this 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
Kefalos Beach Tourist Village

Kefalos Beach Tourist Village

4 out of 5
Tombs Of The Kings Road Paphos
Book a stay at this 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 Paphos Harbour and Tombs of the ...
Kiniras Traditional Hotel & Restaurant
Kissos Hotel

Kissos Hotel

3 out of 5
Vassilissis Verenikis 1 Paphos
Book a stay at this family-friendly hotel in Paphos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Tombs of the Kings and Paphos ...
Kissos 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
New York Plaza Hotel Apartments

New York Plaza Hotel Apartments

3 out of 5
Adamantiou Korae Ave 13 Paphos
Book a stay at this beach hotel in Paphos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Tombs of the Kings and Paphos Harbour are located ...
New York Plaza Hotel Apartments
Oracle Exclusive Resort

Oracle Exclusive Resort

3.5 out of 5
Kato Pervolia Street Paphos
Stay at this apartment in Paphos. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Tombs of the Kings and Paphos Harbour are ...
Oracle Exclusive Resort
Mayfair Hotel

Mayfair Hotel

4 out of 5
1 Paris Street, Kato Paphos Paphos
Fully refundableReserve now, pay when you stay
Book a stay at this family-friendly hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
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
Book a stay at this 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
See all 3,174 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.