Ancient ruins in a desert landscape with distant mountains and a cloudy sky.

Hotels with Gym in East Flagstaff

  • 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 East Flagstaff Hotels with Gyms

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

Our top choices for East Flagstaff hotels with a gym

A multi-story hotel with a brick facade, a covered entrance, and a parking lot.
A modern hotel lobby with a stone fireplace, blue seating, and a reception desk.
An indoor swimming pool with a lifeguard station, a no lifeguard on duty sign, and a view of the outside patio area.
A reception area with a wooden desk, a computer, a television, and a seating area with a sofa and chairs.

1. Fairfield Inn & Suites by Marriott Flagstaff Northeast

Fairfield Inn & Suites by Marriott Flagstaff Northeast
Flagstaff
United States
Lauren
RM448
RM499 total
includes taxes & fees
16 Nov - 17 Nov
Fairfield Inn & Suites by Marriott Flagstaff Northeast
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 swimming pool with lounge chairs and a hotel building in the background.
A modern hotel lobby with a staircase, wooden paneling, and a snack bar with various packaged foods.

2. Holiday Inn Express Flagstaff by IHG

Holiday Inn Express Flagstaff by IHG
Flagstaff
United States
Charolotte
RM404
RM454 total
includes taxes & fees
16 Nov - 17 Nov
Holiday Inn Express Flagstaff by IHG
A table with a slice of pie, a cup of coffee, a piece of cake with whipped cream, and a bowl of dessert topped with fruit and whipped cream.
An outdoor wedding setup with round tables and chairs, a wooden archway, and string lights.
A swimming pool with lounge chairs and umbrellas, surrounded by trees and buildings.
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.

3. Little America Flagstaff

Little America Flagstaff
Flagstaff
United States
Jinx
RM486
RM541 total
includes taxes & fees
2 Nov - 3 Nov
Little America Flagstaff
An outdoor patio with a stone fire pit, two grey sofas, and a wooden pergola.
A breakfast bar with pastries, fruits, and a toaster. There is a wooden shelf above with plates and a window with blinds.
A hotel room with a bed, desk, chair, and lamps.
A swimming pool with lounge chairs and a sun terrace.

4. Country Inn & Suites by Radisson - Flagstaff East Route 66

Country Inn & Suites by Radisson - Flagstaff East Route 66
Flagstaff
United States
Tammy
RM291
RM325 total
includes taxes & fees
8 Nov - 9 Nov
Country Inn & Suites by Radisson - Flagstaff East Route 66
A hotel corridor with a pool area visible through large windows.
A restaurant with high tables and booths, stone accents, and pendant lighting.
A kitchen with wooden cabinets, a stainless steel refrigerator, a microwave, and a granite countertop.
A modern hotel lobby with a blue sofa, patterned carpet, and large windows offering a view of the outdoors.

5. La Quinta Inn & Suites by Wyndham Flagstaff East I-40

La Quinta Inn & Suites by Wyndham Flagstaff East I-40
Flagstaff
United States
Brandi
RM454
RM506 total
includes taxes & fees
2 Nov - 3 Nov
La Quinta Inn & Suites by Wyndham Flagstaff East I-40
A spacious dining area with a long wooden table and multiple chairs, a stone accent wall, and a chandelier.
A hotel reception area with a reception desk, two armchairs, a patterned rug, a bookshelf with snacks, and a large 'explore.' poster on the wall.
A grocery store aisle with shelves stocked with snacks and treats, a 'Treats' sign, and refrigerated display cases.
A hotel with a modern brick facade, multiple floors, and a parking lot.

6. Hampton Inn & Suites Flagstaff East

Hampton Inn & Suites Flagstaff East
Flagstaff
United States
Justus
RM435
RM485 total
includes taxes & fees
5 Nov - 6 Nov
Hampton Inn & Suites Flagstaff East
A gazebo with picnic tables in a park area.
A pool area with lounge chairs and umbrellas, surrounded by trees and a building with a triangular roof.
A kitchen with a coffee machine, fruit bowl, and a shelf with colorful cups and saucers.
A reception area with blue seating, a reception desk, and a chandelier.

7. Sonesta ES Suites Flagstaff

Sonesta ES Suites Flagstaff
Flagstaff
United States
Patricia K
RM404
RM450 total
includes taxes & fees
25 Oct - 26 Oct
Sonesta ES Suites Flagstaff
A modern reception area with a wooden wall, a reception desk, a staircase, and a television screen.
A modern kitchen with a built-in oven, a television mounted on the wall, and a brick wall.
A hotel room with two beds, a desk, a TV, and a large window with curtains.
A hotel room with a bed, desk, and a view of a parking lot and mountains.

8. The Kendrick Hotel, an Ascend Collection Hotel

The Kendrick Hotel, an Ascend Collection Hotel
Flagstaff
United States
Veronica
RM297
RM331 total
includes taxes & fees
17 Nov - 18 Nov
The Kendrick Hotel, an Ascend Collection Hotel
A sauna with wooden benches and a caution sign on the door.
A hotel lobby with two blue armchairs, a wooden coffee table, a reception desk, and a large mirror on the wall.
A kitchen with wooden cabinets, a microwave, and a coffee station. There are framed pictures on the wall and a large window with a view of the outside.
An indoor swimming pool with multiple lanes, chairs, and potted plants.

9. Comfort Inn Flagstaff Lucky Lane I-40

Comfort Inn Flagstaff Lucky Lane I-40
Flagstaff
United States
ROBERT
RM275
RM306 total
includes taxes & fees
8 Nov - 9 Nov
Comfort Inn Flagstaff Lucky Lane I-40
A modern kitchen with a central island, bar stools, and a coffee machine.
A hotel room with a bed, bedside table, chair, and a desk with a lamp.
A swimming pool with white lounge chairs and a fence.
A hotel bathroom with a granite countertop, a sink, a mirror, a hairdryer, a towel rack, and a trash bin.

10. Ramada by Wyndham Flagstaff East

Ramada by Wyndham Flagstaff East
Flagstaff
United States
valerie
RM236
RM263 total
includes taxes & fees
8 Nov - 9 Nov
Ramada by Wyndham Flagstaff East
View all properties

Top East Flagstaff Hotel Reviews

The Kendrick Hotel, an Ascend Collection Hotel

The Kendrick Hotel, an Ascend Collection Hotel

10/10 Excellent
":)"
Ryan 1-night trip
Posted 7 hours ago
The Kendrick Hotel, an Ascend Collection Hotel

Explore a world of travel with Expedia