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

Search Hotels with Gym in East Flagstaff

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on East Flagstaff Hotels with Gym

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for East Flagstaff hotels with a gym

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 swimming pool with lounge chairs and a sun terrace.
A hotel room with a bed, desk, chair, and lamps.

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

Country Inn & Suites by Radisson - Flagstaff East Route 66
Flagstaff
United States
Tammy
£60
includes taxes & fees
8 Nov - 9 Nov
Country Inn & Suites by Radisson - Flagstaff East Route 66
A modern building with a covered entrance, surrounded by trees and a landscaped area with rocks and plants.
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.
A swimming pool with lounge chairs and umbrellas, surrounded by trees and buildings.

2. Little America Flagstaff

Little America Flagstaff
Flagstaff
United States
Jinx
£91
includes taxes & fees
2 Nov - 3 Nov
Little America Flagstaff
A modern lobby with a reception desk, seating area with sofas and armchairs, a fireplace, and a high ceiling with recessed lighting.
A modern hotel lobby with a staircase, wooden paneling, and a snack bar with various packaged foods.
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 hotel room with a kitchenette, a bed with white bedding, a bedside table, a wardrobe, and a window with curtains.

3. Holiday Inn Express Flagstaff by IHG

Holiday Inn Express Flagstaff by IHG
Flagstaff
United States
Charolotte
£84
includes taxes & fees
16 Nov - 17 Nov
Holiday Inn Express Flagstaff by IHG
A modern reception area with a wooden wall, a reception desk, a staircase, and a television screen.
A hotel room with two beds, a desk, a TV, and a large window with curtains.
A spa area with a hot tub, a window with a mountain view, and a colorful abstract painting on the wall.
A modern kitchen with a built-in oven, a television mounted on the wall, and a brick wall.

4. The Kendrick Hotel, an Ascend Collection Hotel

The Kendrick Hotel, an Ascend Collection Hotel
Flagstaff
United States
Veronica
£61
includes taxes & fees
17 Nov - 18 Nov
The Kendrick Hotel, an Ascend Collection Hotel
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 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.

5. Fairfield Inn & Suites by Marriott Flagstaff Northeast

Fairfield Inn & Suites by Marriott Flagstaff Northeast
Flagstaff
United States
Lauren
£92
includes taxes & fees
8 Nov - 9 Nov
Fairfield Inn & Suites by Marriott Flagstaff Northeast
A hotel room with two beds, a desk, a sofa, and a TV.
A restaurant with high tables and booths, stone accents, and pendant lighting.
A hotel corridor with a pool area visible through large windows.
A modern hotel lobby with a blue sofa, patterned carpet, and large windows offering a view of the outdoors.

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

La Quinta Inn & Suites by Wyndham Flagstaff East I-40
Flagstaff
United States
Brandi
£93
includes taxes & fees
8 Nov - 9 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 grocery store aisle with shelves stocked with snacks and treats, a 'Treats' sign, and refrigerated display cases.
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.
Pool

7. Hampton Inn & Suites Flagstaff East

Hampton Inn & Suites Flagstaff East
Flagstaff
United States
Justus
£89
includes taxes & fees
12 Nov - 13 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 sign for Sonesta ES Suites with a mountain backdrop.

8. Sonesta ES Suites Flagstaff

Sonesta ES Suites Flagstaff
Flagstaff
United States
Patricia K
£83
includes taxes & fees
26 Oct - 27 Oct
Sonesta ES Suites Flagstaff
A swimming pool surrounded by lounge chairs and a building with balconies.
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.
A hotel with a swimming pool, outdoor seating, and a parking area.

9. Hotel Elev8 Flagstaff, Trademark Collection by Wyndham

Hotel Elev8 Flagstaff, Trademark Collection by Wyndham
Flagstaff
United States
Ryker
£61
includes taxes & fees
8 Nov - 9 Nov
Hotel Elev8 Flagstaff, Trademark Collection by Wyndham
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.

10. Ramada by Wyndham Flagstaff East

Ramada by Wyndham Flagstaff East
Flagstaff
United States
valerie
£48
includes taxes & fees
8 Nov - 9 Nov
Ramada by Wyndham Flagstaff East
View all properties

Top East Flagstaff Hotel Reviews

Little America Flagstaff

Little America Flagstaff

10/10 Excellent
"The rooms are spacious and clean. It is conveniently located. The employees are kind and helpful."
Krista 1-night trip
Posted 3 hours ago
Little America Flagstaff
The Kendrick Hotel, an Ascend Collection Hotel

The Kendrick Hotel, an Ascend Collection Hotel

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

Explore a world of travel with Expedia