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
30 Aug - 31 Aug
Tomorrow
31 Aug - 1 Sept
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Our top choices for East Flagstaff hotels with a gym

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 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.
A swimming pool with lounge chairs and umbrellas, surrounded by trees and buildings.

1. Little America Flagstaff

Little America Flagstaff
Flagstaff
United States
Meghan
RM519
RM578 total
includes taxes & fees
31 Aug - 1 Sept
Little America Flagstaff
An outdoor patio with a stone fire pit, two grey sofas, and a wooden pergola.
A modern living room with a fireplace, a flat-screen TV, and a dining area with a table and chairs.
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.

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

Country Inn & Suites by Radisson - Flagstaff East Route 66
Flagstaff
United States
Jenel
RM338
RM377 total
includes taxes & fees
31 Aug - 1 Sept
Country Inn & Suites by Radisson - Flagstaff East Route 66
A hotel corridor with a pool area visible through large windows.
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.
A restaurant with high tables and booths, stone accents, and pendant lighting.

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

La Quinta Inn & Suites by Wyndham Flagstaff East I-40
Flagstaff
United States
Robin
RM464
RM517 total
includes taxes & fees
7 Sept - 8 Sept
La Quinta Inn & Suites by Wyndham Flagstaff East I-40
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.

4. The Kendrick Hotel, an Ascend Collection Hotel

The Kendrick Hotel, an Ascend Collection Hotel
Flagstaff
United States
Carlos
RM306
RM341 total
includes taxes & fees
7 Sept - 8 Sept
The Kendrick Hotel, an Ascend Collection Hotel
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 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.

5. Holiday Inn Express Flagstaff by IHG

Holiday Inn Express Flagstaff by IHG
Flagstaff
United States
ERIC
RM443
RM497 total
includes taxes & fees
13 Sept - 14 Sept
Holiday Inn Express Flagstaff by IHG
A multi-story hotel with a brick facade, a covered entrance, and a parking lot.
A hotel conference room with a large table, chairs, and a TV screen.
A modern hotel lobby with a stone fireplace, blue seating, and a reception desk.
A reception area with a wooden desk, a computer, a television, and a seating area with a sofa and chairs.

6. Fairfield Inn & Suites by Marriott Flagstaff Northeast

Fairfield Inn & Suites by Marriott Flagstaff Northeast
Flagstaff
United States
Lauren
RM510
RM568 total
includes taxes & fees
2 Sept - 3 Sept
Fairfield Inn & Suites by Marriott Flagstaff Northeast
A modern kitchen with a central island, bar stools, and a coffee machine.
A swimming pool with white lounge chairs and a fence.
A hotel room with a bed, bedside table, chair, and a desk with a lamp.
A hotel bathroom with a granite countertop, a sink, a mirror, a hairdryer, a towel rack, and a trash bin.

7. Ramada by Wyndham Flagstaff East

Ramada by Wyndham Flagstaff East
Flagstaff
United States
Sylvia
RM233
RM259 total
includes taxes & fees
2 Sept - 3 Sept
Ramada by Wyndham Flagstaff East
A swimming pool surrounded by lounge chairs and a building with balconies.
A hotel with a swimming pool, outdoor seating, and a parking area.
A modern lobby with seating, a large abstract art piece, and a kitchen area in the background.
A modern lobby with seating areas, artwork on the walls, and a large decorative panel.

8. Hotel Elev8 Flagstaff, Trademark Collection by Wyndham

Hotel Elev8 Flagstaff, Trademark Collection by Wyndham
Flagstaff
United States
Viki
RM290
RM323 total
includes taxes & fees
31 Aug - 1 Sept
Hotel Elev8 Flagstaff, Trademark Collection by Wyndham
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.

9. Hampton Inn & Suites Flagstaff East

Hampton Inn & Suites Flagstaff East
Flagstaff
United States
Renalda
RM484
RM539 total
includes taxes & fees
20 Sept - 21 Sept
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 reception area with blue seating, a reception desk, and a chandelier.
A sign for Sonesta ES Suites with a mountain backdrop.

10. Sonesta ES Suites Flagstaff

Sonesta ES Suites Flagstaff
Flagstaff
United States
David
RM437
RM487 total
includes taxes & fees
13 Sept - 14 Sept
Sonesta ES Suites Flagstaff
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
"Amazing restaurant"
Tina 1-night trip
Posted less than an hour ago
The Kendrick Hotel, an Ascend Collection Hotel
Country Inn & Suites by Radisson - Flagstaff East Route 66

Country Inn & Suites by Radisson - Flagstaff East Route 66

10/10 Excellent
"Clean room. Good service."
Sharon R 2-night trip
Posted 1 hour ago
Country Inn & Suites by Radisson - Flagstaff East Route 66
Little America Flagstaff

Little America Flagstaff

10/10 Excellent
"Very nice stay, with helpful front desk staff."
Wendy 2-night trip
Posted 17 hours ago
Little America Flagstaff
Club Wyndham Flagstaff

Club Wyndham Flagstaff

10/10 Excellent
"Spacious unit, multiple balconies, kitchen stocked with essentials, washer/dryer and detergent. It was so easy to make yourself at home! Pool and mini golf were used daily."
Sherry 4-night trip
Posted 18 hours ago
Club Wyndham Flagstaff

Explore a world of travel with Expedia