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
Annabelle
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
The price is AU$315 per night from 19 Dec to 20 Dec
AU$315
19 Dec - 20 Dec
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.
M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
Fully refundableReserve now, pay when you stay
The price is AU$206 per night from 5 Jan to 6 Jan
AU$206
5 Jan - 6 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
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.
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$116 per night from 17 Dec to 18 Dec
AU$116
17 Dec - 18 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.
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$390 per night from 14 Jan to 15 Jan
AU$390
14 Jan - 15 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.
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10 Geroskipou Paphos
Fully refundableReserve now, pay when you stay
The price is AU$195 per night from 14 Jan to 15 Jan
AU$195
14 Jan - 15 Jan 2026
includes taxes & fees
With a stay at Leonardo Plaza Cypria Maris Beach Hotel & Spa in Geroskipou, you'll be on the waterfront, within a 5-minute drive of Paphos Harbour and Alykes ...
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is AU$181 per night from 17 Dec to 18 Dec
AU$181
17 Dec - 18 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,986 hotels |
|---|---|
Lowest Price | AU$116 |
Highest Price | AU$390 |
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
lastminute.com.au Verified Review
5 / 5
Great winter hotel with lots going on
A verified traveller stayed at Aquamare Beach Hotel & Spa
Posted 6 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.
