Hotels with a Gym in Northeast Arizona from $60

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

Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City

3 out of 5
10 North Main Street, Tuba City, AZ
$140 nightly
The price is $169 total per night
$169 total
Jul 26 - Jul 27
Total includes 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 ...
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
$130 nightly
The price is $145 total per night
$145 total
Aug 3 - Aug 4
Total includes 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 ...
Hampton Inn Kayenta

Hampton Inn Kayenta

2.5 out of 5
US Highway 160, Kayenta, AZ
Free Cancellation
Reserve now, pay when you stay
$248 nightly
The price is $301 total per night
$301 total
Aug 23 - Aug 24
Total includes 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 ...
Navajoland Inn

Navajoland Inn

2.5 out of 5
392 W. Hwy 264, St. Michaels, AZ
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $104 total per night
$104 total
Aug 4 - Aug 5
Total includes 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 ...
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
Jul 26 - Jul 27
Total includes 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 ...
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
$119 nightly
The price is $135 total per night
$135 total
Jul 31 - Aug 1
Total includes 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 ...
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
$116 nightly
The price is $139 total per night
$139 total
Jul 27 - Jul 28
Total includes 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. ...
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
Jul 27 - Jul 28
Total includes 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
$107 nightly
The price is $120 total per night
$120 total
Jul 28 - Jul 29
Total includes 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 ...
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
$66 nightly
The price is $74 total per night
$74 total
Jul 27 - Jul 28
Total includes 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 ...
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
$159 nightly
The price is $194 total per night
$194 total
Aug 24 - Aug 25
Total includes taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A terrace, a communal living room, ...
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
$54 nightly
The price is $60 total per night
$60 total
Aug 1 - Aug 2
Total includes 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 ...
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,056 hotels
Lowest Price
$60
Highest Price
$301
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 Northeast Arizona hotel reviews by fellow wanderers

Navajoland Inn

Navajoland Inn

5 out of 5
Posted 23 hours ago
Travelocity Verified Review
"Nice quiet"
A verified traveler stayed at Navajoland Inn
Navajoland Inn