A town nestled at the base of a prominent red rock mountain range with a clear sky.

Hotels with Gyms in Sedona, Arizona

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Sedona Hotels with Gyms

Next weekend
In two weeks

Our top choices for Sedona hotels with a gym

1. Whispering Creek B&B

Whispering Creek B&B
3.0 star property
Uptown Sedona
10.0 out of 10, Exceptional, (60 reviews)
"Enjoyed the perfect location and friendly staff. Breakfast was good no complaints. Cheryl was very helpful giving advice on the best hikes to take during our stay. We would definitely stay again."
United States
melissa
The price is P13,320
P15,461 total
includes taxes & fees
Dec 1 - Dec 2
Whispering Creek B&B

2. The Inn Above Oak Creek

The Inn Above Oak Creek
3.0 star property
Chapel
9.8 out of 10, Exceptional, (711 reviews)
"Very friendly staff, clean, quiet, views are amazing. Over all great stay"
United States
Janette
The price is P14,915
P16,988 total
includes taxes & fees
Nov 30 - Dec 1
The Inn Above Oak Creek

3. Creekside Inn Sedona

Creekside Inn Sedona
4.0 star property
Chapel
9.8 out of 10, Exceptional, (102 reviews)
"Such a lovely place! We really enjoyed the fresh coffee and cooked breakfast brought to the room each morning. The room was very clean and the staff was pleasant and helpful. Highly recommend!"
United States
Cheri
The price is P32,969
P38,541 total
includes taxes & fees
Nov 3 - Nov 4
Creekside Inn Sedona

4. El Portal Sedona Hotel

El Portal Sedona Hotel
3.0 star property
Chapel
9.6 out of 10, Exceptional, (818 reviews)
"Just a beautiful well maintained property for a Sedona experience."
United States
Douglas
The price is P31,488
P38,415 total
includes taxes & fees
Nov 15 - Nov 16
El Portal Sedona Hotel

5. Sugar Loaf Lodge

Sugar Loaf Lodge
2.0 star property
West Sedona
9.4 out of 10, Exceptional, (394 reviews)
"Great location, clean rooms and very nice staff."
United States
Marylen
The price is P7,011
P7,946 total
includes taxes & fees
Nov 29 - Nov 30
Sugar Loaf Lodge

6. Villas of Sedona

Villas of Sedona
3.0 star property
West Sedona
9.4 out of 10, Exceptional, (817 reviews)
"Even though the facility is old, it is very well maintained, clean, and spacious if traveling with family; there is also a kitchen on premises. Most importantly, the staff is very caring, honest and friendly. I forgot an expensive hoodie in the room, and afterwards they contacted me and sent it back to me."
United States
Natalie
The price is P12,388
P14,039 total
includes taxes & fees
Nov 3 - Nov 4
Villas of Sedona

7. Arabella Hotel Sedona

Arabella Hotel Sedona
3.5 star property
Chapel
9.2 out of 10, Wonderful, (2,995 reviews)
"Great place to stay!"
United States
shane
The price is P11,473
P16,115 total
includes taxes & fees
Nov 30 - Dec 1
Arabella Hotel Sedona

8. Outbound Sedona

Outbound Sedona
4.0 star property
Chapel
9.2 out of 10, Wonderful, (82 reviews)
"This property was very relaxing clean and on a great location. Will definitely go back great place for the price."
United States
MICHAEL
The price is P13,959
P18,659 total
includes taxes & fees
Nov 3 - Nov 4
Outbound Sedona

9. Amara Resort and Spa

Amara Resort and Spa
4.5 star property
Uptown Sedona
9.2 out of 10, Wonderful, (1,003 reviews)
"This property is beautiful and the staff is wonderful."
United States
Tiffany
The price is P16,894
P21,401 total
includes taxes & fees
Dec 1 - Dec 2
Amara Resort and Spa

10. L'Auberge de Sedona

L'Auberge de Sedona
5.0 star property
Uptown Sedona
9.2 out of 10, Wonderful, (1,000 reviews)
"We would definitely stay here again if we have a travel back to Sedona"
United States
Richard
The price is P28,979
P36,659 total
includes taxes & fees
Dec 2 - Dec 3
L'Auberge de Sedona

11. Hilton Vacation Club Los Abrigados Resort & Spa Sedona

