Book Cheap Hotels in Paphos
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paphos
Most frequently booked Paphos hotels

Elysium
Queen Verenikis Street Paphos
Free cancellation
Reserve now, pay when you stay
2.06 km from city centre
The price is CA $476 per night
CA $476
CA $519 total
May 25 - May 26
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 in our reviews. Popular attractions Paphos Harbour and Coral Bay Beach are located nearby.
On private beach
Pool

Kissos Hotel
Vassilissis Verenikis 1 Paphos
Free cancellation
Reserve now, pay when you stay
1.96 km from city centre
The price is CA $116 per night
CA $116
CA $126 total
May 19 - May 20
includes taxes & fees
Book a stay at this family-friendly hotel in Paphos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Paphos Harbour and Coral Bay Beach are located nearby.
Pool
Breakfast included

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
1.05 km from city centre
Book a stay at this spa aparthotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Paphos Archaeological Museum are located nearby.
Pool
Kitchen

Almyra
12 Poseidonos Avenue Paphos
Free cancellation
Reserve now, pay when you stay
2.19 km from city centre
The price is CA $378 per night
CA $378
CA $412 total
May 21 - May 22
includes taxes & fees
Book a stay at this luxury hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Alykes Beach are located nearby.
Pool
Breakfast included

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
1.13 km from city centre
The price is CA $122 per night
CA $122
CA $133 total
Jun 17 - Jun 18
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 Paphos Harbour and Paphos Archaeological Museum are located nearby.
Pool
Kitchen

M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
2.25 km from city centre
The price is CA $264 per night
CA $264
CA $288 total
May 21 - May 22
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 Alykes Beach are located nearby.
Pool
Spa

Princessa Vera Hotel Apartments
17 Tombs of the kings avenue Paphos
Free cancellation
Reserve now, pay when you stay
1.79 km from city centre
The price is CA $142 per night
CA $142
CA $155 total
May 25 - May 26
includes taxes & fees
Stay at this aparthotel in Paphos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Paphos Harbour and Kings Avenue Mall are located nearby.
Pool
Breakfast included

Anemi Hotel & Suites
Iasonos Street Paphos
Free cancellation
Reserve now, pay when you stay
2.01 km from city centre
The price is CA $200 per night
CA $200
CA $217 total
May 19 - May 20
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 Alykes Beach are located nearby.
Pool
Spa

Annabelle
Poseidon Ave Paphos
Free cancellation
Reserve now, pay when you stay
2.11 km from city centre
The price is CA $412 per night
CA $412
CA $449 total
Jun 1 - Jun 2
includes taxes & fees
Book a stay at this luxury hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Alykes Beach are located nearby.
Pool
Breakfast included
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.
Top family friendly Paphos hotel deals

Axiothea Hotel
2 Andrea Ioannou Street Paphos
The price is CA $139 per night from May 19 to May 20
CA $139
CA $151 total
May 19 - May 20
includes taxes & fees
9.4/10 Exceptional! (246 reviews)
Top cheap Paphos hotel deals

Pyramos Hotel
Ayias Anastasias Str 4 Paphos
8.4/10 Very Good! (323 reviews)
Top hotels in Paphos for Extended Stay

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (270 reviews)
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 hotels essential information
Accommodation | 1,807 hotels |
|---|---|
Lowest Price | CA $62 |
Highest Price | CA $519 |
Popular hotels | Elysium, Kissos Hotel, Elysia Park, Almyra, Artemis Cynthia Complex, M Boutique Hotel - Designed for Adults, Princessa Vera Hotel Apartments, Anemi Hotel & Suites, Annabelle |
Frequently asked questions
Recent Paphos hotel reviews by fellow wanderers

Kissos Hotel
3 out of 5
Posted 2 days ago
Travelocity Verified Review
"This hotel really missed the mark on the basics I’d expect from a standard stay. There was a fridge, but you had to pay to actually use it. Even the communal iron required a deposit, and the toiletries were pretty much non‑existent.
The room itself didn’t help much either. There were barely any power sockets, and the only two available were nowhere near the bed, which made charging anything overnight a bit of a faff.
Breakfast was alright, nothing amazing, but decent enough. A bit more variety would’ve gone a long way.
Overall, it’s a very average, no-frills hotel, which is fine if you just need a place to sleep, but don’t expect much more."
A verified traveller stayed at Kissos Hotel



















