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 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,568 reviews)
"Great room, clean and nice staff."
United States
Brandon
The price is RM391
RM472 total
includes taxes & fees
10 Mar - 11 Mar
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,009 reviews)
"Very clean, kind staff and workers, tasty breakfast "
United States
Sharon
The price is RM411
RM457 total
includes taxes & fees
1 Apr - 2 Apr
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,004 reviews)
"Clean, easy check in, excellent staff, easy check out. "
United States
Valentina
The price is RM347
RM417 total
includes taxes & fees
12 Mar - 13 Mar
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,468 reviews)
"I was very skeptical at first, due to other reviews, but end up being very pleased with our stay. It was really quiet, the room was very clean and the beds were comfortable. Checking in was a breeze and the lady was very nice! I will stay here again if I am back in that area!"
United States
Timothy
The price is RM470
RM570 total
includes taxes & fees
10 Mar - 11 Mar
Kayenta Monument Valley Inn

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,004 reviews)
"Clean room, staff, food"
United States
Phani
The price is RM450
RM540 total
includes taxes & fees
12 Mar - 13 Mar
Holiday Inn Canyon De Chelly by IHG

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,011 reviews)
"Very nice property (with awesome water pressure in the shower) in an interesting location!"
United States
Brice
The price is RM590
RM686 total
includes taxes & fees
10 Mar - 11 Mar
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,503 reviews)
"Clean rooms well worth the stay"
United States
Richard
The price is RM312
RM363 total
includes taxes & fees
10 Mar - 11 Mar
Greentree Inn Holbrook

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
The price is RM540
RM671 total
includes taxes & fees
10 Mar - 11 Mar
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 RM454
RM518 total
includes taxes & fees
18 Mar - 19 Mar
Navajo Nation Inn

Travelodge by Wyndham Holbrook

Travelodge by Wyndham Holbrook
2.0 star property
Holbrook
7.6 out of 10, Good, (1,002 reviews)
"Staff was very polite and professional. Pool and hot tub were clean. Rooms were also very clean. Most comfortable bed at any hotel we have stayed at. Would stay here again."
United States
Alicia
The price is RM232
RM269 total
includes taxes & fees
9 Apr - 10 Apr
Travelodge 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