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 Facilities

Elysium
Elysium
9.6 out of 10, Exceptional, (883)
The price is NZ$408
includes taxes & fees
1 Jun - 2 Jun
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

Paphos City Center
Paphos's Paphos City Center neighbourhood is known for its port and spas, and entices visitors with attractions, including Paphos Municipal Park and Byzantine Museum.

Old Town Paphos
The Old Town Paphos neighbourhood offers attractions, such as Paphos Archaeological Museum and Paphos Municipal Park.
Top landmarks in Paphos

Paphos Harbour
Explore the waterfront in Paphos with a trip to Paphos Harbour. Wander the seaside and beautiful beaches in the area.
Keep exploring
Keep exploring
- Hotels with a Gym in nearby cities
- Theme
- Neighbourhoods
- Landmarks
- Accommodation Types
- Top Cities in Cyprus
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- Paphos Cheap Hotels
- Paphos Family Hotels
- Paphos Hotels with a Pool
- Paphos Hotels with Parking
- Paphos Beach Hotels
- Paphos Golf Hotels
- Paphos Resorts & Hotels with Spas
- Paphos Business Hotels
- Paphos Hotels with Kitchens
- Paphos Hotels with Free Breakfast
- Paphos Luxury Hotels
- Paphos Pet-friendly Hotels
- Paphos LGBTQIA-Welcoming Hotels
- Casa Mespilea
- Mayfair Hotel
- Paphos Gardens Holiday Resort
- Basilica Holiday Resort
- Blue Lagoon Kosher Hotel
- Hilltop Gardens
- Seashell Apartments
- Dionysos Central Hotel
- Axiothea Hotel
- Downtown Park
- Hotel Veronica
- Olympic Lagoon Resort - Paphos
- Kefalos Beach Tourist Village
- Pandream Hotel Apartments
- Resitour - Aphrodite Gardens
- Sofianna Resort & Spa
- Avanti Hotel
- Silver Park
- Crystallo Apartments
- King Jason Paphos - Designed for Adults By Louis Hotels
- Paphiessa Hotel
- Avanti Holiday Village
- Gold Lagoon Kosher Hotel
- Apollonia Holiday Apartments
- Valentinos Apartments
- Waterside
- Phaedrus Living: Seaside Luxury Flat Athina 123
- Phaedrus Living: Alkminis Seaview Suites Mare
- King's Holiday Apartments
- The Palmiers
- PanMari Apartments
- Phaedrus Living Harmony Seaview Flat
- Phaedrus Living: Seaside Luxury Flat Lighthouse 68
- Phaedrus Living: Seaside Luxury Flat Harbour 104
- Phaedrus Living Byzantium Modern City Flat
- Phaedrus Living: Seaside Executive Flat Harbour 101
- Phaedrus Living: Seaside Executive Flat Harbour 204
- Phaedrus Living: Seaside Junior suite Lighthouse 63
- Phaedrus Living City Flat Androcleous
- Pyramos Hotel
- Phaedrus Living City Flat Palas 103
- Phaedrus Living Paphos Noir Residence
- Phaedrus Living: Seaside Modern Flat Limnaria 123
Hotels
Crown Beach Resort & SpaHotels in LimassolHotels with Kitchens in LimassolHotel Sogo Pasay RotondaHotels with a Gym in NicosiaHotels in ParalimniHotels with a Gym in ParalimniCheap Hotels in TbilisiLuxury Hotels in ParalimniHotels in Ayia NapaCongress Plaza HotelThe Lord Nelson Brewery HotelHotels in TbilisiHotels in PolisHotels in Pera ChorioHotels in Neo ChorioHotels in LarnacaHotels in DarfieldHotels in TerraHotels in MaldivesHotels in JeninHotels in LythrodontasHotels in VeronaHotels in LatsiaHotels in PylaAirport Palms Motel
Holiday Rentals