A town with a prominent snow-capped mountain in the background.

Hotels with Gyms in Flagstaff, Arizona

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Flagstaff Hotels with Gyms

Tonight
Oct 16 - Oct 17
Tomorrow
Oct 17 - Oct 18
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Our top choices for Flagstaff hotels with a gym

A modern building with a covered entrance, surrounded by trees and a landscaped area with rocks and plants.
A modern lobby with a fireplace, seating area, and decorative wall art.
A spacious living room with a large sofa, two armchairs, a coffee table, and a chandelier. There are lamps on side tables, a fireplace, and a TV mounted on the wall.
An outdoor wedding setup with round tables and chairs, a wooden archway, and string lights.

1. Little America Flagstaff

Little America Flagstaff
Flagstaff
United States
Jinx
P7,495
P8,349 total
includes taxes & fees
Nov 9 - Nov 10
Little America Flagstaff
An outdoor seating area with a tall, metallic heater, orange chairs, and a stone wall.
A modern hotel lobby with a reception desk, seating area, and a large chandelier.
An indoor swimming pool with clear water, safety signs, and a sunlit room with windows and chairs.
A multi-story hotel with a prominent entrance, large windows, and a sign indicating it is a Marriott property.

2. Residence Inn by Marriott Flagstaff

Residence Inn by Marriott Flagstaff
Downtown Flagstaff
United States
Tara
P11,273
P12,558 total
includes taxes & fees
Oct 18 - Oct 19
Residence Inn by Marriott Flagstaff
A spacious lobby with a high ceiling, a stone wall, and a fireplace. There are multiple seating areas with sofas and a wooden chair.
A kitchen with a blue island, white cabinets, and hanging pendant lights.
A multi-story hotel with a modern design, featuring a mix of brick and grey exterior walls, large windows, and a covered parking area.
A spacious lobby with a modern sofa, a coffee table, a rug, and a wall with framed pictures.

3. Country Inn & Suites by Radisson, Flagstaff Downtown, AZ

Country Inn & Suites by Radisson, Flagstaff Downtown, AZ
Downtown Flagstaff
United States
Sarah
P6,235
P6,945 total
includes taxes & fees
Nov 1 - Nov 2
Country Inn & Suites by Radisson, Flagstaff Downtown, AZ
A spacious lobby with a high ceiling, large windows, a fireplace, and a variety of seating arrangements.
A hotel room with a bed, a TV, a dresser, a mirror, and a window with curtains.
A grocery store aisle with shelves stocked with snacks and beverages, a refrigerated display case, and a wall with hanging packaged goods.
A hotel entrance with a sign reading "La Quinta 2015".

4. La Quinta Inn & Suites by Wyndham Flagstaff

La Quinta Inn & Suites by Wyndham Flagstaff
Woodlands Village
United States
CLAIR
P4,676
P5,209 total
includes taxes & fees
Nov 8 - Nov 9
La Quinta Inn & Suites by Wyndham Flagstaff
Terrace/patio
Breakfast area
A hotel room with a large bed, a chair, two nightstands with lamps, and a framed picture on the wall.
A conference room with rows of chairs, a podium, and ceiling lights.

5. Drury Plaza Hotel Flagstaff

Drury Plaza Hotel Flagstaff
Northern Arizona University
United States
Kirk
P7,494
P8,347 total
includes taxes & fees
Oct 26 - Oct 27
Drury Plaza Hotel Flagstaff
A rustic dining area with wooden tables and chairs, large windows, and a stone wall with a mounted deer head.
A hotel reception area with a stone wall, wooden reception desk, and a bear painting.
A spacious lobby with a large glass coffee table displaying various fabrics, a stone fireplace, and a mounted elk head.
A hotel room with a bed, a wooden desk, a chair, a small kitchenette with a microwave, and a refrigerator.

6. Comfort Inn Flagstaff South I-17

