Hotels with a Gym in Cascais Coast from $76

"What an incredible experience! Built in the 1940s (I believe) on a 17th century fort on a windblown beach in a national park? Yes please! The natural beauty alone is worth staying here. But the use of stone and wood and natural elements was superb. I saw some reviews complain about the age of the place. Well my room and the whole wing appears quite new. Decor is simple and comfortable and more than spacious enough for Americans. My room (#50) had a huge patio with views of both the dunes and the beach! Housekeeping works hard here! Keeping the sand out when it blows in the air and folks track it in must be impossible but I walked barefoot in my room with no grit. The best part was the service. They let me put my luggage in early and after I checked out so I could walk the beach. They even walked me to my room. Very helpful despite language barriers- MINE, my Portugese is non existent. Hands signals and smiles and patience fixed that. If you need a day or two of quiet after a busy city like Lisbon I highly recommend this local beach off the beaten track"

"Beautiful. Not a thing I would change. Great breakfast included. "

"Absolutely loved staying here. Everyone we encountered was very nice and helpful. It is the perfect spot if you want to spend some time in Lisbon but don’t want to be around the hectic night life. The resort is super clean and parking is everywhere. The only thing is the smell of the air freshener they use on the hallways. It is very strong and really doesn’t smell good. "

"Booked this for my husband’s birthday. Everything was better than we hoped for. Welcome Gift and cake for his birthday waiting in our room when we arrived. Exceptional service at the desk and everywhere else. Great golf on our last day. Thank you for making our weekend so special. "

"This was our second time at the Sheraton Cascais and we will be returning. Rooms are spacious, beds comfortable, breakfast is excellent, staff friendly and helpful. What’s there not to like?"

"Staff are great, especially front desk - always well staffed, professional, efficient, friendly, welcoming, and helpful. Pool perfectly warmed. Outdoor pool also maintained and usable. Easy stroll to Pingo Doce, farmacia, and endless spectacular coast, including the mouth of hell."