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 Aug 23 - Aug 25
Tonight Aug 21 - Aug 22
This weekend Aug 23 - Aug 25
Next weekend Aug 30 - Sep 1

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
4.0/5 (1959 reviews)
$99/ night for 2 guests

Charming but no elevators so difficult for some folks to navigate stairs to room.

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

Great location, small (ish) room, well laid out. Right in downtown Sedona, steps from Tlaquepaque.

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

Nice property and unit was spacious and comfortable

Reviewed on Aug 20, 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
4.1/5 (1271 reviews)
$190/ 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
4.6/5 (715 reviews)
$184/ night for 2 guests

Location and amazing views. Good breakfast. Maintenance was excellent. Reported slow drains. Was fixed promptly.

Reviewed on Aug 16, 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
4.2/5 (2067 reviews)
$135/ night for 2 guests

The room was very nicely appointed and the restaurant was very good. The bed, linen and towels were high quality. We did not get a. view room but we were moved to one and it was beautiful. The location was a drive to downtown but we had a car so not a problem. The staff were very good. The only downside ...

Reviewed on Aug 14, 2019
Poco Diablo Resort
Poco Diablo Resort
4.0 out of 5.0 1752 State Route 179, Sedona, AZ
4.2/5 (1749 reviews)
$149/ 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
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
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

Arroyo Pinion Hotel, An Ascend Collection Member
3.0 out of 5.0
Last booking: 32 minutes ago
Amara Resort and Spa
4.0 out of 5.0
Last booking: 45 minutes ago
Best Western Plus Inn of Sedona
2.5 out of 5.0
Last booking: 2 hours ago
Arabella Hotel Sedona
3.5 out of 5.0
Last booking: 2 hours ago
Days Inn by Wyndham Sedona
2.0 out of 5.0
Last booking: 2 hours ago
Bell Rock Inn by Diamond Resorts
3.5 out of 5.0
Last booking: 3 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