Comfort Inn Flagstaff South I-17
Woodlands Village
United States
Joyce
P5,855
P6,521 total
includes taxes & fees
Oct 25 - Oct 26
Comfort Inn Flagstaff South I-17
A multi-story hotel with a brick facade, a covered entrance, and a parking lot.
An indoor swimming pool with a lifeguard station, a no lifeguard on duty sign, and a view of the outside patio area.
A hotel conference room with a large table, chairs, and a TV screen.
A reception area with a wooden desk, a computer, a television, and a seating area with a sofa and chairs.

7. Fairfield Inn & Suites by Marriott Flagstaff Northeast

Fairfield Inn & Suites by Marriott Flagstaff Northeast
Flagstaff
United States
Lauren
P6,906
P7,692 total
includes taxes & fees
Nov 1 - Nov 2
Fairfield Inn & Suites by Marriott Flagstaff Northeast
An outdoor seating area with a stone fire pit and wicker furniture under a wooden pergola.
A modern lobby with seating areas, a reception desk, and a large screen displaying information.
A Courtyard by Marriott hotel with a parking lot, multiple buildings, and a green roof.
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

8. Courtyard by Marriott Flagstaff

Courtyard by Marriott Flagstaff
Woodlands Village
United States
Nicolle
P6,751
P7,520 total
includes taxes & fees
Nov 15 - Nov 16
Courtyard by Marriott Flagstaff
A modern hotel building with a clear entrance, a covered parking area, and a sign indicating it is a Springhill Suites Marriott.
A hotel room with a sofa, a desk with a phone, a bed, and a TV.
A modern restaurant with multiple seating areas, a bar, and a self-service beverage station.
A modern bar area with wooden tables and grey chairs, a large screen, and a unique ceiling design.

9. SpringHill Suites by Marriott Flagstaff

SpringHill Suites by Marriott Flagstaff
Woodlands Village
Australia
Harley
P6,455
P7,190 total
includes taxes & fees
Nov 15 - Nov 16
SpringHill Suites by Marriott Flagstaff
A modern lobby with a reception desk, seating area with sofas and armchairs, a fireplace, and a high ceiling with recessed lighting.
A hotel room with a kitchenette, a bed with white bedding, a bedside table, a wardrobe, and a window with curtains.
A modern breakfast area with a refrigerator labeled 'YOGURT, EGGS, MILK', a counter with a coffee machine, and a sign that says 'EXPRESS START THIS MORNING'.
A modern hotel lobby with a staircase, wooden paneling, and a snack bar with various packaged foods.

10. Holiday Inn Express Flagstaff by IHG

Holiday Inn Express Flagstaff by IHG
Flagstaff
United States
Charolotte
P6,235
P7,005 total
includes taxes & fees
Nov 16 - Nov 17
Holiday Inn Express Flagstaff by IHG
View all properties

Top Flagstaff Hotel Reviews

Baymont by Wyndham Flagstaff

Baymont by Wyndham Flagstaff

10/10 Excellent
"More breakfast items..great staff..."
Vesta 4-night trip
Posted less than an hour ago
Baymont by Wyndham Flagstaff
Twin Arrows Navajo Casino Resort

Twin Arrows Navajo Casino Resort

10/10 Excellent
"Beautiful facility and the staff was wonderful"
Allen 1-night trip
Posted less than an hour ago
Twin Arrows Navajo Casino Resort
High Country Motor Lodge – Near NAU/Downtown

High Country Motor Lodge – Near NAU/Downtown

10/10 Excellent
"Great hotel, modern, clean, whole vibe was great."
Shlomit 2-night trip
Posted 2 hours ago
High Country Motor Lodge – Near NAU/Downtown
The Kendrick Hotel, an Ascend Collection Hotel

The Kendrick Hotel, an Ascend Collection Hotel

10/10 Excellent
":)"
Ryan 1-night trip
Posted 6 hours ago
The Kendrick Hotel, an Ascend Collection Hotel
La Quinta Inn & Suites by Wyndham Flagstaff

La Quinta Inn & Suites by Wyndham Flagstaff

10/10 Excellent
"Really enjoyed this hotel. Clean. Helpful staff. No issues."
Cara 1-night trip
Posted 7 hours ago
La Quinta Inn & Suites by Wyndham Flagstaff

Explore a world of travel with Expedia