Paphos Hotels with Gym

Search for Gym hotels in Paphos

Explore Paphos

Hotels in Paphos, Cyprus - your base to discover the city.

Paphos hotel with Gym, Cyprus – With Hotels.com you can find today the perfect hotels with Gym in Paphos and enjoy a holiday you'll never forget. What's more, you can search and compare a wide range of Paphos hotels to find one to suite everybody's travel needs.