Hotels with a Gym in Northeast Arizona
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Northeast Arizona Hotels with a Gym

Best Western Plus Winslow Inn
816 Transcon Lane, Winslow, AZ
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $118 total per night
$118 total
Oct 5 - Oct 6
Total with taxes and fees
Guests of Best Western Plus Winslow Inn have access to an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a 24-hour business center, a microwave in a common area, and a computer station.

Navajoland Hotel of Tuba City
10 North Main Street, Tuba City, AZ
$140 nightly
The price is $169 total per night
$169 total
Oct 3 - Oct 4
Total with taxes and fees
Guests of Navajoland Hotel of Tuba City enjoy a 24-hour gym, free WiFi in public areas, and meeting rooms. You'll find RV, bus, and truck parking. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a business center, coffee/tea in a common area, and laundry facilities.

Kayenta Monument Valley Inn
Junction Highway 160/Highway 163, Kayenta, AZ
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $169 total per night
$169 total
Oct 16 - Oct 17
Total with taxes and fees
Guests of Kayenta Monument Valley Inn enjoy features like a seasonal outdoor pool, a terrace and laundry facilities. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help with luggage storage and securing valuables. Additional amenities include a reception hall, a picnic area, and a communal living room.

Best Western Snowflake Inn
2055 S Main St, Snowflake, AZ
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $147 total per night
$147 total
Oct 5 - Oct 6
Total with taxes and fees
At Best Western Snowflake Inn, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. Free parking is available if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include conference space, a 24-hour business center, and a microwave in a common area.

Best Western Canyon De Chelly Inn
100 Main Street, Chinle, AZ
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $133 total per night
$133 total
Sep 30 - Oct 1
Total with taxes and fees
At Best Western Canyon De Chelly Inn, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. The front desk is staffed 24 hours a day to help with securing valuables and luggage storage. Additional amenities include conference space, a business center, and a computer station.

Best Western Sunrise Inn
128 N Main Street, Eagar, AZ
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $126 total per night
$126 total
Oct 25 - Oct 26
Total with taxes and fees
At Best Western Sunrise Inn, guests have access to a gym, a steam room, and a business center. If you decide to drive, there's free parking. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include a microwave in a common area, laundry facilities, and a fireplace in the lobby.

Hampton Inn Kayenta
US Highway 160, Kayenta, AZ
$170 nightly
The price is $207 total per night
$207 total
Oct 4 - Oct 5
Total with taxes and fees
Hampton Inn Kayenta features an outdoor pool, free WiFi in public areas, and meeting rooms. Free parking is available if you drive. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a business center, a seasonal outdoor pool, and coffee/tea in a common area.

Holiday Inn Canyon De Chelly by IHG
Bia Route 7-Garcia Trading Post, Chinle, AZ
Free Cancellation
$93 nightly
The price is $112 total per night
$112 total
Oct 25 - Oct 26
Total with taxes and fees
Holiday Inn Canyon De Chelly by IHG features an outdoor pool, a children's pool, and a gym. You can put free parking to good use if you drive. Multilingual staff at the 24-hour front desk can assist with dry cleaning/laundry, tours or tickets, and luggage storage. Additional amenities include free WiFi in public areas, conference space, and a 24-hour business center.

Howard Johnson by Wyndham Holbrook
2608 Navajo Blvd, Holbrook, AZ
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $91 total per night
$91 total
Oct 27 - Oct 28
Total with taxes and fees
At Howard Johnson by Wyndham Holbrook, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. There's free parking if you drive. The 24-hour front desk has multilingual staff ready to help secure valuables, and answer any questions about the area. Additional amenities include a hot tub and laundry facilities.

Navajoland Inn
392 W. Hwy 264, St. Michaels, AZ
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $114 total per night
$114 total
Oct 3 - Oct 4
Total with taxes and fees
Navajoland Inn features free WiFi in public areas, conference space, and a business center. Free parking is included with your stay. The 24-hour front desk has multilingual staff ready to help secure valuables, and answer any questions about the area. Additional amenities include coffee/tea in a common area, a computer station, and laundry facilities.

Travelodge by Wyndham Winslow
1706 N Park Dr, Winslow, AZ
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $66 total per night
$66 total
Oct 17 - Oct 18
Total with taxes and fees
Guests staying at Travelodge by Wyndham Winslow enjoy free WiFi in public areas, laundry facilities, and a vending machine. Free parking is available if you drive. The 24-hour front desk has staff standing by to help with luggage storage, and answer any questions about the accommodations.

Navajo Nation Inn
48 W Highway 264, Window Rock, AZ
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $130 total per night
$130 total
Sep 29 - Sep 30
Total with taxes and fees
Navajo Nation Inn features a gym, free WiFi in public areas, and a business center. If you drive, take advantage of free parking. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include coffee/tea in a common area, laundry facilities, and a banquet hall.
Don't see what you're looking for?
See all available properties in Northeast Arizona
View all propertiesLowest 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.
Northeast Arizona hotels essential information
Accommodation | 2,066 hotels |
---|---|
Lowest Price | $66 |
Highest Price | $207 |
Popular hotels | Best Western Plus Winslow Inn, Navajoland Hotel of Tuba City, Kayenta Monument Valley Inn, Best Western Snowflake Inn, Best Western Canyon De Chelly Inn, Best Western Sunrise Inn, Hampton Inn Kayenta, Holiday Inn Canyon De Chelly by IHG, Howard Johnson by Wyndham Holbrook, Navajoland Inn, Travelodge by Wyndham Winslow, Navajo Nation Inn |
Recent Hotels with a Gym Reviews

Kayenta Monument Valley Inn
5/5 Excellent
Great place to stay.
"Clean room. Very friendly staff. The mesa grill is phenomenal. Excellent food great staff "
A verified traveler stayed at Kayenta Monument Valley Inn
Posted 5 days ago