Hotels with a Gym in West Sedona

Guests staying at Hilton Vacation Club Sedona Summit enjoy access to 4 outdoor pools, a gym, and 4 hot tubs. You can put free parking to good use if you drive. The 24-hour front desk has staff standing by to help with luggage storage, tours or tickets, and securing valuables. Additional amenities include free WiFi in public areas, a business center, and an arcade/game room.

Guests of The Wilde Resort and Spa enjoy a full-service spa, an outdoor pool, and a gym. If you decide to drive, there's free parking. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Other amenities at this spa hotel include 4 hot tubs, a steam room, and a rooftop terrace.

Guests staying at Sky Rock Sedona, a Tribute Portfolio Hotel enjoy an outdoor pool, free WiFi in public areas, and a hot tub. Self parking is offered for USD 36 per day. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, tours or tickets, and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include meeting rooms, coffee/tea in a common area, and express check-in.

At Hampton Inn Sedona, guests enjoy features like an outdoor pool, a gym, and free WiFi in public areas. Self parking is available for USD 17.00 per day. The front desk is staffed 24/7 to help with concierge services, luggage storage, and securing valuables. Additional amenities include a hot tub, conference space, and a 24-hour business center.

Renovated in 2025, Mountain Modern Sedona offers an outdoor pool, free WiFi in public areas, and meeting rooms. There's free parking if you drive. The front desk has multilingual staff that can help with concierge services, and offer advice about sights and eateries nearby. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls and an off-leash area. Additional amenities include a business center, a computer station, and a library.

At Arroyo Pinion Hotel, Ascend Hotel Collection, guests enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. There's free parking if you drive. The front desk has multilingual staff on hand 24/7 to help with tours or tickets, securing valuables, and luggage storage. Additional amenities include a business center, coffee/tea in a common area, and a microwave in a common area.

At Courtyard by Marriott Sedona, guests enjoy features like an outdoor pool, a 24-hour gym, and a rooftop terrace. Self parking is available for USD 25 per night. The front desk is staffed 24/7 to help with securing valuables, dry cleaning/laundry, and concierge services. Additional amenities include free WiFi in public areas, a hot tub, and meeting rooms.

Guests staying at Enchantment enjoy access to 2 outdoor pools, a gym, and free WiFi in public areas. There's free parking if you drive. The 24-hour front desk has staff standing by to help with concierge services, luggage storage, and dry cleaning/laundry. Other amenities at this luxury resort include a business center, an arcade/game room, and free newspapers.

Guests of Sedona Pines Resort have access to an outdoor pool, a gym, and free WiFi in public areas. Free parking is included with your stay. The 24-hour front desk has staff standing by to help with tours/tickets and luggage storage. Other amenities at this family-friendly condo building include a hot tub, a business center, and a terrace.

Guests staying at Sedona Springs Resort enjoy an indoor pool, a gym, and a sauna. If you decide to drive, there's free parking. Front-desk staff can assist with concierge services and securing valuables. Additional amenities include free WiFi in public areas, a business center, and a seasonal outdoor pool.

Southwest Inn at Sedona features a full-service spa, an outdoor pool, and a 24-hour gym. If you plan to drive, free parking is available. Front-desk staff can assist with concierge services, securing valuables, and luggage storage. Other amenities at this spa hotel include a rooftop terrace, free WiFi in public areas, and a hot tub.

Guests of Villas of Sedona have access to an indoor pool, a gym, and a sauna. A stay here includes free parking. Front-desk staff can assist with securing valuables and concierge services. Other amenities at this family-friendly aparthotel include free WiFi in public areas, a business center, and a seasonal outdoor pool.

Guests staying at Club Wyndham Sedona enjoy an outdoor pool, a gym, and free WiFi in public areas. Free parking is available if you drive. The 24-hour front desk has staff always at the ready. This hotel also has an arcade/game room.

Guests of Aiden by Best Western Sedona enjoy an outdoor pool, free WiFi in public areas, and a seasonal outdoor pool. There's free parking, and an airport shuttle (available 24 hours) for USD 50 per person roundtrip. Front-desk staff can answer questions 24/7, and assist with securing valuables, tours or tickets, and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Additional amenities include coffee/tea in a common area, express check-in, and express check-out.