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

Sedona Pines Resort

Sedona Pines Resort
3.5 star property
West Sedona
9.2 out of 10, Wonderful, (2,010 reviews)
"Great place to stay in. "
United States
Katarzyna
The price is P7,007
P7,450 total
includes taxes & fees
Jun 1 - Jun 2
Sedona Pines Resort

Highlands Resort at Verde Ridge

Highlands Resort at Verde Ridge
3.5 star property
Verde Santa Fe
9.4 out of 10, Exceptional, (1,270 reviews)
"Excellent stay. "
United States
Mark
The price is P6,326
P6,727 total
includes taxes & fees
May 18 - May 19
Highlands Resort at Verde Ridge

Cliff Castle Casino Hotel

Cliff Castle Casino Hotel
3.5 star property
Camp Verde
9.2 out of 10, Wonderful, (1,508 reviews)
"2nd time staying here and would recommend. "
United States
Jesenia
The price is P6,701
P7,505 total
includes taxes & fees
May 12 - May 13
Cliff Castle Casino Hotel

Enchantment

Enchantment
4.5 star property
West Sedona
9.4 out of 10, Exceptional, (593 reviews)
"This was one of the best resorts I have ever stayed at."
United States
Alicia
The price is P43,340
P50,919 total
includes taxes & fees
May 27 - May 28
Enchantment

SpringHill Suites by Marriott Cottonwood

SpringHill Suites by Marriott Cottonwood
2.5 star property
Cottonwood
9.6 out of 10, Exceptional, (1,005 reviews)
"Breakfast was good, clean hotel and great location. Stayed here white visiting Sedona. "
United States
Gina
The price is P9,353
P10,600 total
includes taxes & fees
Jun 2 - Jun 3
SpringHill Suites by Marriott Cottonwood

Comfort Inn Camp Verde I-17

Comfort Inn Camp Verde I-17
2.5 star property
Camp Verde
7.8 out of 10, Good, (1,002 reviews)
"Friendly staff, clean rooms, close to restaurants !"
United States
Patricia j
The price is P5,696
P6,435 total
includes taxes & fees
Jun 1 - Jun 2
Comfort Inn Camp Verde I-17

Bell Rock Inn

Bell Rock Inn
3.5 star property
Sedona
9.2 out of 10, Wonderful, (2,159 reviews)
"Excellent stay"
United States
Kathleen
The price is P5,890
P7,308 total
includes taxes & fees
May 31 - Jun 1
Bell Rock Inn

The Tavern Hotel

The Tavern Hotel
3.0 star property
Historic Old Town Cottonwood
9.8 out of 10, Exceptional, (1,001 reviews)
"Great location and walking distance to restaurants and shops. Staff excellent along with room. "
United States
Jo
The price is P13,492
P15,290 total
includes taxes & fees
May 7 - May 8
The Tavern Hotel

Hampton Inn & Suites Cottonwood, Az

Hampton Inn & Suites Cottonwood, Az
2.5 star property
Cottonwood
9.6 out of 10, Exceptional, (328 reviews)
"I had a great time! Nice place to stay!"
United States
Marcos
The price is P8,519
P9,654 total
includes taxes & fees
Jun 1 - Jun 2
Hampton Inn & Suites Cottonwood, Az

Hilton Vacation Club Sedona Summit

Hilton Vacation Club Sedona Summit
3.5 star property
West Sedona
8.8 out of 10, Excellent, (2,492 reviews)
"Excellent stay"
United States
Hannah
The price is P8,308
P11,157 total
includes taxes & fees
May 27 - May 28
Hilton Vacation Club Sedona Summit
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