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 Sedona

Best deal Sep 6 - Sep 8
Tonight Aug 26 - Aug 27
This weekend Aug 30 - Sep 1
Next weekend Sep 6 - Sep 8

Featured Sedona Hotels with a Gym

See all 547 Properties in Sedona

Estimated price for 1 night/2 adults

Los Abrigados Resort And Spa by Diamond Resorts
Los Abrigados Resort And Spa by Diamond Resorts
3.5 out of 5.0 160 Portal Ln, Sedona, AZ
Free Cancellation
4.0/5 (1969 reviews)
$99/ night for 2 guests

We were very positively surprised. It is a very cute and cozy resort. Lots of activities for kids (mini golf, playground, pools, activity room...). The only drawback: Overall a bit dated and some better maintenance required (e.g. pools). In particular the suites are dated. Sedona is a very nice city. ...

Reviewed on Aug 23, 2019
Arabella Hotel Sedona
Arabella Hotel Sedona
3.5 out of 5.0 725 Highway 179 Sedona, Sedona, AZ
Free Cancellation
4.2/5 (3730 reviews)
$148/ night for 2 guests

Loved the music on the patio and the wine tasting. Breakfast was really good too!

Reviewed on Aug 25, 2019
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 (2051 reviews)
$140/ night for 2 guests

Clean and spacious. Beautiful location. Friendly staff

Reviewed on Aug 22, 2019
Hilton Sedona Resort at Bell Rock
Hilton Sedona Resort at Bell Rock
4.0 out of 5.0 90 Ridge Trail Dr, Sedona, AZ
Free Cancellation
4.1/5 (1271 reviews)
$210/ night for 2 guests

We arrived early from our Grand Canyon stay so I took the chance and asked if we could check in early (about 4 hours early,) or allow us to use the pool area! Well, to my surprise, they gave us our room right then and there, and from then on, it was an excellent stay!!! I could live there if possible!! ...

Reviewed on Jul 30, 2019
Best Western Plus Arroyo Roble Hotel & Creekside Villas
Best Western Plus Arroyo Roble Hotel & Creekside Villas
2.5 out of 5.0 400 North State Route 89A, Sedona, AZ
Free Cancellation
4.6/5 (719 reviews)
$159/ night for 2 guests

Clean, efficient hotel. Within walking distance to all the restaurants and shops

Reviewed on Aug 23, 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 (2065 reviews)
$135/ night for 2 guests

This was perfectly situated in the area. The staff was very friendly and accommodating. The resort was neither overly crowded nor under used. The rooms were enormous!

Reviewed on Aug 23, 2019
Poco Diablo Resort
Poco Diablo Resort
4.0 out of 5.0 1752 State Route 179, Sedona, AZ
Free Cancellation
4.2/5 (1750 reviews)
$139/ night for 2 guests

I absolutely love this resort. Upon arriving we were welcomed with smiles and genuine hospitality. Our rooms were clean and well put together. The view from the balcony was mesmerizing. Most balconies face a golf course covered with an assortment of trees. The resort also has multiple tennis courts ...

Reviewed on Aug 16, 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 (1837 reviews)
$139/ night for 2 guests

Property was under renovation. However our room was wonderful and had an amazing view of the red rocks.

Reviewed on Aug 19, 2019
Ridge on Sedona Golf Resort by Diamond Resorts
Ridge on Sedona Golf Resort by Diamond Resorts
3.5 out of 5.0 55 Sun Ridge Cir, Sedona, AZ
Free Cancellation
4.3/5 (1528 reviews)
$126/ night for 2 guests

It was an absolute gorgeous property and the apartment was perfect. It had all our needs covered. The girl that checked us in (Angelica) was so friendly and knowledgeable. Definitely would come back!

Reviewed on Aug 15, 2019
Map

Recently Booked Hotels with a Gym in Sedona

Hampton Inn Sedona
2.5 out of 5.0
Last booking: 48 minutes ago
Arroyo Pinion Hotel, An Ascend Collection Member
3.0 out of 5.0
Last booking: 56 minutes ago
Los Abrigados Resort And Spa by Diamond Resorts
3.5 out of 5.0
Last booking: 1 hour ago
Bell Rock Inn by Diamond Resorts
3.5 out of 5.0
Last booking: 1 hour ago
Andante Inn of Sedona
2.5 out of 5.0
Last booking: 1 hour ago
Hilton Sedona Resort at Bell Rock
4.0 out of 5.0
Last booking: 2 hours ago

Pocket Guide: Hotels with a Gym in Sedona

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

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