Greece may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window
Photo by Hanneke

Search Hotels with Gym in Paxos

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Paxos Hotels with Gym

Paxos Club Resort & Spa
4 out of 5
Gaios, Paxos, Paxi
Get Rates
4.2/5Excellent! (50 reviews)

"Breakfast always very good, staff really helpful and pool area very nice."…"

Reviewed on 20 Sep 2019

Paxos Club Resort & Spa
Don't see what you're looking for?
We've got more Hotels with Gym. Find the right one for you.
View all properties
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.

Pocket Guide: Hotels with Gym in Paxos

Search for Hotels with Gym in Paxos on You can easily find your Hotels with Gym in Paxos using one of the methods below:

  • View our selection of featured hotels in Paxos
  • Use the map to find budget hotels in the Paxos neighborhood you prefer
  • Use the filters to see hotels in a specific area of Paxos, select a specific theme, brand, or hotel class in Paxos
  • Enter your travel dates now to view the best deals on hotels in Paxos - while they last

More trip options