Hotels with Gyms in Northeast Arizona, 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.0 out of 10, Wonderful, (1,562 reviews)
"Clean and peaceful. The breakfast is wonderful."
United States
Mark
The price is P5,914
P7,151 total
includes taxes & fees
Mar 15 - Mar 16
Navajoland Hotel of Tuba City

Best Western Plus Winslow Inn

Best Western Plus Winslow Inn
2.5 star property
Winslow
8.8 out of 10, Excellent, (1,002 reviews)
"Great property!"
United States
Patricia
The price is P6,178
P6,881 total
includes taxes & fees
Apr 3 - Apr 4
Best Western Plus Winslow Inn

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,003 reviews)
"Clean, easy check in, excellent staff, easy check out. "
United States
Valentina
The price is P5,257
P6,311 total
includes taxes & fees
Mar 20 - Mar 21
Best Western Canyon De Chelly Inn

Kayenta Monument Valley Inn

Kayenta Monument Valley Inn
3.0 star property
Kayenta
7.4 out of 10, Good, (2,464 reviews)
"Clean room. Friendly staff. Well kept property. Would stay here again. "
United States
Gregory H.
The price is P7,069
P8,581 total
includes taxes & fees
Mar 27 - Mar 28
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,000 reviews)
"Hotel staff was friendly, room was clean n updated, and the breakfast was awesome. Great place to stay."
United States
Joseph
The price is P8,382
P9,755 total
includes taxes & fees
Mar 27 - Mar 28
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

Greentree Inn Holbrook

Greentree Inn Holbrook
2.0 star property
Holbrook
8.8 out of 10, Excellent, (1,490 reviews)
"Great place to stay for the price!"
United States
Kirk
The price is P4,693
P5,462 total
includes taxes & fees
Apr 5 - Apr 6
Greentree Inn Holbrook

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)
"The room was clean and had everything we needed. It was a quick check in and the staff was friendly! We always love this place because we know and can depend on the quality."
United States
ALEXANDRA
The price is P7,469
P8,966 total
includes taxes & fees
Mar 28 - Mar 29
Holiday Inn Canyon De Chelly by IHG

Edelweiss Resort and Restaurant

Edelweiss Resort and Restaurant
2.5 star property
Greer
7.4 out of 10, Good, (120 reviews)
"mountain king room is very spacious and comfortable, and the in-house German restaurant is fantastic. overall a great stay"
United States
Glenn
Edelweiss Resort and Restaurant

Navajo Nation Inn

Navajo Nation Inn
2.5 star property
Window Rock
8.8 out of 10, Excellent, (569 reviews)
"The room was clean"
United States
Esther
The price is P6,831
P7,787 total
includes taxes & fees
Mar 15 - Mar 16
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,000 reviews)
"Great stay. Room was clean and a good price. Staff was very polite. Would stay again."
United States
lori
The price is P4,087
P4,756 total
includes taxes & fees
Apr 9 - Apr 10
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

Explore a world of travel with Expedia