Search 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 Gym

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 ₹8,668
₹10,479 total
includes taxes & fees
28 Jun - 29 Jun
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 ₹10,728
₹11,949 total
includes taxes & fees
6 Jul - 7 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,483 reviews)
"Ok property for a one nite stay visiting Monument Valley."
United States
NANCY
The price is ₹15,865
₹19,257 total
includes taxes & fees
8 Jun - 9 Jun
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 ₹7,242
₹8,428 total
includes taxes & fees
13 Jun - 14 Jun
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 ₹10,154
₹12,190 total
includes taxes & fees
4 Jul - 5 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, (132 reviews)
"Beautiful property and an excellent restaurant"
United States
Sheila
The price is ₹11,916
₹15,031 total
includes taxes & fees
16 Jun - 17 Jun
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 ₹9,961
₹11,959 total
includes taxes & fees
8 Jun - 9 Jun
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 ₹14,570
₹16,958 total
includes taxes & fees
6 Jun - 7 Jun
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 ₹9,483
₹10,810 total
includes taxes & fees
6 Jun - 7 Jun
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 ₹8,334
₹9,700 total
includes taxes & fees
3 Jul - 4 Jul
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