Hotels with a Gym in East Flagstaff from $64

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top East Flagstaff Hotels with a Gym

Little America Flagstaff

Little America Flagstaff

4 out of 5
2515 E Butler Ave Flagstaff AZ
$97 nightly
The price is $109 total per night
$109 total
Nov 25 - Nov 26
Total with taxes and fees
This hotel features a hot tub, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
The Kendrick Hotel, Ascend Hotel Collection

The Kendrick Hotel, Ascend Hotel Collection

3 out of 5
2200 E Butler Avenue Flagstaff AZ
Free Cancellation
$80 nightly
The price is $89 total per night
$89 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Enjoy the gym and perks like free self parking and free WiFi. A bar/lounge, a 24-hour front ...
Club Wyndham Flagstaff

Club Wyndham Flagstaff

3.5 out of 5
1900 Country Club Dr, Flagstaff, AZ
Get rates
2 outdoor pools, 6 outdoor tennis courts, and a hot tub are all featured at this smoke-free hotel. Bring the family and enjoy the mini golf, children's pool, ...
Hampton Inn & Suites Flagstaff East

Hampton Inn & Suites Flagstaff East

2.5 out of 5
990 N Country Club Drive Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $109 total per night
$109 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features an indoor pool and a gym. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Self parking, a 24-hour ...
Holiday Inn Express Flagstaff by IHG

Holiday Inn Express Flagstaff by IHG

2.5 out of 5
2320 E Lucky Ln Flagstaff AZ
Free Cancellation
$90 nightly
The price is $100 total per night
$100 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Country Inn & Suites by Radisson, Flagstaff, AZ

Country Inn & Suites by Radisson, Flagstaff, AZ

3 out of 5
3501 E Lockett Rd Flagstaff AZ
Free Cancellation
$80 nightly
The price is $89 total per night
$89 total
Dec 9 - Dec 10
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Sonesta ES Suites Flagstaff

Sonesta ES Suites Flagstaff

3 out of 5
1400 North Country Club Drive Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $104 total per night
$104 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
Ramada by Wyndham Flagstaff East

Ramada by Wyndham Flagstaff East

2.5 out of 5
2350 Lucky Ln Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $64 total per night
$64 total
Nov 19 - Nov 20
Total with taxes and fees
This motel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Comfort Inn Flagstaff Lucky Lane I-40

Comfort Inn Flagstaff Lucky Lane I-40

2.5 out of 5
2480 East Lucky Lane, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $71 total per night
$71 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features a gym and a sauna. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies ...
Don't see what you're looking for?
See all available properties in East 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.

East Flagstaff hotels essential information

Accommodation
1,863 hotels
Lowest Price
$64
Highest Price
$109
Popular hotels
The Kendrick Hotel, Ascend Hotel Collection, Country Inn & Suites by Radisson, Flagstaff, AZ, Little America Flagstaff, Club Wyndham Flagstaff, Sonesta ES Suites Flagstaff, Comfort Inn Flagstaff Lucky Lane I-40, Hampton Inn & Suites Flagstaff East, Holiday Inn Express Flagstaff by IHG, Ramada by Wyndham Flagstaff East

Recent East Flagstaff hotel reviews by fellow wanderers

Sonesta ES Suites Flagstaff

Sonesta ES Suites Flagstaff

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"I love my stay. I will definitely be back when I’m in the area. I actually hated leaving. "
A verified traveler from Steelville stayed at Sonesta ES Suites Flagstaff
Sonesta ES Suites Flagstaff

Explore More Ways to Travel with Travelocity