Hotels with a Gym in Sandstone from $399

"Excellent hotel—great service and food, comfortable, spacious rooms. Convenient, frequent shuttle to Lionshead and downtown Vail."

"Very convenient to Vail Village and Ford Park."

"Love this place! Its the only place we stay in Vail the 3-4 times per year we go. "

"The Arrabelle has by far one of the best locations in all of Vail. As soon as you walk outside you're steps away from the Gondola. The staff is great and always looking accommodate. Especially the concierge. We had our two year old daughter with us and the concierge provided us with a ton of options for us to keep our daughter entertained. The breakfast included in our stay each morning was fantastic. There was a person making eggs to your liking. There was every kind of delicious pastry you could imagine. The chocolate croissants and banana bread were my favorite. This was our first time visiting Vail and we loved it. We will definitely be back and will look to stay at the Arrabelle again. "

"The hotel was beautiful and the staff friendly. As far as the room went, the bathroom counter space was very small and even though the sliding bathroom door was neat, it isn’t the best for privacy as the door is frosted glass. I was traveling with my four kids and they didn’t feel it was a very private space. The shower was very nice with both a removable spray nozzle and rain option. The pool was adequate and my kids had a good time in it. You could hear the freeway nearby but it wasn’t a problem for us. Beautiful views all around. We were there for a quick stop on our way to other places. "

"GREAT place to stay. No air conditioning and it was a couple hot days. But great location and very nice place"