Hotels with a Gym in Northern Arizona from $65

"I’ve stayed in Sedona many times, and this hotel had the best location and amenities by far. The property is absolutely charming and beautifully surrounded by the red rocks and you truly feel immersed in Sedona’s natural beauty. As a Canadian traveling in January, I especially appreciated that both pools were nicely heated along with a large hot tub so we could still fully enjoy the outdoor amenities in cooler weather. Everything throughout the property was exceptionally clean and well maintained. The complimentary breakfast was delicious with a large variety of options each morning. We also loved the complimentary bike rentals which were a wonderful way to explore the area. One of my favorite features was the scenic viewing spot with a fire pit. There’s an easy casual hike up to it and the views overlooking the majestic red rock landscape are absolutely breathtaking. The property also has several peaceful relaxing areas where you can sit and take in the beautiful dark night sky. It was such a special experience. The staff throughout the hotel were incredibly friendly and welcoming. We have truly found our new favourite place to stay whenever we visit Sedona and will absolutely be returning. Highly recommend. 🇨🇦 "

"Hot tub was beautiful, didn't like the staff pushing us towards going to the timeshare meetings"

"Staff was friendly and efficient. Facilities and room very clean. Hot tub is very nice also!"

"Sedona Pines I can’t say enough about this great little place!! Our unit was very, very clean, well stocked and comfortable. We did not use any of the amenities such as the pool or hot tub, but everything on the property was well maintained and nearly perfect. The little one bedroom cabins are just the right size for a couple or small family. Don’t hesitate if you’re coming to this area, this place is awesome!!!! HIGHLY RECOMMEND!!!"

"Room was good."

"Comfy bed, clean room! "