Book Kato Paphos hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Kato Paphos

Cheap Kato Paphos hotels

Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$371 per night from 8 Jan to 9 Jan
NZ$371
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Paphos. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowAnnabelle
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$237 per night from 5 Jan to 6 Jan
NZ$237
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Paphos. Enjoy free Wi-Fi, a fitness centre and on-site spa services. Popular attractions Paphos Harbour and Alykes Beach are located ...
Opens in a new windowM Boutique Hotel - Designed for Adults
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
Stay at this spa hotel in Paphos. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
Opens in a new windowAnemi Hotel & Suites
Save an average of 15% on thousands of hotels when you're signed in
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Stay at this luxury hotel in Paphos. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowAlmyra
Regency  Boutique  Hotel

Regency Boutique Hotel

3 out of 5
Iasonos Paphos Paphos
The price is NZ$203 per night from 19 Jan to 20 Jan
NZ$203
19 Jan - 20 Jan 2026
includes taxes & fees
Stay at this hotel in Paphos. Enjoy free valet parking, breakfast (surcharge) and daily housekeeping. Popular attractions Paphos Harbour and Alykes Beach are ...
Opens in a new windowRegency Boutique Hotel
Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

3 out of 5
17 Tombs of the kings avenue Paphos
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 ...
Opens in a new windowPrincessa Vera Hotel Apartments
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$448 per night from 8 Jan to 9 Jan
NZ$448
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Paphos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition in their ...
Opens in a new windowElysium
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4 out of 5
Theas Afroditis Avenue 10 Geroskipou Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$224 per night from 11 Jan to 12 Jan
NZ$224
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this beach hotel in Geroskipou. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowLeonardo Plaza Cypria Maris Beach Hotel & Spa
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is NZ$208 per night from 20 Dec to 21 Dec
NZ$208
20 Dec - 21 Dec
includes taxes & fees
Stay at this luxury hotel in Chlorakas. Enjoy free breakfast, free parking and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour ...
Opens in a new windowKing Evelthon Beach Hotel & Resort
Don't see what you're looking for?
See all available properties in Kato Paphos
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.

Hotels In Kato Paphos

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Kato Paphos hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Kato Paphos hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Kato Paphos and save extra money so you can add some pizazz to your time away.

Kato Paphos hotels essential information

Accommodation
2,986 hotels
Lowest Price
NZ$203
Highest Price
NZ$448
Popular hotels
Annabelle, M Boutique Hotel - Designed for Adults, Anemi Hotel & Suites, Almyra, Regency Boutique Hotel, Princessa Vera Hotel Apartments, Elysium, Leonardo Plaza Cypria Maris Beach Hotel & Spa, King Evelthon Beach Hotel & Resort

Most recent Kato Paphos hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.