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

Hotels with Gyms 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
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for East Flagstaff hotels with a gym

A modern lobby with a reception desk, seating area with sofas and armchairs, a fireplace, and a high ceiling with recessed lighting.
A swimming pool with lounge chairs and a hotel building in the background.
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'.

1. Holiday Inn Express Flagstaff by IHG

Holiday Inn Express Flagstaff by IHG
Flagstaff
United States
Nancy
S$142
includes taxes & fees
2 Nov - 3 Nov
Holiday Inn Express Flagstaff by IHG
An outdoor patio with a stone fire pit, two grey sofas, and a wooden pergola.
A swimming pool with lounge chairs and a sun terrace.
A hotel room with a bed, desk, chair, and lamps.
A breakfast bar with pastries, fruits, and a toaster. There is a wooden shelf above with plates and a window with blinds.

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

Country Inn & Suites by Radisson - Flagstaff East Route 66
Flagstaff
United States
Daniel
S$114
includes taxes & fees
1 Nov - 2 Nov
Country Inn & Suites by Radisson - Flagstaff East Route 66
A multi-story hotel with a brick facade, a covered entrance, and a parking lot.
A reception area with a wooden desk, a computer, a television, and a seating area with a sofa and chairs.
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.

3. Fairfield Inn & Suites by Marriott Flagstaff Northeast

Fairfield Inn & Suites by Marriott Flagstaff Northeast
Flagstaff
United States
Lauren
S$156
includes taxes & fees
1 Nov - 2 Nov
Fairfield Inn & Suites by Marriott Flagstaff Northeast
A modern building with a covered entrance, surrounded by trees and a landscaped area with rocks and plants.
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 modern lobby with a fireplace, seating area, and decorative wall art.

4. Little America Flagstaff

Little America Flagstaff
Flagstaff
United States
Jinx
S$198
includes taxes & fees
2 Nov - 3 Nov
Little America Flagstaff
A hotel corridor with a pool area visible through large windows.
A kitchen with wooden cabinets, a stainless steel refrigerator, a microwave, and a granite countertop.
A hotel room with a kitchenette, a bed with a headboard, a desk with a chair, and a large window with a view of the city at night.
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
Sylvain
S$158
includes taxes & fees
26 Oct - 27 Oct
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 hotel with a modern brick facade, multiple floors, and a parking lot.
Pool

6. Hampton Inn & Suites Flagstaff East

Hampton Inn & Suites Flagstaff East
Flagstaff
United States
Justus
S$152
includes taxes & fees
2 Nov - 3 Nov
Hampton Inn & Suites Flagstaff East
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.

7. The Kendrick Hotel, an Ascend Collection Hotel

The Kendrick Hotel, an Ascend Collection Hotel
Flagstaff
United States
SYLVENA
S$102
includes taxes & fees
2 Nov - 3 Nov
The Kendrick Hotel, an Ascend Collection Hotel
A sauna with wooden benches and a caution sign on the door.
An indoor swimming pool with multiple lanes, chairs, and potted plants.
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.
A hotel lobby with two blue armchairs, a wooden coffee table, a reception desk, and a large mirror on the wall.

8. Comfort Inn Flagstaff Lucky Lane I-40

Comfort Inn Flagstaff Lucky Lane I-40
Flagstaff
United States
Michael
S$103
includes taxes & fees
4 Oct - 5 Oct
Comfort Inn Flagstaff Lucky Lane I-40
A gazebo with picnic tables in a park area.
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.
A sign for Sonesta ES Suites with a mountain backdrop.

9. Sonesta ES Suites Flagstaff

Sonesta ES Suites Flagstaff
Flagstaff
United States
Patricia K
S$147
includes taxes & fees
1 Nov - 2 Nov
Sonesta ES Suites Flagstaff
A swimming pool surrounded by lounge chairs and a building with balconies.
A modern lobby with seating areas, artwork on the walls, and a large decorative panel.
A hotel with a swimming pool, outdoor seating, and a parking area.
A hotel reception area with a green foliage-themed counter, a blue wall, and a geometric patterned wall in the background.

10. Hotel Elev8 Flagstaff, Trademark Collection by Wyndham

Hotel Elev8 Flagstaff, Trademark Collection by Wyndham
Flagstaff
United States
ARNOLD G
S$114
includes taxes & fees
4 Oct - 5 Oct
Hotel Elev8 Flagstaff, Trademark Collection by Wyndham
View all properties

Top East Flagstaff Hotel Reviews

Country Inn & Suites by Radisson - Flagstaff East Route 66

Country Inn & Suites by Radisson - Flagstaff East Route 66

10/10 Excellent
"Very comfortable beds, and a wonderful, delicious breakfast!"
Mark 1-night trip
Posted 13 hours ago
Country Inn & Suites by Radisson - Flagstaff East Route 66

Explore a world of travel with Expedia