Fitness Center in Flagstaff

Flagstaff, AZ Hotels with a Gym $45

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

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

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

Featured Flagstaff Hotels with a Gym

Twin Arrows Navajo Casino Resort
4 out of 5
22181 Resort Blvd, Exit 219 I-40, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$109
per night
Nov 3 - Nov 4
4.5/5Wonderful! (4,083 reviews)

"Room was clean and quiet. Bed was comfortable. The staff were pretty neutral"…"

Reviewed on Oct 18, 2019

Twin Arrows Navajo Casino Resort
Days Hotel by Wyndham Flagstaff
3 out of 5
2200 E Butler Avenue, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$60
per night
Oct 28 - Oct 29
3.8/5Good! (1,363 reviews)

"The room was very clean and updated quite recently. You can’t tell this from the street view (they need a new sign lol!) This is number one important for me otherwise it will ruin my entire stay. The boy who checked us in was professional, helpful, and kind. And they even rung us when we were a few ..."…"

Reviewed on Oct 19, 2019

Days Hotel by Wyndham Flagstaff
Country Inn & Suites by Radisson, Flagstaff, AZ
3 out of 5
3501 E Lockett Rd, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$84
per night
Nov 3 - Nov 4
4.1/5Very Good! (1,785 reviews)

"Check in was quick and easy with the very nice desk clerk. Even though we arrived way before check in time we were given our room right away. Breakfast was good as usual. Have stayed here before and will do so again."…"

Reviewed on Oct 16, 2019

Country Inn & Suites by Radisson, Flagstaff, AZ
Little America Flagstaff
3.5 out of 5
2515 E Butler Ave, Flagstaff, AZ
$109
per night
Nov 11 - Nov 12
4.6/5Exceptional! (2,135 reviews)

"High standard good quality. The breakfast was very good. Perfekt support from straff."…"

Reviewed on Oct 18, 2019

Little America Flagstaff
Embassy Suites Flagstaff
3.5 out of 5
706 South Milton Road, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$120
per night
Oct 28 - Oct 29
4/5Very Good! (1,364 reviews)

"Breakfast and happy hour was awesome. Food was really good."…"

Reviewed on Sep 3, 2019

Embassy Suites Flagstaff
Wyndham Flagstaff
3.5 out of 5
1900 Country Club Dr, Flagstaff, AZ
Get Rates
4.4/5Wonderful! (258 reviews)

"The staff was outstanding. The condo was clean and had everything we needed. Perfect location to make home base why you see Grand Canyon and Sedona. I already want to go back."…"

Reviewed on Oct 20, 2019

Wyndham Flagstaff
Courtyard Marriott Flagstaff
3 out of 5
2650 S Beulah Blvd, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$83
per night
Oct 27 - Oct 28
4.2/5Excellent! (1,321 reviews)

"I enjoyed everything about this location. Staff was wonderful, room was clean and inviting."…"

Reviewed on Oct 13, 2019

Courtyard Marriott Flagstaff
La Quinta Inn & Suites by Wyndham Flagstaff
2.5 out of 5
2015 S Beulah Blvd, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$89
per night
Nov 13 - Nov 14
4.4/5Wonderful! (1,391 reviews)

"Everything about it was SO amazing!!! If I could move in there I so would!!! Lol"…"

Reviewed on Oct 19, 2019

La Quinta Inn & Suites by Wyndham Flagstaff
DoubleTree by Hilton Hotel Flagstaff
3.5 out of 5
1175 W Route 66, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$93
per night
Nov 3 - Nov 4
4.2/5Excellent! (1,155 reviews)

"Very friendly/helpful staff. Great location in flagstaff."…"

Reviewed on Oct 7, 2019

DoubleTree by Hilton Hotel Flagstaff
Hampton Inn & Suites Flagstaff
2.5 out of 5
2400 S Beulah Blvd, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$90
per night
Oct 27 - Oct 28
4.3/5Excellent! (1,136 reviews)

"Hotel staff was great. Facility very clean. Our room was nice however, 1st floor is down from the lobby. Our rooms window was at street level, no barrier from the city sidewalk and off ramp ftom the freeway, literally about 15 feet. It was very noisy with freeway and street traffic noise all night. ..."…"

Reviewed on Oct 12, 2019

Hampton Inn & Suites Flagstaff
Hilton Garden Inn - Flagstaff
3 out of 5
350 West Forest Meadows Street, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$78
per night
Oct 28 - Oct 29
4.4/5Excellent! (1,365 reviews)

"Great stay. Very clean and staff was great. Would recommend."…"

Reviewed on Oct 14, 2019

Hilton Garden Inn - Flagstaff
Sonesta ES Suites Flagstaff
3 out of 5
1400 North Country Club Drive, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$109
per night
Nov 3 - Nov 4
4.5/5Wonderful! (1,999 reviews)

"We really enjoyed staying at this apartment. This not a Hotel room but actually an apartment with a small kitchen that has a stove, microwave and fridge. It is also situated in a nice location. Also great for day travels to Grand Canyon."…"

Reviewed on Oct 13, 2019

Sonesta ES Suites Flagstaff
Days Inn by Wyndham Flagstaff - West Route 66
2 out of 5
1000 West Route 66, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$45
per night
Nov 1 - Nov 2
3.3/5 (2,477 reviews)

"Location was easy to get to that means a lot to me"…"

Reviewed on Oct 19, 2019

Days Inn by Wyndham Flagstaff - West Route 66
Drury Inn & Suites Flagstaff
3.5 out of 5
300 S Milton Rd, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$115
per night
Nov 3 - Nov 4
4.6/5Wonderful! (1,859 reviews)

"Friendly helpful staff. Dinner. Very accommodating staff when i had dietary restrictions"…"

Reviewed on Oct 15, 2019

Drury Inn & Suites Flagstaff
Baymont by Wyndham Flagstaff
2.5 out of 5
2005 S Milton Rd, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$56
per night
Oct 28 - Oct 29
3.7/5Good! (3,082 reviews)

"Great location for Grand Canyon and Flagstaff Airport. Also very close to new restaurants near the University. Phone recharging outlets were part of lamp on desk. It would have been nicer to have them on nightstand near beds for easier access to phones at night and in the morning. Great ..."…"

Reviewed on Oct 20, 2019

Baymont by Wyndham Flagstaff
Comfort Inn I-17 And I-40
2.5 out of 5
2355 S Beulah Blvd, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$81
per night
Nov 4 - Nov 5
4.5/5Wonderful! (1,270 reviews)

"We great time. We enjoyed the room and location. The staff were helpful and friendly"…"

Reviewed on Oct 17, 2019

Comfort Inn I-17 And I-40
Comfort Inn Lucky Lane
2.5 out of 5
2480 East Lucky Lane, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$67
per night
Nov 3 - Nov 4
3.6/5Good! (493 reviews)

"Handy close to cracker barrel ,cookies friendly staff"…"

Reviewed on Oct 19, 2019

Comfort Inn Lucky Lane
Country Club Condo
Flagstaff, AZ
Get Rates
4.2/5Very Good! (10 reviews)
Need to update furniture. Add some lamps downstairs.

"It was well stocked with everything. We slept downstairs on pullout couch due to staircase not being safe for us. The bedroom was upstairs. Great deck."…"

Reviewed on Aug 21, 2018

Country Club Condo
Don't see what you're looking for?
See all available properties in Flagstaff
View all properties
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.

Pocket Guide: Hotels with a Gym in Flagstaff

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

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

More trip options

Recently Booked Hotels with a Gym in Flagstaff

Travelers Loved These Hotels with a Gym