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
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
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
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
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
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
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
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
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
Mayfair Hotel

Mayfair Hotel

4 out of 5
1 Paris Street, Kato Paphos, P.O. Box 62459, Paphos
Fully refundableReserve now, pay when you stay
Stay at this 4-star 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
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
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.