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

Best Western Plus Winslow Inn

Best Western Plus Winslow Inn
2.5 star property
Winslow
9.0 out of 10, Wonderful, (1,002 reviews)
"The room was spotless and we enjoyed our stay there. "
United States
Don R
The price is RM413
RM460 total
includes taxes & fees
21 Jan - 22 Jan
Best Western Plus Winslow Inn

Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City
3.0 star property
Tuba City
9.0 out of 10, Wonderful, (1,541 reviews)
"Nice room and great breakfast"
United States
Heather
The price is RM401
RM485 total
includes taxes & fees
18 Jan - 19 Jan
Navajoland Hotel of Tuba City

Kayenta Monument Valley Inn

Kayenta Monument Valley Inn
3.0 star property
Kayenta
7.4 out of 10, Good, (2,448 reviews)
"Clean room and great staff"
United States
Krishna
The price is RM482
RM585 total
includes taxes & fees
23 Jan - 24 Jan
Kayenta Monument Valley 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,011 reviews)
"Very friendly staff, great amenities close by. Room are large and clean. "
United States
Debra
The price is RM559
RM650 total
includes taxes & fees
25 Jan - 26 Jan
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,500 reviews)
"Room was very clean Plenty of parking"
United States
Marie
The price is RM320
RM372 total
includes taxes & fees
18 Jan - 19 Jan
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,000 reviews)
"Clean room, staff, food"
United States
Phani
The price is RM349
RM419 total
includes taxes & fees
7 Feb - 8 Feb
Holiday Inn Canyon De Chelly by IHG

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)
"The room was good and very warm during this cold day, staff were helpful. Parking right by the room. "
United States
Loreal
The price is RM402
RM482 total
includes taxes & fees
17 Jan - 18 Jan
Best Western Canyon De Chelly Inn

Howard Johnson by Wyndham Holbrook

Howard Johnson by Wyndham Holbrook
2.0 star property
Holbrook
8.2 out of 10, Very good, (1,005 reviews)
"Good place close to the highway excellent price. We would stay there again."
United States
Donna
The price is RM278
RM323 total
includes taxes & fees
18 Jan - 19 Jan
Howard Johnson by Wyndham Holbrook

Super 8 by Wyndham Holbrook

Super 8 by Wyndham Holbrook
2.0 star property
Holbrook
7.6 out of 10, Good, (985 reviews)
"Decent room, amazing staff."
United States
Jana
The price is RM258
RM300 total
includes taxes & fees
31 Jan - 1 Feb
Super 8 by Wyndham Holbrook

Navajo Nation Inn

Navajo Nation Inn
2.5 star property
Window Rock
8.8 out of 10, Excellent, (563 reviews)
"The room was clean"
United States
Esther
The price is RM486
RM554 total
includes taxes & fees
16 Jan - 17 Jan
Navajo Nation Inn
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