A cowboy on a horse atop a rock formation in a desert landscape with multiple buttes in the background.

Search Hotels with Gym in Northeast Arizona

  • 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 Northeast Arizona Hotels with Gym

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 Northeast Arizona hotels with a gym

A hotel room with a bed, a desk, a chair, and a sofa.
A gym with a rack of dumbbells and a window with a view of a desert landscape.
A conference room with a long table, chairs, a flat-screen TV, and a large window with curtains.
A La Quinta hotel with a modern design, a parking lot, and two state flags.

1. La Quinta Inn & Suites by Wyndham Shonto

La Quinta Inn & Suites by Wyndham Shonto
Shonto
United States
Karen
£118
includes taxes & fees
5 Oct - 6 Oct
La Quinta Inn & Suites by Wyndham Shonto
A hotel room with two beds, a nightstand with a lamp, and framed artwork on the walls.
A lobby with a stone wall, a staircase, two sofas, and a coffee table.
The exterior of the Navajo Land Hotel with a stone facade, a large entrance, and a signboard.
A hotel fitness center with treadmills, a stair climber, and weight machines.

2. Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City
Tuba City
United States
Kathy
£87
includes taxes & fees
1 Nov - 2 Nov
Navajoland Hotel of Tuba City
A motel with a covered lobby and a gift shop, featuring a brick facade and a flat roof.
A spacious living area with a fireplace, comfortable seating, and a kitchen area with a bar.
Room
A reception area with a large flat-screen TV, a wooden counter with tribal art, and framed certificates on the wall.

3. Best Western Canyon De Chelly Inn

Best Western Canyon De Chelly Inn
Chinle
United States
Regina
£90
includes taxes & fees
1 Nov - 2 Nov
Best Western Canyon De Chelly Inn
A pool area with lounge chairs and a view of the surrounding landscape.
A cozy living room with a leather sofa, a patterned armchair, and a wooden display cabinet filled with various items.
A gym with exercise equipment, a mirror, and a TV on the wall.
A stone pathway leading to a rustic building with a wooden fence and a clear blue sky.

4. Holiday Inn Canyon De Chelly by IHG

Holiday Inn Canyon De Chelly by IHG
Chinle
United States
Clive
£113
includes taxes & fees
13 Oct - 14 Oct
Holiday Inn Canyon De Chelly by IHG
A spacious living area with a fireplace, comfortable seating, and a large window.
A hotel entrance with a covered outdoor area, a sign reading "Best Western," and a clear sky with clouds.
A spacious living room with a fireplace, comfortable seating, and large windows offering views of the outdoors.
A hotel room with a large bed, two bedside lamps, a nightstand, a desk, and a chair.

5. Best Western Plus Winslow Inn

Best Western Plus Winslow Inn
Winslow
United States
Joshua
£93
includes taxes & fees
15 Oct - 16 Oct
Best Western Plus Winslow Inn
A hotel room with two beds, a desk, a lamp, and a view of the outside.
A bathroom with a granite countertop, a sink, a mirror, and a coffee maker.
A hotel lobby with a reception desk, a dining area with chairs and a table, and a painting on the wall.
A gym with treadmills, an elliptical, and a bench press.

6. Greentree Inn Holbrook

Greentree Inn Holbrook
Holbrook
United States
Debra
£67
includes taxes & fees
5 Oct - 6 Oct
Greentree Inn Holbrook
A lobby with a reception desk, a large painting of a desert landscape, and a seating area with patterned cushions.
A gym with treadmills, weight machines, and a large window with a view of the sunset.
A restaurant with rustic stone walls, wooden ceiling, and patterned floor tiles. Tables and chairs are arranged for dining.
An outdoor patio area with round tables and chairs, umbrellas, and a view of the ocean.

7. Kayenta Monument Valley Inn

Kayenta Monument Valley Inn
Kayenta
United States
Michael
£118
includes taxes & fees
17 Oct - 18 Oct
Kayenta Monument Valley Inn
An outdoor patio area with tables and chairs, a covered seating area, and a view of the building in the background.
A reception desk with a sign reading "THE WINSLOW" and two computer monitors.
A modern bar area with a counter, stools, and pendant lighting.
A pool table with a billiard cue, a seating area with chairs, and a view of the outdoors.

8. The Winslow – Winslow, AZ

The Winslow – Winslow, AZ
Winslow
United States
Aubrie
£159
includes taxes & fees
19 Oct - 20 Oct
The Winslow – Winslow, AZ
A hotel room with two beds, a desk, a chair, a TV, and a kitchenette.
A covered balcony with a view of a desert landscape.
A wooden Adirondack chair with "I ♥ HOJO!" written on it, placed outside a building with orange trim and large windows.
A hotel lobby with a checkered floor, a staircase, a kitchen area with a coffee machine, and a dining area with chairs.

9. Howard Johnson by Wyndham Holbrook

Howard Johnson by Wyndham Holbrook
Holbrook
United States
Dave
£63
includes taxes & fees
4 Oct - 5 Oct
Howard Johnson by Wyndham Holbrook
A landscaped outdoor area with a small stream, wooden benches, and a variety of plants.
A restaurant with booths, tables, and a large window.
A hotel room with two beds, a nightstand with a lamp, and a framed picture on the wall.
A gym with cardio machines, a mirror, and a fire extinguisher.

10. Navajo Nation Inn

Navajo Nation Inn
Window Rock
United States
Mark
£81
includes taxes & fees
3 Oct - 4 Oct
Navajo Nation Inn
View all properties

Top Northeast Arizona Hotel Reviews

Kayenta Monument Valley Inn

Kayenta Monument Valley Inn

8/10 Good
"Great Location, close to food, fuel and other things like Monument Valley."
David 1-night trip
Posted 23 hours ago
Kayenta Monument Valley Inn
Best Western Plus Winslow Inn

Best Western Plus Winslow Inn

8/10 Good
"The room was clean and breakfast was decent for the typical hotel offering. The lobby and the pool had leaks collecting in buckets and the parking area had large standing pools of water from the rain. Don't know how usual thus is."
Nancy 1-night trip
Posted 3 days ago
Best Western Plus Winslow Inn

Explore a world of travel with Expedia