Hotels with a Gym in Kato Paphos from $200
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 a Gym
Annabelle
Poseidon Ave, Paphos
Free Cancellation
Reserve now, pay when you stay
$186 nightly
The price is $203 total per night
$203 total
Dec 10 - Dec 11
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, ...
King Jason Paphos - Designed for Adults By Louis Hotels
Pentadaktylou Street, Paphos
Free Cancellation
Reserve now, pay when you stay
$184 nightly
The price is $200 total per night
$200 total
Nov 25 - Nov 26
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 ...
Almyra
12 Poseidonos Avenue, Paphos
Free Cancellation
Reserve now, pay when you stay
$186 nightly
The price is $202 total per night
$202 total
Nov 21 - Nov 22
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 Mediterranean hotel. Families will appreciate the children's pool, onsite laundry ...
Princessa Vera Hotel Apartments
17 Tombs of the kings avenue, Paphos
Free Cancellation
Reserve now, pay when you stay
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 ...
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 | 2,983 hotels |
|---|---|
Lowest Price | $200 |
Highest Price | $203 |
Popular hotels | Annabelle, Almyra, Anemi Hotel & Suites, Apollonia Holiday Apartments, Daphne Hotel Apartments, Princessa Vera Hotel Apartments, Roman, King Jason Paphos - Designed for Adults By Louis Hotels |
Recent Kato Paphos hotel reviews by fellow wanderers
Almyra
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Incredible team"
A verified traveler stayed at Almyra
Explore More Ways to Travel with Travelocity
- 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
- 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
- Mesogi Hotels
- Extended Stay Hotels in Kissonerga
- Kissonerga Hotels
- Hotels near Kings Avenue Mall
- Beach Resorts & in Mandria
- Apartments in Geroskipou
- Luxury Hotels in Geroskipou
- Geroskipou Hotels
- Hostels in Tremithousa
- Tremithousa Hotels
- Mesogi Industrial Area Hotels
- Hotels with Suites in Paphos City Center
- Luxury Hotels in Paphos City Center
- Paphos City Center Hotels
- All Inclusive Resorts & in Coral Bay
- Hotels near Paphos Intl.
- Chlorakas Hotels
- Guest Houses in Emba
- Hotel Wedding Venues Hotels in Emba
- Emba Hotels
- Timi Hotels
- Resorts in Timi
- Villas in Timi
- 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)