Photo by Karen Grubb
Hotels with Gym in Northeast Arizona
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Northeast Arizona Hotels with Gyms
Our top choices for Northeast Arizona hotels with a gym
9.0 out of 10, Wonderful, (1,568 reviews)
"Great room, clean and nice staff."
Brandon
The price is RM391
RM472 total
includes taxes & fees
10 Mar - 11 Mar
9.0 out of 10, Wonderful, (1,009 reviews)
"Very clean, kind staff and workers, tasty breakfast "
Sharon
The price is RM411
RM457 total
includes taxes & fees
1 Apr - 2 Apr
8.4 out of 10, Very good, (1,004 reviews)
"Clean, easy check in, excellent staff, easy check out. "
Valentina
The price is RM347
RM417 total
includes taxes & fees
12 Mar - 13 Mar
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!"
Timothy
The price is RM470
RM570 total
includes taxes & fees
10 Mar - 11 Mar
8.6 out of 10, Excellent, (1,004 reviews)
"Clean room, staff, food"
Phani
The price is RM450
RM540 total
includes taxes & fees
12 Mar - 13 Mar
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
La Quinta Inn & Suites by Wyndham Holbrook Petrified ForestHolbrook
9.2 out of 10, Wonderful, (1,011 reviews)
"Very nice property (with awesome water pressure in the shower) in an interesting location!"
Brice
The price is RM590
RM686 total
includes taxes & fees
10 Mar - 11 Mar
8.8 out of 10, Excellent, (1,503 reviews)
"Clean rooms well worth the stay"
Richard
The price is RM312
RM363 total
includes taxes & fees
10 Mar - 11 Mar
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"
Glenn
The price is RM540
RM671 total
includes taxes & fees
10 Mar - 11 Mar
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
Navajoland Hotel of Tuba City
10/10 Excellent
