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
$110 nightly
The price is $123 total per night
$123 total
Nov 20 - Nov 21
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.
Pool
Breakfast included

Navajoland Hotel of Tuba City
10 North Main Street, Tuba City, AZ
Free Cancellation
Reserve now, pay when you stay
$120 nightly
The price is $145 total per night
$145 total
Nov 15 - Nov 16
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.
Breakfast included
Pet friendly

Kayenta Monument Valley Inn
Junction Highway 160/Highway 163, Kayenta, AZ
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $134 total per night
$134 total
Nov 27 - Nov 28
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 picnic area, 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
Nov 21 - Nov 22
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.
Pool
Breakfast included

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
Nov 16 - Nov 17
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.
Pool
Parking included

Best Western Sunrise Inn
128 N Main Street, Eagar, AZ
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $116 total per night
$116 total
Nov 27 - Nov 28
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.
Breakfast included
Pet friendly

Hampton Inn Kayenta
US Highway 160, Kayenta, AZ
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $139 total per night
$139 total
Nov 21 - Nov 22
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.
Pool
Breakfast included

Holiday Inn Canyon De Chelly by IHG
Bia Route 7-Garcia Trading Post, Chinle, AZ
Free Cancellation
$89 nightly
The price is $107 total per night
$107 total
Nov 16 - Nov 17
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 tours or tickets, luggage storage, and dry cleaning/laundry. Additional amenities include free WiFi in public areas, conference space, and a 24-hour business center.
Pool
Parking included

Howard Johnson by Wyndham Holbrook
2608 Navajo Blvd, Holbrook, AZ
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $87 total per night
$87 total
Dec 14 - Dec 15
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.
Pool
Hot Tub

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
Nov 15 - Nov 16
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.
Breakfast included
Pet friendly

Travelodge by Wyndham Winslow
1706 N Park Dr, Winslow, AZ
Free Cancellation
Reserve now, pay when you stay
$46 nightly
The price is $51 total per night
$51 total
Nov 20 - Nov 21
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.
Pet friendly
Parking included

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
Nov 15 - Nov 16
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.
Breakfast included
Pet friendly
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,058 hotels |
|---|---|
Lowest Price | $51 |
Highest Price | $145 |
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

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
5/5 Excellent
"We were on the way back from a week in Vegas for SEMA, we found this hotel driving and I’m so glad we did. Excellent staff, very clean room, super comfortable bed, and great breakfast the next morning.
After the hotel we had in Vegas, it was nice to find a great establishment like this in a long drive back. Thank you all"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
Posted 2 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


