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

Hotels with Gyms in Northeast Arizona

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

Tonight
11 Aug - 12 Aug
Tomorrow
12 Aug - 13 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Northeast Arizona hotels with a gym

1. Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City
Tuba City
United States
Carmen
S$184
includes taxes & fees
4 Sept - 5 Sept
Navajoland Hotel of Tuba City

2. Hotel El Rancho

Hotel El Rancho
Gallup
United States
Jesse
S$186
includes taxes & fees
23 Aug - 24 Aug
Hotel El Rancho

3. Best Western Canyon De Chelly Inn

Best Western Canyon De Chelly Inn
Chinle
United States
wendell virgi
S$180
includes taxes & fees
15 Aug - 16 Aug
Best Western Canyon De Chelly Inn

4. Best Western Plus Winslow Inn

Best Western Plus Winslow Inn
Winslow
United States
Virnene
S$157
includes taxes & fees
24 Aug - 25 Aug
Best Western Plus Winslow Inn

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

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
Holbrook
United States
Raylene
S$229
includes taxes & fees
4 Sept - 5 Sept
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

6. Holiday Inn Canyon De Chelly by IHG

Holiday Inn Canyon De Chelly by IHG
Chinle
United States
Stacey
S$178
includes taxes & fees
9 Sept - 10 Sept
Holiday Inn Canyon De Chelly by IHG

7. Greentree Inn Holbrook

Greentree Inn Holbrook
Holbrook
United States
Anthony
S$122
includes taxes & fees
15 Aug - 16 Aug
Greentree Inn Holbrook

8. Kayenta Monument Valley Inn

Kayenta Monument Valley Inn
Kayenta
United States
Jane
S$278
includes taxes & fees
27 Aug - 28 Aug
Kayenta Monument Valley Inn

9. The Winslow – Winslow, AZ

The Winslow – Winslow, AZ
Winslow
United States
Lorraine
S$269
includes taxes & fees
3 Sept - 4 Sept
The Winslow – Winslow, AZ

10. Navajo Nation Inn

Navajo Nation Inn
Window Rock
United States
Jerald
S$139
includes taxes & fees
18 Aug - 19 Aug
Navajo Nation Inn
View all properties

Top Northeast Arizona Hotel Reviews

Holiday Inn Resort The Squire at Grand Canyon by IHG

Holiday Inn Resort The Squire at Grand Canyon by IHG

10/10 Excellent
"This was the perfect place to stay if you’re going to the Grand Canyon ( south rim). The south rim entrance is only about fifteen minutes away! The hotel has a both indoor and outdoor pools and hot tubs. The outdoor has a nice courtyard area with ping pong table and corn hole games. The indoor pool area has huge doors that open up so the pool area is not too stuffy or humid and you don’t have that chlorine smell. Also the indoor pool area has a movie screen and they play Disney Pixar movies. The indoor pool has a submerged concert bench built all around the pool so you can sit in the pool and watch the movie, which is a clever idea. The pool was a little on the colder side. The hotel is a little different it is a campus style so we were in a second building but they are only separated by the courtyard. The rooms were spacious and very clean. The shower heads were high( if you’re taller it’s kind of a big deal) with good water pressure. Each day there were several elk wandering in the front yard of the hotel and hanging out in the bushes. The only issue we had was our mini fridge was not working but they replaced it right away. Also they do not have a complimentary breakfast. They do have an on site restaurant but it was pricey. This is the best Holiday Inn Express I have ever stayed at and would definitely stay there again! Especially if the pool and hot tub amenities are a priority for you."
Terry 2-night trip
Posted 6 hours ago
Holiday Inn Resort The Squire at Grand Canyon by IHG
Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City

10/10 Excellent
"Had a wonderful stay, the room was clean on the staff was very friendly. air conditioning worked really well, we're able to catch dinner and breakfast before we left. The best part was going through the interactive Museum and then walking through the Navajo code talkers Museum."
Jodi 1-night trip
Posted 15 hours ago
Navajoland Hotel of Tuba City
Best Western Plus Winslow Inn

Best Western Plus Winslow Inn

10/10 Excellent
"Clean rooms and the staff was great."
Denise 1-night trip
Posted 5 days ago
Best Western Plus Winslow Inn

Explore a world of travel with Expedia