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

Search Hotels with Gym in Sedona

  • 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 Gym

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 Rp3.792.360
Rp4.401.918 total
includes taxes & fees
1 Dec - 2 Dec
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 Rp4.246.385
Rp4.836.633 total
includes taxes & fees
30 Nov - 1 Dec
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 Rp9.386.500
Rp10.972.819 total
includes taxes & fees
3 Nov - 4 Nov
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 Rp6.449.625
Rp8.072.003 total
includes taxes & fees
3 Nov - 4 Nov
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 Rp1.996.170
Rp2.262.205 total
includes taxes & fees
30 Nov - 1 Dec
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 Rp3.526.869
Rp3.996.823 total
includes taxes & fees
3 Nov - 4 Nov
Villas of Sedona

7. Arabella Hotel Sedona

Arabella Hotel Sedona
3.5 star property
Chapel
9.2 out of 10, Wonderful, (2,996 reviews)
"Great place to stay!"
United States
shane
The price is Rp3.266.279
Rp4.588.106 total
includes taxes & fees
30 Nov - 1 Dec
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 Rp3.974.193
Rp5.312.171 total
includes taxes & fees
3 Nov - 4 Nov
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 Rp4.809.862
Rp6.093.071 total
includes taxes & fees
1 Dec - 2 Dec
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 Rp8.250.370
Rp10.436.994 total
includes taxes & fees
2 Dec - 3 Dec
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 Rp1.898.902
Rp2.782.932 total
includes taxes & fees
1 Dec - 2 Dec
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 Rp1.908.701
Rp2.174.011 total
includes taxes & fees
2 Dec - 3 Dec
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 Rp3.037.808
Rp4.390.278 total
includes taxes & fees
3 Dec - 4 Dec
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 Rp3.193.872
Rp3.637.748 total
includes taxes & fees
1 Dec - 2 Dec
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 Rp3.110.033
Rp3.542.329 total
includes taxes & fees
15 Nov - 16 Nov
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 Rp3.408.914
Rp3.863.152 total
includes taxes & fees
8 Nov - 9 Nov
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 Rp3.230.166
Rp4.059.276 total
includes taxes & fees
16 Nov - 17 Nov
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 Rp2.923.482
Rp3.313.036 total
includes taxes & fees
17 Nov - 18 Nov
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 Rp3.005.143
Rp5.899.053 total
includes taxes & fees
3 Nov - 4 Nov
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 Rp1.453.575
Rp1.647.203 total
includes taxes & fees
30 Nov - 1 Dec
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