Find a cheap Hotel in Paphos City Center

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near Paphos City Center

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is CA $322 per night from Nov 18 to Nov 19
CA $322
CA $351 total
Nov 18 - Nov 19
includes taxes & fees
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 ...
"Fabulous property on the beachfront and delicious breakfast buffet. Great gym, sauna etc. Free onsite parking. Staff super helpful. Loved my stay."

Reviewed on Nov 17, 2026

Opens in a new windowElysium
Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

5 out of 5
12 Theas Afroditis Avenue Geroskipou Paphos District
The price is CA $303 per night from Dec 1 to Dec 2
CA $303
CA $330 total
Dec 1 - Dec 2
includes taxes & fees
Book a stay at this luxury hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
"The Ivi Mare is a lovely hotel. Wonderful views, gorgeous hotel, nice staff. However, if you are looking for a peaceful holiday, which we were, this is not the hotel for you. It is situated very close to numerous other hotels who are child friendly and announce their curriculum over tannoys morning ..."

Reviewed on Nov 8, 2026

Opens in a new windowIvi Mare - Designed for adults by Louis Hotels
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
The price is CA $218 per night from Nov 19 to Nov 20
CA $218
CA $238 total
Nov 19 - Nov 20
includes taxes & fees
Book a stay at this luxury hotel in Paphos. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Paphos Harbour and Tombs of the ...
"We had a lovely, spotless junior suite that was cleaned daily. The rooftop bar is a great spot to unwind with fantastic food and drinks, and the staff were wonderful throughout our stay. The location is ideal—right near the harbour with plenty of great restaurants nearby. We will definitely be ..."

Reviewed on Nov 12, 2026

Opens in a new windowM Boutique Hotel - Designed for Adults
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
The price is CA $83 per night from Dec 3 to Dec 4
CA $83
CA $90 total
Dec 3 - Dec 4
includes taxes & fees
Stay at this aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
"A Superior apartment should be a clear step up from standard rooms, and although the unit we were given was lovely and clean, we were disappointed to discover after returning home that the listing photos for the Superior 2-Bedroom Apartment show a floor plan with two bathrooms/toilets (one en-suite ..."

Reviewed on Nov 16, 2026

Opens in a new windowArtemis Cynthia Complex
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
The price is CA $143 per night from Nov 18 to Nov 19
CA $143
CA $156 total
Nov 18 - Nov 19
includes taxes & fees
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 ...
"Nice hotel near center of Paphos , large pool , good Greek breakfast"

Reviewed on Nov 16, 2026

Opens in a new windowAnemi Hotel & Suites
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
The price is CA $91 per night from Nov 18 to Nov 19
CA $91
CA $100 total
Nov 18 - Nov 19
includes taxes & fees
Book a stay at this spa hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour ...
"The room was clean and staff courteous but 2 things were disappointing first the indoor pool was not heated (21 degrees) and therefore very few people could use it and the sauna and steam rooms were out of order Shame Otherwise nice hotel"

Reviewed on Nov 10, 2026

Opens in a new windowCapital Coast Resort & Spa
Avlida Hotel

Avlida Hotel

4 out of 5
Tombs of The Kings Road Paphos
The price is CA $101 per night from Dec 8 to Dec 9
CA $101
CA $111 total
Dec 8 - Dec 9
includes taxes & fees
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 ...
"4 night stay for wedding end October - hotel pleasant and staff very helpful - we were bed and breakfast drinks reasonable price breakfast OK. Location fine for us some nice bars and restaurants 5-10 minutes walk particularly cocos which served lovely food and the owner was very helpful. Half term ..."

Reviewed on Nov 1, 2026

Opens in a new windowAvlida Hotel
Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
Poseidonos Ave Geroskipou Paphos
Fully refundableReserve now, pay when you stay
The price is CA $196 per night from Dec 7 to Dec 8
CA $196
CA $214 total
Dec 7 - Dec 8
includes taxes & fees
Book a stay at this beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are ...
Opens in a new windowAquamare Beach Hotel & Spa
Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

5 out of 5
3 Maniki Street Pegeia Paphos
Fully refundableReserve now, pay when you stay
The price is CA $392 per night from Dec 2 to Dec 3
CA $392
CA $428 total
Dec 2 - Dec 3
includes taxes & fees
Book a stay at this luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Pafos Zoo are located ...
Opens in a new windowCap St Georges Hotel & Resort
Don't see what you're looking for?
See all available properties in Paphos City Center
View all properties
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.

Paphos City Center Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Paphos City Center area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Paphos City Center to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Paphos City Center are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Paphos City Center hotel reviews by fellow wanderers