Hotels with a Gym in Northeast Arizona from $66

Start date: Check-in selected.
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Northeast Arizona Hotels with a Gym

Best Western Plus Winslow Inn

Best Western Plus Winslow Inn

2.5 out of 5
816 Transcon Lane, Winslow, AZ
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $123 total per night
$123 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City

3 out of 5
10 North Main Street, Tuba City, AZ
Free Cancellation
Reserve now, pay when you stay
$140 nightly
The price is $169 total per night
$169 total
Sep 9 - Sep 10
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
Kayenta Monument Valley Inn

Kayenta Monument Valley Inn

3 out of 5
Junction Highway 160/Highway 163, Kayenta, AZ
Free Cancellation
Reserve now, pay when you stay
$166 nightly
The price is $202 total per night
$202 total
Sep 11 - Sep 12
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. A terrace, a communal living room, and a picnic area are also ...
Best Western Snowflake Inn

Best Western Snowflake Inn

2.5 out of 5
2055 S Main St, Snowflake, AZ
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $145 total per night
$145 total
Sep 21 - Sep 22
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Best Western Canyon De Chelly Inn

Best Western Canyon De Chelly Inn

2.5 out of 5
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 10 - Sep 11
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free ...
Best Western Sunrise Inn

Best Western Sunrise Inn

2.5 out of 5
128 N Main Street, Eagar, AZ
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $125 total per night
$125 total
Sep 26 - Sep 27
Total with taxes and fees
This hotel features a gym and a steam room. Guests will appreciate freebies like continental breakfast and free self parking. A business center, a grocery/convenience ...
Hampton Inn Kayenta

Hampton Inn Kayenta

2.5 out of 5
US Highway 160, Kayenta, AZ
Free Cancellation
Reserve now, pay when you stay
$206 nightly
The price is $250 total per night
$250 total
Sep 14 - Sep 15
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
Holiday Inn Canyon De Chelly by IHG

Holiday Inn Canyon De Chelly by IHG

3 out of 5
Bia Route 7-Garcia Trading Post, Chinle, AZ
Free Cancellation
$109 nightly
The price is $131 total per night
$131 total
Sep 20 - Sep 21
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Howard Johnson by Wyndham Holbrook

Howard Johnson by Wyndham Holbrook

2 out of 5
2608 Navajo Blvd, Holbrook, AZ
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $70 total per night
$70 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like continental ...
Navajoland Inn

Navajoland Inn

2.5 out of 5
392 W. Hwy 264, St. Michaels, AZ
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $112 total per night
$112 total
Oct 3 - Oct 4
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the ...
Travelodge by Wyndham Winslow

Travelodge by Wyndham Winslow

2 out of 5
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
Sep 28 - Sep 29
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage is provided and the front desk is staffed ...
Navajo Nation Inn

Navajo Nation Inn

2.5 out of 5
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 9 - Sep 10
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Don't see what you're looking for?
See all available properties in Northeast Arizona
View all properties
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.

Northeast Arizona hotels essential information

Accommodation
2,072 hotels
Lowest Price
$66
Highest Price
$250
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