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

Black Friday sale: up to 50% off selected stays. Book by 3 Dec.

Show deals

Check availability on Northeast Arizona Hotels with Gym

Our top choices for Northeast Arizona hotels with a gym

1. La Quinta Inn & Suites by Wyndham Shonto

La Quinta Inn & Suites by Wyndham Shonto
2.5 star property
Shonto
9.8 out of 10, Exceptional, (103 reviews)
"Great quiet and clean hotel"
United States
Wylie
The price is £98
includes taxes & fees
22 Nov - 23 Nov
La Quinta Inn & Suites by Wyndham Shonto

2. Kayenta Monument Valley Inn

Kayenta Monument Valley Inn
3.0 star property
Kayenta
7.4 out of 10, Good, (2,432 reviews)
"We enjoyed our stay and facilities were clean."
United States
DaeHwa
The price is £103
includes taxes & fees
29 Nov - 30 Nov
Kayenta Monument Valley Inn

3. Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City
3.0 star property
Tuba City
9.2 out of 10, Wonderful, (1,579 reviews)
"Highly recommend and appreciate the hospitality"
United States
Lenford
The price is £102
includes taxes & fees
20 Nov - 21 Nov
Navajoland Hotel of Tuba City

4. Best Western Canyon De Chelly Inn

Best Western Canyon De Chelly Inn
2.5 star property
Chinle
8.4 out of 10, Very good, (1,001 reviews)
"The rooms were clean and comfortable. Friendly staff and open parking. Restaurant on site, on line orders, quality food."
United States
Janet
The price is £90
includes taxes & fees
21 Nov - 22 Nov
Best Western Canyon De Chelly Inn

5. Best Western Plus Winslow Inn

Best Western Plus Winslow Inn
2.5 star property
Winslow
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean room, lots of parking and front desk staff were very friendly"
United Kingdom
James
The price is £88
includes taxes & fees
25 Nov - 26 Nov
Best Western Plus Winslow Inn

6. Greentree Inn Holbrook

Greentree Inn Holbrook
2.0 star property
Holbrook
8.6 out of 10, Excellent, (1,370 reviews)
"Great place to stay in Holbrook. Everything was excellent. Clean, large room, super friendly staff, comfortable bed. Would definitely stay again"
United States
Paula
The price is £70
includes taxes & fees
20 Nov - 21 Nov
Greentree Inn Holbrook

7. Holiday Inn Canyon De Chelly by IHG

Holiday Inn Canyon De Chelly by IHG
3.0 star property
Chinle
8.6 out of 10, Excellent, (1,000 reviews)
"It was a great place to stay. Super nice staff especially during the huge rainstorm that caused flooding in the parking lot."
United States
Kristin
The price is £114
includes taxes & fees
19 Dec - 20 Dec
Holiday Inn Canyon De Chelly by IHG

8. La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
3.0 star property
Holbrook
9.0 out of 10, Wonderful, (1,007 reviews)
"Best hotel in Northern Arizona! This is the only hotel I will stay at with family in the future!"
United States
Sherron
The price is £136
includes taxes & fees
22 Nov - 23 Nov
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

9. The Winslow – Winslow, AZ

The Winslow – Winslow, AZ
3.0 star property
Winslow
9.2 out of 10, Wonderful, (829 reviews)
"This place was awesome, would stay there every time."
United States
Tim
The price is £137
includes taxes & fees
20 Nov - 21 Nov
The Winslow – Winslow, AZ

10. Quality Inn Winslow I-40

Quality Inn Winslow I-40
2.5 star property
Winslow
8.0 out of 10, Very good, (826 reviews)
"The rooms are clean and well maintained, Staff are very helpful, The complimentary breakfast was great."
United States
Angelita
The price is £58
includes taxes & fees
29 Nov - 30 Nov
Quality Inn Winslow I-40
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Northeast Arizona Hotel Reviews