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
  • Be picky

    Search almost a million properties worldwide

Check availability on Northeast Arizona Hotels with Gyms

This weekend
Next weekend

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 S$142
includes taxes & fees
2 Jul - 3 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 S$161
includes taxes & fees
28 Jun - 29 Jun
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 S$250
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,422 reviews)
The price is S$108
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 S$133
includes taxes & fees
5 Jul - 6 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 S$272
includes taxes & fees
28 Jul - 29 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 S$153
includes taxes & fees
4 Jul - 5 Jul
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,003 reviews)
"Clean room and great staff"
United States
nadia
The price is S$233
includes taxes & fees
26 Jul - 27 Jul
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 S$210
includes taxes & fees
13 Jul - 14 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 S$220
includes taxes & fees
9 Jul - 10 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