Hotels with Gym in Northeast Arizona

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Northeast Arizona Hotels with Gyms

Our top choices for Northeast Arizona hotels with a gym

Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City
3.0 star property
Tuba City
9.2 out of 10, Wonderful, (1,576 reviews)
"beds were firm, staff friendly, restaurant on site, plus a trading post and museum next door. perfect!"
United States
Gloria
The price is RM494
RM597 total
includes taxes & fees
20 May - 21 May
Navajoland Hotel of Tuba City

Kayenta Monument Valley Inn

Kayenta Monument Valley Inn
3.0 star property
Kayenta
7.4 out of 10, Good, (2,463 reviews)
"Clean room, easy access, parking, food."
United States
Jerko
The price is RM702
RM852 total
includes taxes & fees
20 May - 21 May
Kayenta Monument Valley Inn

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
3.0 star property
Holbrook
9.2 out of 10, Wonderful, (1,006 reviews)
"Breakfast was good. luggage carts terrific ."
United States
glen
The price is RM583
RM678 total
includes taxes & fees
14 May - 15 May
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

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,007 reviews)
"Clean, nice staff, "
United States
Michelle
The price is RM432
RM518 total
includes taxes & fees
17 May - 18 May
Holiday Inn Canyon De Chelly by IHG

Best Western Plus Winslow Inn

Best Western Plus Winslow Inn
2.5 star property
Winslow
9.0 out of 10, Wonderful, (1,010 reviews)
"Great Breakfast, I will consider more Best Westerns if based on this location "
United States
Ashley
The price is RM549
RM612 total
includes taxes & fees
31 May - 1 Jun
Best Western Plus Winslow Inn

Greentree Inn Holbrook

Greentree Inn Holbrook
2.0 star property
Holbrook
8.8 out of 10, Excellent, (1,465 reviews)
"Great place to stay for the price!"
United States
Kirk
The price is RM310
RM361 total
includes taxes & fees
13 May - 14 May
Greentree Inn Holbrook

Edelweiss Resort and Restaurant

Edelweiss Resort and Restaurant
2.5 star property
Greer
7.6 out of 10, Good, (126 reviews)
"mountain king room is very spacious and comfortable, and the in-house German restaurant is fantastic. overall a great stay"
United States
Glenn
The price is RM536
RM666 total
includes taxes & fees
14 May - 15 May
Edelweiss Resort and Restaurant

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,011 reviews)
"Very nice place"
United States
consuelo
The price is RM459
RM551 total
includes taxes & fees
15 May - 16 May
Best Western Canyon De Chelly Inn

Navajo Nation Inn

Navajo Nation Inn
2.5 star property
Window Rock
8.8 out of 10, Excellent, (582 reviews)
"Everything was amazing. All the people were very friendly and the accommodations were excellent."
United States
Susan
The price is RM451
RM514 total
includes taxes & fees
20 May - 21 May
Navajo Nation Inn

Howard Johnson by Wyndham Holbrook

Howard Johnson by Wyndham Holbrook
2.0 star property
Holbrook
8.0 out of 10, Very good, (1,004 reviews)
"AC worked great. "
United States
Sherry
The price is RM314
RM365 total
includes taxes & fees
30 May - 31 May
Howard Johnson by Wyndham Holbrook
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