Paphos Hotels with a Gym
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Paphos Hotels with a Gym
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Geroskipou
8.8 out of 10, Excellent, (394)
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.
Top neighbourhoods in Paphos
Keep exploring
- Hotels with a Gym in nearby cities
- Theme
- Neighbourhoods
- Landmarks
- Star Rating
- Accommodation Types
- Top Cities in Cyprus
- Hotels close to nearby airports
- More Hotels
- Paphos Family Hotels
- Paphos Hotels with a Pool
- Paphos Hotels with Parking
- Paphos Beach Hotels
- Paphos Golf Hotels
- Paphos Romantic Hotels
- Paphos Resorts and Hotels with Spas
- Paphos Business Hotels
- Paphos Hotels with Kitchens
- Paphos Hotels with Free Breakfast
- Paphos Cheap Hotels
- Paphos Luxury Hotels
- Paphos Pet-Friendly Hotels
- Paphos LGBTQIA-Welcoming Hotels
- Hotels near Paphos Harbour
- Hotels near Tombs of the Kings
- Hotels near Alykes Beach
- Hotels near Paphos Castle
- Hotels near Paphos Lighthouse
- Hotels near Paphos Archaeological Park
- Hotels near Kings Avenue Mall
- Hotels near Saint Paul's Pillar
- Hotels near Agioi Anargyroi Church
- Hotels near Saint George Private Hospital
- Hotels near Agios Theodoros Cathedral
- Hotels near House of Dionysos
- Hotels near Paphos Archaeological Museum
- Hotels near Byzantine Museum
- Hotels near Paphos Ancient Odeon
- Hotels near Paphos Municipal Park
- Hotels near House of Theseus
- Hotels near Agia Solomoni Catacombs
- Hotels near Panagia Chrysopolitissa Church
- Hotels near Fabrica Hill
- Blue Lagoon Kosher Hotel
- Tasmaria
- Regency Boutique Hotel
- Sofianna Resort & Spa
- Pandream Hotel Apartments
- Princessa Vera Hotel Apartments
- Mayfair Gardens
- Resitour - Aphrodite Gardens
- Pyramos Hotel
- Downtown Park
- Hilltop Gardens
- New York Plaza Hotel Apartments
- Louis Imperial Beach
- King Jason Paphos - Designed for Adults By Louis Hotels
- Avanti Hotel
- Basilica Holiday Resort
- Hotel Veronica
- Gold Lagoon Kosher Hotel
- Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
- Kefalos Beach Tourist Village
- Elysia Park
- Kentrikon 1924 Boutique Hotel Old Town
- Silver Park
- Bee Hostel Paphos
- Seashell Apartments
- The Palmiers
- Basilica Holiday Resort
- Phaedrus Living: Seaside Luxury Flat Lighthouse 68
- Waterside
- Alecos Hotel Apartments
- Phaedrus Living: Seaside Junior suite Lighthouse 63
- Phaedrus Living: Seaside Modern Flat Limnaria 123
- PanMari Apartments
- Phaedrus Living City Flat Androcleous
- Paradise Cove Beach Villas
- Phaedrus Living: Seaside Luxury Flat Athina 109
- Phaedrus Living: Seaside Luxury Flat Athina 123
- Phaedrus Living: Limnaria Luxury Flat Vine 121
- Paphos Gardens Apartments
- Avanti Holiday Village
- Crystallo Apartments
- Loft Centrale
- Phaedrus Living: Seaside Luxury Flat Lighthouse 67
- Holidayhome-sleeps4-poolside-close Local Amenities