Hilton Vacation Club Los Abrigados Resort & Spa Sedona
3.5 star property
Chapel
9.0 out of 10, Wonderful, (3,622 reviews)
"Absolutely loved the property, most convenient place I have stayed. Beautiful and nice staff, great things to do nearby."
United States
Amy
The price is P6,670
P9,775 total
includes taxes & fees
Dec 1 - Dec 2
Hilton Vacation Club Los Abrigados Resort & Spa Sedona

12. The Star Motel

The Star Motel
2.5 star property
Uptown Sedona
9.0 out of 10, Wonderful, (1,003 reviews)
"Location Great!"
United States
Clara
The price is P6,704
P7,636 total
includes taxes & fees
Dec 2 - Dec 3
The Star Motel

13. Hyatt Vacation Club at Pinon Pointe, Sedona

Hyatt Vacation Club at Pinon Pointe, Sedona
3.5 star property
Uptown Sedona
9.0 out of 10, Wonderful, (1,102 reviews)
"Great stay"
United States
James
The price is P10,670
P15,421 total
includes taxes & fees
Dec 3 - Dec 4
Hyatt Vacation Club at Pinon Pointe, Sedona

14. Sedona Hilltop Inn

Sedona Hilltop Inn
2.0 star property
Uptown Sedona
9.0 out of 10, Wonderful, (1,006 reviews)
"Fabulous location very clean and comfortable great staff and highly recommended"
United Kingdom
David
The price is P11,218
P12,777 total
includes taxes & fees
Dec 1 - Dec 2
Sedona Hilltop Inn

15. Best Western Plus Arroyo Roble Hotel & Creekside Villas

Best Western Plus Arroyo Roble Hotel & Creekside Villas
2.5 star property
Uptown Sedona
8.8 out of 10, Excellent, (1,001 reviews)
"Clean room, breakfast included, parking with a fee"
United States
Antonio
The price is P10,924
P12,442 total
includes taxes & fees
Nov 15 - Nov 16
Best Western Plus Arroyo Roble Hotel & Creekside Villas

16. Sedona Springs Resort

Sedona Springs Resort
3.0 star property
West Sedona
9.2 out of 10, Wonderful, (1,532 reviews)
"Nice, clean, central location, helpful staff, near tourist sights."
United States
Gale Simmons
The price is P11,974
P13,569 total
includes taxes & fees
Nov 8 - Nov 9
Sedona Springs Resort

17. Sky Rock Sedona, a Tribute Portfolio Hotel

Sky Rock Sedona, a Tribute Portfolio Hotel
3.5 star property
West Sedona
8.2 out of 10, Very good, (438 reviews)
"Loved it here."
United States
Anna
The price is P11,346
P14,258 total
includes taxes & fees
Nov 16 - Nov 17
Sky Rock Sedona, a Tribute Portfolio Hotel

18. Hampton Inn Sedona

Hampton Inn Sedona
2.5 star property
West Sedona
7.8 out of 10, Good, (1,003 reviews)
"Loved the pool and hot tub!! Breakfast was wonderful. Everyone was very friendly and helpful."
United States
Catherine
The price is P10,269
P11,637 total
includes taxes & fees
Nov 17 - Nov 18
Hampton Inn Sedona

19. Canyon Drift by Avantstay Sedona Stay Balcony Near Trails + Dining + Red Rock Views

Canyon Drift by Avantstay Sedona Stay Balcony Near Trails + Dining + Red Rock Views
4.0 star property
West Sedona
10.0 out of 10, Exceptional, (3 reviews)
"good location for Sedona"
United States
Bill
The price is P10,555
P20,720 total
includes taxes & fees
Nov 3 - Nov 4
Canyon Drift by Avantstay Sedona Stay Balcony Near Trails + Dining + Red Rock Views

20. Baby Quail Inn

Baby Quail Inn
2.0 star property
West Sedona
7.6 out of 10, Good, (1,002 reviews)
"A cute very quaint place, but the coffee 🚫☕️ maker did not work and there was no 🚫 🔥💧🚿 hot water. These are 2 necessities to catch an early flight 🤬……. Other than that it was great 🙃…lol"
United States
Brandy
The price is P5,106
P5,786 total
includes taxes & fees
Nov 30 - Dec 1
Baby Quail Inn
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Sedona Hotel Reviews

Explore a world of travel with Expedia