Hotels with a Gym in Flagstaff from $94

Name: Embassy Suites by Hilton Flagstaff
Price range: $119 total
Rating: 7.2

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 Flagstaff Hotels with a Gym

Little America Flagstaff

2515 E Butler Ave, Flagstaff, AZ

Free Cancellation

Reserve now, pay when you stay

$85 nightly

$95 total

Oct 19 - Oct 20

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 ...

Twin Arrows Navajo Casino Resort

22181 Resort Blvd, Exit 219 I-40, Flagstaff, AZ

Free Cancellation

Reserve now, pay when you stay

$117 nightly

$133 total

Nov 2 - Nov 3

Total with taxes and fees

A casino, 3 restaurants, and an indoor pool are all featured at this resort. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like valet ...

La Quinta Inn & Suites by Wyndham Flagstaff

2015 S Beulah Blvd, Flagstaff, AZ

Free Cancellation

Reserve now, pay when you stay

$87 nightly

$97 total

Nov 2 - Nov 3

Total with taxes and fees

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub ...

Hampton Inn & Suites Flagstaff

2400 S Beulah Blvd, Flagstaff, AZ

Free Cancellation

Reserve now, pay when you stay

$108 nightly

$120 total

Nov 2 - Nov 3

Total with taxes and fees

This hotel features an indoor pool, a hot tub, and a restaurant. Enjoy the gym and free perks like buffet breakfast and free self parking. A 24-hour business ...

Hilton Garden Inn - Flagstaff

350 West Forest Meadows Street, Flagstaff, AZ

Free Cancellation

Reserve now, pay when you stay

$93 nightly

$104 total

Nov 2 - Nov 3

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

The Kendrick Hotel, Ascend Hotel Collection

2200 E Butler Avenue, Flagstaff, AZ

Free Cancellation

Reserve now, pay when you stay

$84 nightly

$94 total

Nov 2 - Nov 3

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

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, ...

DoubleTree by Hilton Hotel Flagstaff

1175 W Route 66, Flagstaff, AZ

Free Cancellation

Reserve now, pay when you stay

$98 nightly

$109 total

Nov 2 - Nov 3

Total with taxes and fees

This smoke-free hotel features 2 restaurants, 2 hot tubs, and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public ...

Courtyard Flagstaff

2650 S Beulah Blvd, Flagstaff, AZ

Free Cancellation

Reserve now, pay when you stay

$98 nightly

$109 total

Oct 26 - Oct 27

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...

Country Inn & Suites by Radisson, Flagstaff, AZ

3501 E Lockett Rd, Flagstaff, AZ

Free Cancellation

$84 nightly

$94 total

Nov 2 - Nov 3

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

1400 North Country Club Drive, Flagstaff, AZ

Free Cancellation

Reserve now, pay when you stay

$109 nightly

$121 total

Nov 2 - Nov 3

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 ...

Embassy Suites by Hilton Flagstaff

706 South Milton Road, Flagstaff, AZ

Free Cancellation

Reserve now, pay when you stay

$107 nightly

$119 total

Oct 19 - Oct 20

Total with taxes and fees

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Enjoy ...

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.

Flagstaff hotels essential information

Accommodation	1,604 hotels
Lowest Price	$94
Highest Price	$133
Popular hotels	Twin Arrows Navajo Casino Resort, The Kendrick Hotel, Ascend Hotel Collection, Country Inn & Suites by Radisson, Flagstaff, AZ, Little America Flagstaff, Embassy Suites by Hilton Flagstaff, Club Wyndham Flagstaff, Courtyard Flagstaff, La Quinta Inn & Suites by Wyndham Flagstaff, DoubleTree by Hilton Hotel Flagstaff, Hampton Inn & Suites Flagstaff, Hilton Garden Inn - Flagstaff, Sonesta ES Suites Flagstaff

Recent Flagstaff hotel reviews by fellow wanderers

High Country Motor Lodge – Near NAU/Downtown

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"Check in was super quick and the woman working at the front desk very friendly and helpful. The room was very comfortable and quiet. There are train tracks that run nearby and you can hear trains going by occasionally but they are quiet enough to not be a bother. We would definitely stay at the High Country Motor Lodge again."

A verified traveler stayed at High Country Motor Lodge – Near NAU/Downtown