Photo by Karen Grubb
Search 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 Gym
Top Northeast Arizona Hotels with Gym

Navajoland Hotel of Tuba City
Tuba City
9.0 out of 10, Wonderful, (1518)
The price is 2.847.804 ₫
3.442.997 ₫ total
includes taxes & fees
8 Dec - 9 Dec

Best Western Plus Winslow Inn
Winslow
9.0 out of 10, Wonderful, (1001)
The price is 2.689.578 ₫
2.995.652 ₫ total
includes taxes & fees
11 Dec - 12 Dec

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
Holbrook
9.2 out of 10, Wonderful, (1001)
The price is 3.900.271 ₫
4.344.122 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026

Greentree Inn Holbrook
Holbrook
8.8 out of 10, Excellent, (1518)
The price is 1.951.454 ₫
2.173.498 ₫ total
includes taxes & fees
10 Dec - 11 Dec

Best Western Sunrise Inn
Eagar
8.2 out of 10, Very good, (503)
The price is 2.828.553 ₫
3.169.392 ₫ total
includes taxes & fees
13 Dec - 14 Dec

Holiday Inn Canyon De Chelly by IHG
Chinle
8.6 out of 10, Excellent, (1001)
The price is 2.347.019 ₫
2.817.596 ₫ total
includes taxes & fees
7 Dec - 8 Dec

Howard Johnson by Wyndham Holbrook
Holbrook
8.2 out of 10, Very good, (1000)
The price is 1.546.659 ₫
1.722.670 ₫ total
includes taxes & fees
14 Dec - 15 Dec

Navajo Nation Inn
Window Rock
8.8 out of 10, Excellent, (555)
The price is 3.006.294 ₫
3.427.176 ₫ total
includes taxes & fees
7 Dec - 8 Dec
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 Inn
10/10 Excellent

Navajo Nation Inn
10/10 Excellent
Explore a world of travel with Expedia
Nearby Cities
Choose Your Northeast Arizona Hotel Style
- Business Hotels in Northeast Arizona
- Cheap Hotels in Northeast Arizona
- Family-Friendly Hotels in Northeast Arizona
- Golf Hotels in Northeast Arizona
- Historic Hotels in Northeast Arizona
- Hotels near Museums in Northeast Arizona
- Hotels with Air Conditioning in Northeast Arizona
- Hotels with Balcony in Northeast Arizona
- Hotels with Breakfast in Northeast Arizona
- Hotels with Connecting Rooms in Northeast Arizona
- Hotels with Entertainment in Northeast Arizona
- Hotels with Hot Tubs in Northeast Arizona
- Hotels with Indoor Pools in Northeast Arizona
- Hotels with Laundry Service in Northeast Arizona
- Hotels with Parking in Northeast Arizona
- Hotels with Parking in Northeast Arizona
- Hotels with Pool in Northeast Arizona
- Hotels with Restaurant in Northeast Arizona
- Hotels with Room Service in Northeast Arizona
- Hotels with Wifi in Northeast Arizona
- Hotels with a Bar in Northeast Arizona
- Hotels with a View in Northeast Arizona
- Hotels with smoking rooms in Northeast Arizona
- Lakeside Hotels in Northeast Arizona
- Luxury Hotels in Northeast Arizona
- Mountain Hotels in Northeast Arizona
- Pet-Friendly Hotels in Northeast Arizona
- Romantic Hotels in Northeast Arizona
- Shopping Hotels in Northeast Arizona
- Ski Hotels in Northeast Arizona
- Spa Hotels in Northeast Arizona
- Sports Hotels in Northeast Arizona
































