Photo by Evgenia Tsiogka

Hotels with a Gym near St. Pauls Bay

Hotels.com makes it easy and rewarding. Always

Reward yourself your way

Stay where you want, when you want, and get rewarded

Learn about Hotels.com Rewards

Unlock instant savings

You could get an extra 10% off with Member Prices

Sign up, it's free Sign in

Free cancellation

Flexible bookings on most hotels*

Other landmarks in South Aegean

St. Paul's Beach
Why not spend a lazy afternoon at St. Paul's Beach during your trip to Lindos? Wander the beautiful beaches in this quaint area.
See properties
St. Paul's Beach
Acropolis of Lindos
You can learn about the history of Lindos when you stop by Acropolis of Lindos. Wander the beautiful beaches in this relaxing area.
See properties
Acropolis of Lindos
Lindos Beach
If a restful holiday is part of your travel plans, Lindos Beach might be the perfect place to visit during your trip to Lindos. While in this quaint area, you can enjoy the bars.
See properties
Lindos Beach
Pefkos Beach
Why not spend a care-free afternoon at Pefkos Beach during your travels in Pefkos? You can enjoy the bars while in the area.
See properties
Pefkos Beach
Tomb of Cleobulus
Learn about the local history of Lindos when you spend time at Tomb of Cleobulus. Wander the beautiful beaches in this relaxing area.
See properties
Tomb of Cleobulus
Pallas Beach
Why not spend a lazy afternoon at Pallas Beach during your trip to Lindos? Wander the beautiful beaches in this quaint area.
See properties
Pallas Beach

We do more than just hotels...

bccc4021-3889-49d2-84b4-c58af834f5b6b6802b5d-71fb-4ee8-8ea4-7ee482d930ac