Book Kato Paphos hotels
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
Alkminis Paphos Paphos
Fully refundableReserve now, pay when you stay
The price is AU$205 per night from 24 Jan to 25 Jan
AU$205
24 Jan - 25 Jan 2026
includes taxes & fees
With a stay at M Boutique Hotel - Designed for Adults in Paphos, you'll be within a 5-minute walk of Paphos Harbour and Alykes Beach.
Anemi Hotel & Suites
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
When you stay at Anemi Hotel & Suites in Paphos, you'll be in the historical district, within a 15-minute walk of Paphos Harbour and Alykes Beach.
Annabelle
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
The price is AU$322 per night from 8 Jan to 9 Jan
AU$322
8 Jan - 9 Jan 2026
includes taxes & fees
Located in Paphos, Annabelle is in the historical district, a 3-minute walk from Alykes Beach and 8 minutes by foot from Paphos Harbour.
Save an average of 15% on thousands of hotels when you're signed in
Almyra
12 Poseidonos Avenue Paphos
When you stay at Almyra in Paphos, you'll be on the waterfront, within a 15-minute walk of Paphos Harbour and Alykes Beach.
Regency Boutique Hotel
Iasonos Paphos Paphos
The price is AU$149 per night from 30 Dec to 31 Dec
AU$149
30 Dec - 31 Dec
includes taxes & fees
With a stay at Regency Boutique Hotel in Paphos, you'll be within a 15-minute walk of Paphos Harbour and Alykes Beach.
King Jason Paphos - Designed for Adults By Louis Hotels
Pentadaktylou Street Paphos
The price is AU$304 per night from 3 Jan to 4 Jan
AU$304
3 Jan - 4 Jan 2026
includes taxes & fees
With a stay at King Jason Paphos - Designed for Adults By Louis Hotels in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour ...
Princessa Vera Hotel Apartments
17 Tombs of the kings avenue Paphos
When you stay at Princessa Vera Hotel Apartments in Paphos, you'll be in a shopping district, within a 15-minute walk of Paphos Harbour and Kings Avenue ...
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$387 per night from 24 Jan to 25 Jan
AU$387
24 Jan - 25 Jan 2026
includes taxes & fees
With a stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is AU$766 per night from 28 Dec to 29 Dec
AU$766
28 Dec - 29 Dec
includes taxes & fees
With a stay at King Evelthon Beach Hotel & Resort in Chlorakas, you'll be within a 5-minute drive of Tombs of the Kings and Kings Avenue Mall.
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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Kato Paphos hotels essential information
Accommodation | 2,985 hotels |
|---|---|
Lowest Price | AU$149 |
Highest Price | AU$766 |
Popular hotels | M Boutique Hotel - Designed for Adults, Anemi Hotel & Suites, Annabelle, Almyra, Regency Boutique Hotel, King Jason Paphos - Designed for Adults By Louis Hotels, Princessa Vera Hotel Apartments, Elysium, King Evelthon Beach Hotel & Resort |
Most recent Kato Paphos hotel reviews
lastminute.com.au Verified Review
5 / 5
Haven't been in the pool
A verified traveller stayed at Elysium
Posted 7 days ago
More ways to explore Kato Paphos
Top picks
Hotels
- Hotels in Bondi Beach
- Scape Living at Aurora
- Chifley on South Terrace
- Accommodation in London
- Accommodation in Karuah
- Best Western Ambassador Motor Lodge
- Accommodation in Batemans Bay
- Accommodation in Cunnamulla
- Cottages Brisbane
- Luxury Hotels in New South Wales
- Karratha Caravan Park
- Accommodation in Yamba
- Accommodation in Perth
- Hotels in Parramatta
- Mercure Penang Beach
- Hotels in Sydney Central Business District
- Accommodation in Whitsunday Islands
- Accommodation in Geelong
- St Francis Winery
- Cabin Rentals Canowindra
- Hotels around Carriageworks
Flights
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
