Hotels with a Gym in Flagstaff from $109

Name: Hampton Inn & Suites Flagstaff
Price range: $136 total

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

$102 nightly

$114 total

May 31 - Jun 1

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 Flagstaff AZ

Free Cancellation

Reserve now, pay when you stay

$129 nightly

$147 total

May 20 - May 21

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

$109 nightly

$121 total

May 20 - May 21

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

Hilton Garden Inn - Flagstaff

350 West Forest Meadows Street Flagstaff AZ

Free Cancellation

Reserve now, pay when you stay

$106 nightly

$118 total

May 31 - Jun 1

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

$98 nightly

$109 total

May 25 - May 26

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

$104 nightly

$116 total

May 25 - May 26

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

Country Inn & Suites by Radisson, Flagstaff, AZ

3501 E Lockett Rd Flagstaff AZ

Free Cancellation

$107 nightly

$119 total

May 25 - May 26

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

Courtyard Flagstaff

2650 S Beulah Blvd Flagstaff AZ

Free Cancellation

Reserve now, pay when you stay

$106 nightly

$118 total

May 31 - Jun 1

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

Sonesta ES Suites Flagstaff

1400 North Country Club Drive Flagstaff AZ

Free Cancellation

Reserve now, pay when you stay

$158 nightly

$176 total

Jun 14 - Jun 15

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

$117 nightly

$130 total

Jun 7 - Jun 8

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

Hampton Inn & Suites Flagstaff

2400 S Beulah Blvd Flagstaff AZ

Free Cancellation

Reserve now, pay when you stay

$122 nightly

$136 total

Jun 7 - Jun 8

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

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,603 hotels
Lowest Price	$109
Highest Price	$176
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 4 hours ago

Travelocity Verified Review

"Great great place for people traveling with their pups. I wish the other places we stayed were as nice as this. And the hot sauna was FANTASTIC!!"

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

Twin Arrows Navajo Casino Resort

5 out of 5

Posted 5 hours ago

Travelocity Verified Review

"The Resort is clean, welcoming and the staff is great. The rooms are comfortable and well kept. Only recommendation we would make is: create an area outside that one can sit and enjoy the surroundings, possible an extra smoking area (cigars) away from the front door, maybe in the back where there is greenery, pavilions and a nice few of the area."

A verified traveler stayed at Twin Arrows Navajo Casino Resort

Baymont by Wyndham Flagstaff

3 out of 5

Posted 9 hours ago

Travelocity Verified Review

"Staff were pleasant enough. Breakfast left a little to be desired. Room was clean. However, this is the second hotel in Flagstaff in which I have noticed that the room door to the outside is not sealed very well at the bottom and particularly the bottom corners. One can see daylight coming in. The hotel really needs to address this problem on all the doors which are problematic. I found two spiders in my room and another type of insect. I imagine they're coming in from under the door. Easy enough to deal with, but not something I really want to find in my hotel room or know that the door does not have a good seal when it is shut and locked."

A verified traveler stayed at Baymont by Wyndham Flagstaff

Comfort Inn Flagstaff South I-17

5 out of 5

Posted 12 hours ago

Travelocity Verified Review

"I had a great stay at Comfort Inn. The hotel was very clean, which is always the most important thing to me when booking a place to stay. Even if a hotel is a little outdated, cleanliness makes all the difference, and this location definitely delivered. I booked after seeing multiple reviews consistently mention how clean the property was, and I’m happy to say it did not disappoint. The room felt well-kept, comfortable, and cared for. The location was also very convenient, only about 6 minutes away from the Overland Expo and close to everything we needed. Overall, it was a comfortable, clean, and convenient stay. I would absolutely stay here again."

A verified traveler stayed at Comfort Inn Flagstaff South I-17

More ways to wander Flagstaff

Flights to Flagstaff

The best fares to get you there

Flagstaff Hotels

Flagstaff Vacation Rentals

Great Deals on Alternative Accommodations

Flagstaff Car Rentals

Affordable cars to get you around town

Flagstaff Vacations

Save more by combining flights, hotels and cars

Things to do in Flagstaff

Explore More Ways to Travel with Travelocity

Southside Flagstaff Vacation Rentals

Things to do in East Flagstaff