Book Cheap Hotels in Kato 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 Kato Paphos
Most frequently booked Kato Paphos hotels
M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
Free cancellation
Reserve now, pay when you stay
0.35 km from city centre
The price is CA $232 per night
CA $232
CA $253 total
includes taxes & fees
Apr 11 - Apr 12
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, a fitness center, and onsite spa services. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Spa
Annabelle
Poseidon Ave, Paphos
Free cancellation
Reserve now, pay when you stay
0.62 km from city centre
The price is CA $411 per night
CA $411
CA $448 total
includes taxes & fees
Apr 21 - Apr 22
Stay at this 5-star 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 Tombs of the Kings are located nearby.
Pool
Breakfast included
Almyra
12 Poseidonos Avenue, Paphos
Free cancellation
Reserve now, pay when you stay
0.81 km from city centre
The price is CA $357 per night
CA $357
CA $390 total
includes taxes & fees
Apr 26 - Apr 27
Stay at this 5-star 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 Tombs of the Kings are located nearby.
Pool
Breakfast included
Anemi Hotel & Suites
Iasonos Street, No 1, PO Box 6140, Paphos
Free cancellation
Reserve now, pay when you stay
0.79 km from city centre
The price is CA $241 per night
CA $241
CA $263 total
includes taxes & fees
Apr 21 - Apr 22
Stay at this 4-star spa hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Spa
Regencyboutiquehotel
Iasonos, Paphos, Paphos
Free cancellation
Reserve now, pay when you stay
0.89 km from city centre
The price is CA $157 per night
CA $157
CA $171 total
includes taxes & fees
Apr 13 - Apr 14
Stay at this 3-star hotel in Paphos. Enjoy free valet parking, breakfast (surcharge), and daily housekeeping. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Parking included
Phaedrus Living: Alkminis Seaview Suites Mare
9 Alkminis, Paphos, Paphos
0.33 km from city centre
Stay at this 3-star apartment in Paphos. Enjoy free WiFi. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Sea view
Free WiFi
Venus Beach Hotel
Tombs of The King Road, Paphos
Free cancellation
Reserve now, pay when you stay
2.43 km from city centre
The price is CA $176 per night
CA $176
CA $192 total
includes taxes & fees
Apr 12 - Apr 13
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 attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
All-inclusive
Elysium
Queen Verenikis Street, Paphos
Free cancellation
Reserve now, pay when you stay
1.46 km from city centre
The price is CA $281 per night
CA $281
CA $306 total
includes taxes & fees
Apr 21 - Apr 22
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 in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
On private beach
Pool
King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
Free cancellation
Reserve now, pay when you stay
3.6 km from city centre
The price is CA $194 per night
CA $194
CA $211 total
includes taxes & fees
Apr 30 - May 1
Stay at this 5-star luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub
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 Kato Paphos hotel deals
Princessa Vera Hotel Apartments
17 Tombs of the kings avenue, Paphos
The price is CA $175 per night from Apr. 21 to Apr. 22
CA $175
CA $191 total
includes taxes & fees
Apr 21 - Apr 22
8.6/10 Excellent! (336 reviews)
Top cheap Kato Paphos hotel deals
Pyramos Hotel
Ayias Anastasias Str 4, Paphos
The price is CA $104 per night from Apr. 21 to Apr. 22
CA $104
CA $114 total
includes taxes & fees
Apr 21 - Apr 22
8.4/10 Very Good! (293 reviews)
Top hotels in Kato Paphos for Extended Stay
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos, Paphos
9.4/10 Exceptional! (234 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.
Kato Paphos hotels essential information
Accommodation | 2,997 hotels |
|---|---|
Lowest Price | CA $80 |
Highest Price | CA $411 |
Popular hotels | M Boutique Hotel - Designed for Adults, Annabelle, Almyra, Anemi Hotel & Suites, Regencyboutiquehotel, Phaedrus Living: Alkminis Seaview Suites Mare, Venus Beach Hotel, Elysium, King Evelthon Beach Hotel & Resort |
Recent Kato Paphos hotel reviews by fellow wanderers
Elysium
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Our stay at the Elysium Hotel in Cyprus was absolutely unforgettable. From the moment we arrived, we were made to feel incredibly welcome. The entire experience was nothing short of exceptional, and we are genuinely grateful for everything the hotel did to ensure our stay was perfect.
The hotel itself is stunning, with breathtaking views and immaculate facilities. Every detail has been carefully thought out, and it truly felt like a luxurious haven. However, what made our stay even more special was the warmth and professionalism of the staff. Everyone we encountered was friendly, attentive, and went above and beyond to make us feel at home.
A particular highlight was the exceptional care they took with our dietary preferences. As vegetarians, we were so appreciative of the variety of options offered to us at every meal. The staff took the time to understand our needs, and the chefs were more than happy to accommodate us, making each dining experience a delight.
We’d like to give a special mention to Andres, the supervisor manager, who made such a difference in our stay. He always went out of his way to ensure we had everything we needed, and his genuine care for our comfort and satisfaction was truly remarkable. His dedication and attention to detail really stood out, and we are so thankful for his efforts.
Thank you to the entire Elysium team for making our stay so special. We look forward to returning in the future."
A verified traveller stayed at Elysium
Types of hotels
Hotels near…
Areas of Kato Paphos
Most popular
Hotels
All Inclusive Resorts & Hotels in Ottawa ValleyBeach Resorts & Hotels in Pompano BeachMotels SalmoMotels OshawaHotels with smoking rooms in Medicine HatHotels in Northeast CalgaryHotels in CalgaryHampton Inn & Suites Ottawa WestSpa Resorts & Hotels in LadysmithHotels in WhistlerHostels Durham RegionCottages YarmouthTravelodge by Wyndham SudburyHotels in Fort MacKayVillas Canada
Flights
Flights to Thunder BayWestJet Toronto (YYZ) to Boston (BOS) flightsDelta New York (JFK) to Calgary (YYC) flightsAer Lingus Toronto (YYZ) to London (LHR) flightsMontreal to Paris (YUL - CDG)Pacific Coastal Airlines Kelowna (YLW) to Sidney (YYJ) flightsFlights to Bahamas (BHS)Toronto to Providence (YYZ - PVD)Philippine Airlines Regina (YQR) to Manila (MNL) flightsAeromexico Toronto (YYZ) to Guatemala City (GUA) flightsQatar Airways Zanzibar Town (ZNZ) to Toronto (YYZ) flightsToronto to Frankfurt (YYZ - FRA)Turkish Airlines Toronto (YYZ) to Adana (ADA) flights