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

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
8.8 out of 10, Excellent, (1,003 reviews)
"Very clean, kind staff and workers, tasty breakfast "
United States
Sharon
The price is P6,034
P6,721 total
includes taxes & fees
Mar 17 - Mar 18
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,562 reviews)
"Great room, clean and nice staff."
United States
Brandon
The price is P5,752
P6,954 total
includes taxes & fees
Feb 15 - Feb 16
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,470 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 P6,905
P8,382 total
includes taxes & fees
Feb 15 - Feb 16
Kayenta Monument Valley 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,000 reviews)
"Clean, easy check in, excellent staff, easy check out. "
United States
Valentina
The price is P5,113
P6,138 total
includes taxes & fees
Feb 25 - Feb 26
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,002 reviews)
"Very nice property (with awesome water pressure in the shower) in an interesting location!"
United States
Brice
The price is P8,829
P10,275 total
includes taxes & fees
Feb 28 - Mar 1
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,000 reviews)
"Clean room, staff, food"
United States
Phani
The price is P6,101
P7,325 total
includes taxes & fees
Feb 15 - Feb 16
Holiday Inn Canyon De Chelly by IHG

Greentree Inn Holbrook

Greentree Inn Holbrook
2.0 star property
Holbrook
8.8 out of 10, Excellent, (1,510 reviews)
"Clean rooms well worth the stay"
United States
Richard
The price is P4,294
P4,997 total
includes taxes & fees
Feb 15 - Feb 16
Greentree Inn Holbrook

Edelweiss Resort and Restaurant

Edelweiss Resort and Restaurant
2.5 star property
Greer
7.4 out of 10, Good, (119 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 P7,932
P9,863 total
includes taxes & fees
Mar 17 - Mar 18
Edelweiss Resort and Restaurant

Navajo Nation Inn

Navajo Nation Inn
2.5 star property
Window Rock
8.8 out of 10, Excellent, (566 reviews)
"The room was clean"
United States
Esther
The price is P6,673
P7,607 total
includes taxes & fees
Mar 16 - Mar 17
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,001 reviews)
"Staff was great."
United States
Roger
The price is P3,812
P4,437 total
includes taxes & fees
Feb 15 - Feb 16
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