Find Hotels with a Gym in Sedona, AZ

"We stayed at Sedona Real Inn for one night. The room is spacious and clean. Very easy access to many trails, especially if you want to go to devil’s bridge. Staff are super friendly and gave us advices for finding parking spots near trails."

"Stayed here three nights, room was nice and decorated well. The mini split AC unit had a tick tick tick sound every time the fan ran so that made it a little annoying and the elevator next to my room was stuck in a constant dialing sound. At first, I was told it was normal and then I was told, they were waiting on part. The poolside guy was great and attentive and cheerful, but the front desk people were a bit offputting. Spa massage 80 minutes… Super expensive, but the girl was in a hurry in...

"Room eas smaller then in picture and no fireplace. But nice intentions from the hotel itself . Not happy with Hotels.com!! "

"Loved this place."

"The location was very convenient for eating, shopping or driving to attractions in the area. "

"Stayed here with friends. Great location. Excellent service. Restaurant & bar very convenient & good. Enjoyed massages at the spa. Pool small & chairs go quickly after a day of hiking. Wasn’t a major issue but something to remember. "

"Great place to stay. Outside of downtown Sedona, which is nice, no people, no traffic, good place to use as a base for everything you want to do in and around Sedona."

"It seemed liked it was newly constructed "

"I loved the location the breakfast, the bed and the friendly staff! I did not like paying for parking:-("

"Everything we great at this place - from great staff like Ruby, to the mountain backdrop and suites - would recommend and come again!"