Hotels with Air Conditioning in Kato Paphos from $201
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
$184 nightly
The price is $201 total per night
$201 total
Jan 8 - Jan 9, 2026
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
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 Paphos
Free Cancellation
Reserve now, pay when you stay
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this Mediterranean 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 ...

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 ...

Crystallo Apartments
2 Ikarou Street Paphos
Free Cancellation
Reserve now, pay when you stay
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
Free Cancellation
Reserve now, pay when you stay
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and an arcade/game room, and in-room ...

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 ...

Apollonia Holiday Apartments
20 Ikarou Street Paphos
This aparthotel features an outdoor pool and a gym. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. A terrace, a ...

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 | 2,878 hotels |
|---|---|
Lowest Price | $201 |
Highest Price | $201 |
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 6 days ago
Travelocity Verified Review
"Haven't been in the pool"
A verified traveler stayed at Elysium
Explore More Ways to Travel with Travelocity
- Timi Hotels
- Resorts in Timi
- Villas in Timi
- Hostels in Tremithousa
- Tremithousa Hotels
- Mesogi Industrial Area Hotels
- Extended Stay Hotels in Kissonerga
- Kissonerga Hotels
- All Inclusive Resorts & in Coral Bay
- Beach Resorts & in Mandria
- Chlorakas Hotels
- Adults Only Resorts & in Old Town Paphos
- Beach Resorts & in Old Town Paphos
- Luxury Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Farmstay in Tala
- Cabins in Tala
- Extended Stay Hotels in Tala
- Adults Only Resorts & in Tala
- Beach Resorts & in Tala
- Tala Hotels
- Safari Camps in Tala
- Apartments in Geroskipou
- Luxury Hotels in Geroskipou
- Geroskipou Hotels
- Hotels with Suites in Paphos City Center
- Luxury Hotels in Paphos City Center
- Paphos City Center Hotels
- Hotels near Paphos Intl.
- Guest Houses in Emba
- Hotel Wedding Venues Hotels in Emba
- Emba Hotels
- Hotels near Kings Avenue Mall
- Farmstay in Paphos
- Extended Stay Hotels in Paphos
- Adults Only Resorts & in Paphos
- All Inclusive Resorts & in Paphos
- Beach Resorts & in Paphos
- Convention Center Hotels in Paphos
- Kid Friendly Hotels in Paphos
- Gay Friendly Hotels in Paphos
- Golf Resorts & in Paphos
- Hotels with Hot Tubs in Paphos
- Luxury Hotels in Paphos
- Pet Friendly Hotels in Paphos
- Romantic Getaways & Hotels in Paphos
- Waterpark Hotels and Resorts in Paphos
- Winery Hotels in Paphos
- Paphos Hotels
- Mesogi Hotels
- Flights from Paphos Intl.
- Aer Lingus Dublin (DUB) to Paphos (PFO) flights
- American Airlines Raleigh (RDU) to Paphos (PFO) flights
- British Airways Detroit (DTW) to Paphos (PFO) flights
- British Airways London (LGW) to Paphos (PFO) flights
- British Airways London (LHR) to Paphos (PFO) flights
- British Airways New York (JFK) to Paphos (PFO) flights
- British Airways Thessaloniki (SKG) to Paphos (PFO) flights
- British Airways Toronto (YYZ) to Paphos (PFO) flights
- British Airways Amsterdam (AMS) to Paphos (PFO) flights
- Brussels Airlines Brussels (BRU) to Paphos (PFO) flights
- El AL Israel Airlines Tel Aviv (TLV) to Paphos (PFO) flights
- Finnair Helsinki (HEL) to Paphos (PFO) flights
- Klm Amsterdam (AMS) to Paphos (PFO) flights
- Lufthansa Dubai (DXB) to Paphos (PFO) flights
- Lufthansa Munich (MUC) to Paphos (PFO) flights
- Lufthansa Houston (IAH) to Paphos (PFO) flights
- Lufthansa Washington (IAD) to Paphos (PFO) flights
- Swiss International Air Lines Geneva (GVA) to Paphos (PFO) flights
- Flights from Athens (ATH) to Paphos (PFO)
- Flights from Beirut (BEY) to Paphos (PFO)
- Flights from Boston (BOS) to Paphos (PFO)
- Flights from Rome (FCO) to Paphos (PFO)
- Flights from Washington (IAD) to Paphos (PFO)
- Flights from New York (JFK) to Paphos (PFO)
- Flights from Los Angeles (LAX) to Paphos (PFO)
- Flights from Chicago (ORD) to Paphos (PFO)
- Flights from Pittsburgh (PIT) to Paphos (PFO)
- Flights from San Francisco (SFO) to Paphos (PFO)
- Flights from Tel Aviv (TLV) to Paphos (PFO)
- Flights to Paphos






