Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check Prices on Hotels in West Sedona

Tonight Jul 23 - Jul 24
This weekend Jul 26 - Jul 28
Next weekend Aug 2 - Aug 4

Featured West Sedona Hotels with a Gym

See all 193 Properties in West Sedona

Estimated price for 1 night/2 adults

Sedona Summit Resort by Diamond Resorts
Sedona Summit Resort by Diamond Resorts
3.5 out of 5.0 4055 Navoti Dr, Sedona, AZ
Free Cancellation
4.2/5 (1994 reviews)
$109/ night for 2 guests

Everything was amazing we have a great time relaxing atmosphere

Reviewed on Jul 19, 2019
Sedona Rouge Hotel and Spa Trademark Collection by Wyndham
Sedona Rouge Hotel and Spa Trademark Collection by Wyndham
4.0 out of 5.0 2250 West State Route 89A, Sedona, AZ
Free Cancellation
4.2/5 (2063 reviews)
$127/ night for 2 guests

This hotel is in a great location to explore Sedona and the surrounding areas. Clean and for the most part, comfortable. Our room was a corner room with 2 sliding doors (great light) but the ice machine was right outside of our door as well as some sort of water pump - maybe for the pool (?) - was ...

Reviewed on Jul 20, 2019
Best Western Plus Inn of Sedona
Best Western Plus Inn of Sedona
2.5 out of 5.0 1200 W Highway 89A, Sedona, AZ
Free Cancellation
4.2/5 (1818 reviews)
$130/ night for 2 guests

Freindly staff. The pool was out of comission however the hotel was allowing people to cancel their reservations. They were undergoing a major renovation project that was much needed. The steps looked like their coating was peeling and could cut someone if they slipped. The rooms were clean and the ...

Reviewed on Jul 19, 2019
Hampton Inn Sedona
Hampton Inn Sedona
2.5 out of 5.0 1800 W Hwy 89a, Sedona, AZ
Free Cancellation
4.1/5 (482 reviews)
$135/ night for 2 guests

Everything was very nice. My only complaint would be that i was charged $10 a day for on-sight parking. No where was that mentioned in listing or check-in. Seemed greedy

Reviewed on Jul 18, 2019
Sedona Real Inn & Suites
Sedona Real Inn & Suites
3.5 out of 5.0 95 Arroyo Pinon Dr, Sedona, AZ
Free Cancellation
4.5/5 (2013 reviews)
$134/ night for 2 guests

Me hubby and our four small children were comfortable and happy in our suite. Super clean. Lots of blankets. Staff was courteous. Breakfast was superb. Will stay again. Thank you.

Reviewed on Jul 22, 2019
Arroyo Pinion Hotel, An Ascend Collection Member
Arroyo Pinion Hotel, An Ascend Collection Member
3.0 out of 5.0 3119 West Highway 89A, Sedona, AZ
Free Cancellation
4.0/5 (1161 reviews)
$97/ night for 2 guests

Are room wasn't quite ready at check in, but it was okay we went and had a nice late lunch at a local place. The establishment itself is quiet and clean. Our room was spacious really nice jetted tub. We didn't see much of the staff. The lobby for breakfast was very small and crowded.The complimentary ...

Reviewed on Jul 22, 2019
Courtyard by Marriott Sedona
Courtyard by Marriott Sedona
3.0 out of 5.0 4105 West State Route 89A, Sedona, AZ
Free Cancellation
4.6/5 (238 reviews)
$149/ night for 2 guests

Very comfortable place, clean, friendly and has all amenities. My children enjoyed it.

Reviewed on Jul 15, 2019
Sedona Pines Resort
Sedona Pines Resort
3.5 out of 5.0 6701 W Hwy 89A, Sedona, AZ
4.6/5 (19 reviews)
$225/ night for 2 guests

Resort was well maintained. Our Casita had all the amenities including a full refrigerator with an ice maker and 3 flat screen TVs. We had fun with the mini Golf but did not use the pool as it was out of service with deck remodeling.

Reviewed on Apr 4, 2019
Sedona Springs Resort, a VRI resort
Sedona Springs Resort, a VRI resort
3.0 out of 5.0 55 Northview Rd, Sedona, AZ
4.6/5 (241 reviews)
$125/ night for 2 guests

THE PROPERTY WAS EXCELLENT, AS ADVERTISED. THE STAFF WAS FRIENDLY AND VERY HRLPFUL.

Reviewed on Jul 8, 2019
Map

Recently Booked Hotels with a Gym in West Sedona

Southwest Inn at Sedona
3.5 out of 5.0
Last booking: 3 hours ago
Sedona Summit Resort by Diamond Resorts
3.5 out of 5.0
Last booking: 5 hours ago
Sedona Rouge Hotel and Spa Trademark Collection by Wyndham
4.0 out of 5.0
Last booking: 6 hours ago
Arroyo Pinion Hotel, An Ascend Collection Member
3.0 out of 5.0
Last booking: 8 hours ago
Sedona Real Inn & Suites
3.5 out of 5.0
Last booking: 9 hours ago
Courtyard by Marriott Sedona
3.0 out of 5.0
Last booking: 11 hours ago

Pocket Guide: Hotels with a Gym in West Sedona

Search for hotels in West Sedona on Expedia. You can easily find your hotels in West Sedona using one of the methods below:

  • View our selection of featured hotels in West Sedona
  • Use the map to find hotels in the West Sedona neighborhood you prefer
  • Use the filters to see hotels in a specific area of West Sedona, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in West Sedona
  • Enter your travel dates to view the best deals on hotels in West Sedona - while they last