Fitness Center in Flagstaff

Flagstaff, AZ Hotels with a Gym $49

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

Image for 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
$101
per night
Sep 29 - Sep 30
4.5/5Wonderful! (4,018 reviews)

"Staff very friendly, food was excellent Meeting rooms were good"…"

Reviewed on Sep 20, 2019

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

"Front desk very friendly. Pool is cold. Wish we had free breakfast."…"

Reviewed on Sep 12, 2019

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

"Everything was great except the grounds maintenance worked that was using the leaf blower left my car covered in dirt. I had already taken one load of bags to my car and my car was clean. On the way back with the next load I passed the grounds worker carrying a leaf blower. When I got to my car it ..."…"

Reviewed on Aug 31, 2019

Country Inn & Suites by Radisson, Flagstaff, AZ
Image for Little America Flagstaff
3.5 out of 5
2515 E Butler Ave, Flagstaff, AZ
$149
per night
Sep 29 - Sep 30
4.6/5Exceptional! (2,120 reviews)

"We loved it there. Property was beautiful and enjoyed our room and view very much. Only thing I’d recommend is having staff clean the hallways. We had dirty dishes outside our room our entire stay and all through the halls were other dirty dishes and napkins. We will definitely be back though!"…"

Reviewed on Sep 15, 2019

Little America Flagstaff
Image for Embassy Suites Flagstaff
3.5 out of 5
706 South Milton Road, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$120
per night
Sep 30 - Oct 1
4.1/5Very Good! (1,349 reviews)

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

Reviewed on Sep 3, 2019

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

"Very friendly and helpful staff. Clean and beautiful condos."…"

Reviewed on Sep 17, 2019

Wyndham Flagstaff
Image for Courtyard Marriott Flagstaff
3 out of 5
2650 S Beulah Blvd, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$111
per night
Sep 29 - Sep 30
4.2/5Excellent! (1,308 reviews)

"Lack of moderately priced food ,drink options.Bistro was expensive and had few choices"…"

Reviewed on Sep 19, 2019

Courtyard Marriott Flagstaff
Image for 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
$99
per night
Sep 23 - Sep 24
4.4/5Wonderful! (1,318 reviews)

"It's a clean hotel. It seemed like the property is well taken care of."…"

Reviewed on Sep 21, 2019

La Quinta Inn & Suites by Wyndham Flagstaff
Image for DoubleTree by Hilton Hotel Flagstaff
3.5 out of 5
1175 W Route 66, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$113
per night
Sep 29 - Sep 30
4.2/5Excellent! (1,142 reviews)

"They responded very quickly to requests to clean up a mess in the hallway and to bring a bottle opener. No towels in sight in the evening when we went to the pool"…"

Reviewed on Sep 2, 2019

DoubleTree by Hilton Hotel Flagstaff
Image for Hampton Inn & Suites Flagstaff
2.5 out of 5
2400 S Beulah Blvd, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$95
per night
Sep 29 - Sep 30
4.3/5Excellent! (1,115 reviews)

"Check-in excellent. Room was large and very clean. Enjoyed our stay very much."…"

Reviewed on Sep 21, 2019

Hampton Inn & Suites Flagstaff
Image for Hilton Garden Inn - Flagstaff
3 out of 5
350 West Forest Meadows Street, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$109
per night
Oct 13 - Oct 14
4.4/5Excellent! (1,352 reviews)

"Exceeded expectations. Excellent stay. Good breakfast buffet."…"

Reviewed on Sep 12, 2019

Hilton Garden Inn - Flagstaff
Image for Sonesta ES Suites Flagstaff
3 out of 5
1400 North Country Club Drive, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$119
per night
Sep 23 - Sep 24
4.5/5Wonderful! (1,967 reviews)

"Modern, clean, has a kitchen in the suite. Close to downtown."…"

Reviewed on Sep 19, 2019

Sonesta ES Suites Flagstaff
Image for 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
$49
per night
Sep 23 - Sep 24
3.3/5 (2,444 reviews)

"Although an older property, it was very clean & maintained. Spacious lobby and plenty of room in the breakfast area."…"

Reviewed on Sep 14, 2019

Days Inn by Wyndham Flagstaff - West Route 66
Image for Drury Inn & Suites Flagstaff
3.5 out of 5
300 S Milton Rd, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$130
per night
Oct 13 - Oct 14
4.6/5Wonderful! (1,837 reviews)

"Location was perfect for our brief trip,staff very accommodating."…"

Reviewed on Sep 5, 2019

Drury Inn & Suites Flagstaff
Image for Baymont by Wyndham Flagstaff
2.5 out of 5
2005 S Milton Rd, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$58
per night
Oct 7 - Oct 8
3.7/5Good! (3,045 reviews)

"Very quite and relaxing. Will definitely stay here again"…"

Reviewed on Sep 19, 2019

Baymont by Wyndham Flagstaff
Image for 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
$108
per night
Oct 6 - Oct 7
4.5/5Wonderful! (1,243 reviews)

"Comfortable. Great common areas. Friendly staff. Fast check in. Great location."…"

Reviewed on Sep 20, 2019

Comfort Inn I-17 And I-40
Image for Comfort Inn Lucky Lane
2.5 out of 5
2480 East Lucky Lane, Flagstaff, AZ
Free CancellationReserve now, pay when you stay
$84
per night
Sep 29 - Sep 30
3.6/5Good! (485 reviews)

"Great breakfast..clean room...comfortable bed..will stay here again"…"

Reviewed on Aug 11, 2019

Comfort Inn Lucky Lane
Image for 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