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
$102 nightly
The price is $114 total per night
$114 total
Jan 19 - Jan 20
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
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $133 total per night
$133 total
Jan 8 - Jan 9
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
$114 nightly
The price is $139 total per night
$139 total
Jan 19 - Jan 20
Total with taxes and fees
A 24-hour gym, a seasonal outdoor pool, and a terrace are featured at Kayenta Monument Valley Inn. 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 laundry facilities, a communal living room, and a reception hall.
Pool
Pet friendly

Best Western Snowflake Inn
2055 S Main St Snowflake AZ
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $135 total per night
$135 total
Jan 13 - Jan 14
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
$99 nightly
The price is $119 total per night
$119 total
Jan 9 - Jan 10
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 luggage storage and securing valuables. 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
$120 nightly
The price is $135 total per night
$135 total
Jan 12 - Jan 13
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 convenience store.

Hampton Inn Kayenta
US Highway 160 Kayenta AZ
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $142 total per night
$142 total
Jan 17 - Jan 18
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
$86 nightly
The price is $103 total per night
$103 total
Feb 1 - Feb 2
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, securing valuables, and tours or tickets. 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
$77 nightly
The price is $90 total per night
$90 total
Jan 11 - Jan 12
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
Jan 8 - Jan 9
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
$55 nightly
The price is $62 total per night
$62 total
Jan 13 - Jan 14
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
$120 nightly
The price is $137 total per night
$137 total
Jan 8 - Jan 9
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 an ATM.
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,049 hotels |
|---|---|
Lowest Price | $62 |
Highest Price | $142 |
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

Thunderbird Lodge
5/5 Excellent
"All great "
A verified traveler stayed at Thunderbird Lodge
Posted 3 days ago
More to Explore
- Cabin Rentals in Ganado
- Ganado Hotels
- Motels in Ganado
- Hotels near White House Overlook and Trail
- 5 Star Hotels in Many Farms
- Many Farms Hotels
- Hotels near Antelope House Overlook
- Motels in Polacca
- Hostels in St. Michaels
- Hotels with a Gym in St. Michaels
- Pet Friendly Hotels in St. Michaels
- Motels in St. Michaels
- Boutique Hotels in Northern Arizona
- Casino Resorts & in Northern Arizona
- Cheap Hotels in Northern Arizona
- Kid Friendly Hotels in Northern Arizona
- Gay Friendly Hotels in Northern Arizona
- Golf Resorts & in Northern Arizona
- Green Hotels in Northern Arizona
- Hotels with a Lazy River in Northern Arizona
- Hotels with Balconies in Northern Arizona
- Hotels with Bar in Northern Arizona
- Hotels with Free Breakfast in Northern Arizona
- Hotels with Free Parking in Northern Arizona
- Hotels with Hot Tubs in Northern Arizona
- Hotels with Kitchenettes in Northern Arizona
- Luxury Hotels in Northern Arizona
- Romantic Getaways & Hotels in Northern Arizona
- Ski Resorts & in Northern Arizona
- Spa Resorts & in Northern Arizona
- Winery Hotels in Northern Arizona
- Cheap Hotels in Munds Park
- Luxury Hotels in Munds Park
- Pet Friendly Hotels in Navajo County
- Apartments in Chinle
- B&B in Chinle
- Cheap Hotels in Chinle
- Hotels with Pool in Chinle
- Hotels with Bar in Chinle
- Hotels with Hot Tubs in Chinle
- Luxury Hotels in Chinle
- Pet Friendly Hotels in Chinle
- Chinle Hotels
- Hotels near Hubbell Trading Post National Historic Site
- Hotels with Airport Transfers in Flagstaff
- Hotels on the Lake in Flagstaff
- Oceanfront Hotels in Flagstaff
- Hotels near Mummy Cave Overlook
- Hotels near Canyon De Chelly National Monument
- Hotels near Old Oraibi
- Hotels near Awatovi Ruins
- Business Hotels in Second Mesa
- Hotels with Restaurants in Second Mesa
- Second Mesa Hotels
- Hotevilla Hotels
- Motels in Hotevilla
- Kykotsmovi Village Hotels
- Motels in Kykotsmovi Village
- Flights to Ganado
- Flights from Polacca
- Flights from St. Michaels
- Flights to Chinle
- Flights from Flint to Chinle
- Flights from Baltimore to Chinle
- Flights from Charlotte to Chinle
- Flights from Houston to Chinle
- Flights from Los Angeles to Chinle
- Flights from Miami to Chinle
- Flights from Minneapolis - St. Paul to Chinle
- Flights from Phoenix to Chinle
- Flights from Raleigh to Chinle
- Flights from Salt Lake City to Chinle
- Flights from San Francisco to Chinle
- Flights from Seattle to Chinle
- Flights from St. Louis to Chinle
- Flights from Sacramento to Chinle
- Flights from Sheridan to Chinle
- Flights from Amarillo to Chinle
- Flights from Santa Barbara to Chinle
- Flights from Tulsa to Chinle
- Flights from Daytona Beach to Chinle
- Flights from Eugene to Chinle
- Flights from Birmingham to Chinle
- Flights from Tucson to Chinle
- Flights from Lafayette to Chinle
- Flights from Sioux Falls to Chinle
- Flights from Chinle
- Flights from Chattanooga to Chinle
- Flights to Keams Canyon
- Flights from Keams Canyon


