Photo by Karen Grubb

Hotels with Gyms in Northeast Arizona

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

Show deals

Check prices for these dates

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 S$167
includes taxes & fees
22 Nov - 23 Nov
La Quinta Inn & Suites by Wyndham Shonto

2. 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 S$153
includes taxes & fees
22 Nov - 23 Nov
Best Western Canyon De Chelly 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 S$173
includes taxes & fees
28 Nov - 29 Nov
Navajoland Hotel of Tuba City

4. 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 S$159
includes taxes & fees
29 Nov - 30 Nov
Best Western Plus Winslow Inn

5. 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 S$194
includes taxes & fees
19 Dec - 20 Dec
Holiday Inn Canyon De Chelly by IHG

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 S$120
includes taxes & fees
28 Nov - 29 Nov
Greentree Inn Holbrook

7. 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 S$177
includes taxes & fees
26 Nov - 27 Nov
Kayenta Monument Valley Inn

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 S$228
includes taxes & fees
25 Nov - 26 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 S$232
includes taxes & fees
20 Nov - 21 Nov
The Winslow – Winslow, AZ

10. Navajo Nation Inn

Navajo Nation Inn
2.5 star property
Window Rock
8.8 out of 10, Excellent, (625 reviews)
"Nice staff and big comfortable room! Definitely will stay there again"
United States
Rachel
The price is S$126
includes taxes & fees
1 Dec - 2 Dec
Navajo Nation Inn
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.