Hotels with Air Conditioning in Kato Paphos from $326
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Kato Paphos Hotels with Air Conditioning

Annabelle
Poseidon Ave, Paphos
Free Cancellation
Reserve now, pay when you stay
$354 nightly
The price is $386 total per night
$386 total
Sep 26 - Sep 27
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the children's club, onsite laundry facilities, ...

Almyra
12 Poseidonos Avenue, Paphos
Free Cancellation
Reserve now, pay when you stay
$300 nightly
The price is $326 total per night
$326 total
Sep 28 - Sep 29
Total with taxes and fees
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the children's club, children's ...

Anemi Hotel & Suites
Iasonos Street, No 1, PO Box 6140, Paphos
Free Cancellation
Reserve now, pay when you stay
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this eco-certified hotel. Families will appreciate the children's pool, onsite laundry ...

Pyramos Hotel
Ayias Anastasias Str 4, Paphos
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...

Dionysos Central Hotel
Dionysou 1, Paphos
This hotel features 3 restaurants, a bar/lounge, and an outdoor pool. There's fun for all ages with mini golf and a children's pool, and babysitting is an added ...

Crystallo Apartments
2 Ikarou Street, Kato Paphos, Paphos
This aparthotel features an outdoor pool and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, a snack ...

Basilica Holiday Resort
Ledas Street, Paphos
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the free kid's club, children's pool, and playground. Relax ...

Roman
Tombs Of The Kings Road, Paphos, PA
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and ...

Alecos Hotel Apartments
Constantias 23, Kato Paphos, Paphos
This aparthotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free ...

Apollonia Holiday Apartments
20 Ikarou Street, Paphos
This aparthotel features an outdoor pool and a gym. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite ...

Daphne Hotel Apartments
3 Alkminis Street, Paphos
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free ...
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 | 3,090 hotels |
---|---|
Lowest Price | $326 |
Highest Price | $386 |
Popular hotels | Roman, Pyramos Hotel, Crystallo Apartments, Alecos Hotel Apartments, Almyra, Anemi Hotel & Suites, Annabelle, Apollonia Holiday Apartments, Basilica Holiday Resort, Daphne Hotel Apartments, Dionysos Central Hotel, Faneromeni Court |
Recent Kato Paphos hotel reviews by fellow wanderers

Elysium
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"We had a wonderful time at the hotel. The room is clean and quiet. The bed and towels are soft and nice. There are varieties of restaurants options with good food quality. The surrounding areas are nice and close to other attractions and beaches that you can visit in Paphos. Our first hotel in Cyprus and we are truly impressed! Highly recommended! Definitely come back when we return to Cyprus in the future."
A verified traveler stayed at Elysium
- Kid Friendly Hotels in Kato Paphos
- Historic Hotels in Kato Paphos
- Hotels with Balconies in Kato Paphos
- Hotels with Bar in Kato Paphos
- Hotels with Pools in Kato Paphos
- Hotels with Free Parking in Kato Paphos
- Beach Resorts & Hotels in Kato Paphos
- Hotels with Shopping in Kato Paphos
- Hotels with Restaurants in Kato Paphos
- Adventure Hotels in Kato Paphos
- Golf Resorts & Hotels in Kato Paphos
- Hotels with Room Service in Kato Paphos
- Hotels with a Gym in Kato Paphos
- Romantic Getaways & Hotels in Kato Paphos
- Convention Center Hotels in Kato Paphos
- Cheap Hotels in Kato Paphos
- Hotels with Childcare in Kato Paphos
- Hotels with Free Breakfast in Kato Paphos
- Spa Resorts & Hotels in Kato Paphos
- Hotels with Kitchenettes in Kato Paphos
- Hotel Wedding Venues in Kato Paphos
- Hotels with smoking rooms in Kato Paphos
- Hotels with Hot Tubs in Kato Paphos
- Hotels with Tennis Courts in Kato Paphos
- Boutique Hotels in Kato Paphos
- Hotels with an Indoor Pool in Kato Paphos
- Luxury Hotels in Kato Paphos
- All Inclusive Resorts & Hotels in Kato Paphos
- Oceanfront Hotels in Kato Paphos
- Adults Only Resorts & Hotels in Kato Paphos
- Hotels with Suites in Kato Paphos
- Hotels with Airport Transfers in Kato Paphos
- Arcade Hotels in Kato Paphos
- Pet Friendly Hotels in Kato Paphos
- Paphos Hotels
- Chlorakas Hotels
- Geroskipou Hotels
- Coral Bay Hotels
- Kissonerga Hotels
- Pissouri Hotels
- Polis Hotels
- Neo Chorio Hotels
- Mediterranean Sea Hotels
- Kouklia Hotels
- Tsada Hotels
- Emba Hotels
- Aphrodite Hills Hotels
- Tala Hotels
- Kathikas Hotels
- Mandria Hotels
- Timi Hotels
- Anarita Hotels
- Droushia Hotels
- European Union Hotels
- Sea Caves Hotels
- Lempa Hotels
- Tremithousa Hotels
- Miliou Hotels
- Prodromi Hotels
- Steni Hotels
- Avdimou Hotels
- Anogyra Hotels
- Mesogi Hotels
- Kallepia Hotels
- Stroumpi Hotels
- Episkopi Hotels
Most popular
Hotels
Flights
- Delta San Diego (SAN) to Milwaukee (MKE) flights
- Wilkes-Barre to Louisville (AVP - SDF)
- Delta Jackson (JAC) to Minneapolis - St. Paul (MSP) flights
- Rochester to Louisville (ROC - SDF)
- Turkish Airlines Istanbul (IST) to Tocumen (PTY) flights
- Delta Atlanta (ATL) to Charlottesville (CHO) flights
- Air Choice One
- Delta New York (JFK) to Venice (VCE) flights
- American Airlines Cleveland (CLE) to Memphis (MEM) flights
- JetBlue Airways New Orleans (MSY) to Orlando (MCO) flights
- Dallas to Roanoke (DFW - ROA)
- Kenya Airways Nairobi (NBO) to Birmingham (BHX) flights
- American Airlines Newark (EWR) to Cali (CLO) flights
- San Juan to Barcelona (SJU - BCN)