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

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Northeast Arizona Hotels with Gym

Next weekend
In two weeks

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,567 reviews)
"Friendly staff, clean property, great dog park!"
United States
Annette
The price is £85
includes taxes & fees
5 Jul - 6 Jul
Navajoland Hotel of Tuba City

Best Western Plus Winslow Inn

Best Western Plus Winslow Inn
2.5 star property
Winslow
9.0 out of 10, Wonderful, (1,004 reviews)
"Breakfast was amazing and staff were very friendly."
United States
lori
The price is £95
includes taxes & fees
7 Jul - 8 Jul
Best Western Plus Winslow Inn

Kayenta Monument Valley Inn

Kayenta Monument Valley Inn
3.0 star property
Kayenta
7.4 out of 10, Good, (2,486 reviews)
"Ok property for a one nite stay visiting Monument Valley."
United States
NANCY
The price is £146
includes taxes & fees
29 Jun - 30 Jun
Kayenta Monument Valley Inn

Greentree Inn Holbrook

Greentree Inn Holbrook
2.0 star property
Holbrook
8.8 out of 10, Excellent, (1,423 reviews)
"Great stay"
United States
Anthony
The price is £62
includes taxes & fees
5 Jul - 6 Jul
Greentree Inn Holbrook

Best Western Sunrise Inn

Best Western Sunrise Inn
2.5 star property
Eagar
8.2 out of 10, Very good, (523 reviews)
"Our room was clean, water was hot and towels were good, our room had an extra bed/crib it was great"
United States
Magda
The price is £78
includes taxes & fees
11 Jul - 12 Jul
Best Western Sunrise Inn

The Winslow – Winslow, AZ

The Winslow – Winslow, AZ
3.0 star property
Winslow
9.4 out of 10, Exceptional, (765 reviews)
" Yes, very helpful, the breakfast staff went out of their way to help us and the food was fresh and hot. "
United States
Linda
The price is £160
includes taxes & fees
4 Jul - 5 Jul
The Winslow – Winslow, AZ

Navajo Nation Inn

Navajo Nation Inn
2.5 star property
Window Rock
8.8 out of 10, Excellent, (597 reviews)
"Clean room, nice staff."
United States
ANGELA
The price is £89
includes taxes & fees
29 Jun - 30 Jun
Navajo Nation 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,004 reviews)
"Clean room and great staff"
United States
nadia
The price is £136
includes taxes & fees
28 Jun - 29 Jun
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,003 reviews)
"Perfect location to explore the Canyon from. Incredibly friendly staff."
United States
Brent Alan
The price is £123
includes taxes & fees
16 Jul - 17 Jul
Holiday Inn Canyon De Chelly by IHG

Edelweiss Resort and Restaurant

Edelweiss Resort and Restaurant
2.5 star property
Greer
7.6 out of 10, Good, (135 reviews)
"Beautiful property and an excellent restaurant"
United States
Sheila
The price is £129
includes taxes & fees
30 Jun - 1 Jul
Edelweiss Resort and Restaurant
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