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

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$362 per night from 21 Sept to 22 Sept
NZ$362
21 Sept - 22 Sept
includes taxes & fees
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 ...
Opens in a new windowM Boutique Hotel - Designed for Adults
Annabelle

Annabelle

5 out of 5
Poseidon Ave, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$605 per night from 25 Sept to 26 Sept
NZ$605
25 Sept - 26 Sept
includes taxes & fees
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 ...
Opens in a new windowAnnabelle
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$557 per night from 28 Sept to 29 Sept
NZ$557
28 Sept - 29 Sept
includes taxes & fees
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 ...
Opens in a new windowAlmyra
Save an average of 15% on thousands of hotels when you're signed in
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street, No 1, PO Box 6140, Paphos
Fully refundableReserve now, pay when you stay
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 ...
Opens in a new windowAnemi Hotel & Suites
Regency  Boutique  Hotel

Regency Boutique Hotel

3 out of 5
Iasonos, Paphos, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$256 per night from 21 Sept to 22 Sept
NZ$256
21 Sept - 22 Sept
includes taxes & fees
Stay at this 3-star hotel in Paphos. Enjoy free valet parking, breakfast (surcharge), and daily housekeeping. Popular attractions Paphos Harbour and Tombs of ...
Opens in a new windowRegency Boutique Hotel
Sofianna Resort & Spa

Sofianna Resort & Spa

4 out of 5
9 Agamemnon Street, Paphos
Stay at this 4-star spa resort in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
Opens in a new windowSofianna Resort & Spa
Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$565 per night from 16 Oct to 17 Oct
NZ$565
16 Oct - 17 Oct
includes taxes & fees
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 ...
Opens in a new windowElysium
Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$296 per night from 21 Oct to 22 Oct
NZ$296
21 Oct - 22 Oct
includes taxes & fees
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 ...
Opens in a new windowVenus Beach Hotel
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2, Paphos
Stay at this 3-star aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
Opens in a new windowArtemis Cynthia Complex
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
3,059 hotels
Lowest Price
NZ$256
Highest Price
NZ$605
Popular hotels
M Boutique Hotel - Designed for Adults, Annabelle, Almyra, Anemi Hotel & Suites, Regency Boutique Hotel, Sofianna Resort & Spa, Elysium, Venus Beach Hotel, Artemis Cynthia Complex

Most recent Kato Paphos hotel reviews

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