Hotels with a gym in Paphos

Hotels with a gym in Paphos based on their own listed facilities, so you can keep up your training routine while you travel. Compared against other sites at the best price, with free cancellation on most rates and interest-free instalments.