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 15 - Apr 16
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 $398 per night
CA $398
CA $434 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 $356 per night
CA $356
CA $389 total
includes taxes & fees
Apr 23 - Apr 24
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 $229 per night
CA $229
CA $249 total
includes taxes & fees
Apr 12 - Apr 13
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

Princessa Vera Hotel Apartments
17 Tombs of the kings avenue, Paphos
0.67 km from city centre
The price is CA $140 per night
CA $140
CA $153 total
includes taxes & fees
Apr 4 - Apr 5
Stay at this 3-star aparthotel in Paphos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Breakfast included

Basilica Holiday Resort
Ledas Street, Paphos
Free cancellation
Reserve now, pay when you stay
0.24 km from city centre
The price is CA $127 per night
CA $127
CA $139 total
includes taxes & fees
Apr 12 - Apr 13
Stay at this 3-star family-friendly aparthotel in Paphos. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
All-inclusive

Regencyboutiquehotel
Iasonos, Paphos, Paphos
Free cancellation
Reserve now, pay when you stay
0.89 km from city centre
The price is CA $158 per night
CA $158
CA $173 total
includes taxes & fees
Apr 6 - Apr 7
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 $148 per night
CA $148
CA $162 total
includes taxes & fees
Apr 9 - Apr 10
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
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 $140 per night from Apr. 4 to Apr. 5
CA $140
CA $153 total
includes taxes & fees
Apr 4 - Apr 5
8.6/10 Excellent! (336 reviews)
Top cheap Kato Paphos hotel deals

Pyramos Hotel
Ayias Anastasias Str 4, Paphos
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! (232 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,992 hotels |
---|---|
Lowest Price | CA $61 |
Highest Price | CA $398 |
Popular hotels | M Boutique Hotel - Designed for Adults, Annabelle, Almyra, Anemi Hotel & Suites, Princessa Vera Hotel Apartments, Basilica Holiday Resort, Regencyboutiquehotel, Phaedrus Living: Alkminis Seaview Suites Mare, Venus Beach Hotel |
Recent Kato Paphos hotel reviews by fellow wanderers

Elysium
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Absolutely world class and very deserving of the five star! The service from entering the hotel throughout has been absolutely sublime!
Unfortunately, I can’t remember the name of the gentleman that welcomed us upon arrival but he was absolutely exceptional incredibly informative and gave us a itinerary of the facilities restaurants areas of the hotel and guided us to our hotel a true credit to the hotel. "
A verified traveller stayed at Elysium
Types of hotels
Hotels near…
Areas of Kato Paphos
More ways to wander 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