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

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,570 reviews)
"Friendly staff, clean property, great dog park!"
United States
Annette
The price is P6,100
P7,375 total
includes taxes & fees
Jul 4 - Jul 5
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,000 reviews)
"Breakfast was amazing and staff were very friendly."
United States
lori
The price is P6,901
P7,687 total
includes taxes & fees
Jul 6 - Jul 7
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,483 reviews)
"Ok property for a one nite stay visiting Monument Valley."
United States
NANCY
The price is P10,414
P12,641 total
includes taxes & fees
Jun 6 - Jun 7
Kayenta Monument Valley Inn

Greentree Inn Holbrook

Greentree Inn Holbrook
2.0 star property
Holbrook
8.8 out of 10, Excellent, (1,437 reviews)
"Would stay there again."
United States
Patricia
The price is P5,176
P6,024 total
includes taxes & fees
Jun 6 - Jun 7
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,002 reviews)
"Perfect location to explore the Canyon from. Incredibly friendly staff."
United States
Brent Alan
The price is P6,532
P7,842 total
includes taxes & fees
Jul 4 - Jul 5
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, (132 reviews)
"Beautiful property and an excellent restaurant"
United States
Sheila
The price is P8,423
P10,474 total
includes taxes & fees
Jun 13 - Jun 14
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,000 reviews)
"restaurant was nice. clean hotel. "
United States
Carmen
The price is P6,408
P7,693 total
includes taxes & fees
Jun 14 - Jun 15
Best Western Canyon De Chelly 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,010 reviews)
"We only stayed overnight. The room was clean and comfortable! The breakfast was delicious!"
United States
Belinda
The price is P9,373
P10,909 total
includes taxes & fees
Jun 6 - Jun 7
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

Navajo Nation Inn

Navajo Nation Inn
2.5 star property
Window Rock
8.8 out of 10, Excellent, (590 reviews)
"Very nicely maintained and super staff."
United States
Mary
The price is P6,100
P6,954 total
includes taxes & fees
Jun 6 - Jun 7
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,005 reviews)
"The staff was very nice. The indoor pool is heated and next to a nice hot tub. The breakfast is minimal, but all in all still good."
United States
Kimberly
The price is P5,361
P6,240 total
includes taxes & fees
Jul 3 - Jul 4
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