Hotels with Restaurants 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 Restaurants

King Jason Paphos - Designed for Adults By Louis Hotels
Pentadaktylou Street Paphos
$187 nightly
The price is $204 total per night
$204 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
A full-service spa, 2 restaurants, and 4 outdoor pools are all featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public ...

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

Princessa Vera Hotel Apartments
17 Tombs of the kings avenue Paphos
This aparthotel features 2 outdoor pools, a gym, and a restaurant. Enjoy the sauna and free perks like buffet breakfast and free self parking. There's a bar/lounge ...

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

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

Paphiessa
Agisilaou Street, 2 Paphos PA
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking. A ...

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 ...
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 | $204 |
Popular hotels | Almyra, Roman, King Jason Paphos - Designed for Adults By Louis Hotels, Annabelle, Anemi Hotel & Suites, Alecos Hotel Apartments, Pyramos Hotel, Daphne Hotel Apartments, Dionysos Central Hotel, Princessa Vera Hotel Apartments, Basilica Holiday Resort, Paphiessa |
Recent Kato Paphos hotel reviews by fellow wanderers

Elysium
5 out of 5
Posted 7 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
- 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
- Hotels with Suites in Paphos City Center
- Luxury Hotels in Paphos City Center
- Paphos City Center Hotels
- Extended Stay Hotels in Kissonerga
- Kissonerga Hotels
- Chlorakas 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
- Mesogi Hotels
- Mesogi Industrial Area Hotels
- Apartments in Geroskipou
- Luxury Hotels in Geroskipou
- Geroskipou Hotels
- Adults Only Resorts & in Old Town Paphos
- Beach Resorts & in Old Town Paphos
- Luxury Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Guest Houses in Emba
- Hotel Wedding Venues Hotels in Emba
- Emba Hotels
- Hotels near Kings Avenue Mall
- Beach Resorts & in Mandria
- Hostels in Tremithousa
- Tremithousa Hotels
- All Inclusive Resorts & in Coral Bay
- Hotels near Paphos Intl.
- Flights to Paphos
- 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)






