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
10 North Main Street, Tuba City, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $130 per night
$130
per night
May 30 - May 31
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
816 Transcon Lane, Winslow, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $139 per night
$139
per night
Jun 9 - Jun 10
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 Inn
392 W. Hwy 264, St. Michaels, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $90 per night
$90
per night
May 31 - Jun 1
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 ...
Hampton Inn Kayenta
US Highway 160, Kayenta, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $170 per night
$170
per night
Jun 21 - Jun 22
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
Quality Inn Navajo Nation Capital
48 W Highway 264, Window Rock, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $102 per night
$102
per night
Jun 18 - Jun 19
This hotel doesn't skimp on freebies - guests receive free cooked-to-order breakfast, free WiFi, and free self parking. Business travelers can take advantage ...
Best Western Snowflake Inn
2055 S Main St, Snowflake, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $112 per night
$112
per night
Jun 17 - Jun 18
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, an IHG Hotel
Bia Route 7-Garcia Trading Post, Chinle, AZ
Free Cancellation
The price is $113 per night
$113
per night
Jun 8 - Jun 9
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
100 Main Street, Chinle, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $110 per night
$110
per night
Jun 3 - Jun 4
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
128 N Main Street, Eagar, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $172 per night
$172
per night
Jun 13 - Jun 14
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
2608 Navajo Blvd, Holbrook, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $60 per night
$60
per night
Jun 9 - Jun 10
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the spa tub and free perks like continental ...
Kayenta Monument Valley Inn
Junction Highway 160/Highway 163, Kayenta, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $145 per night
$145
per night
Jun 26 - Jun 27
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a communal living room, and a picnic area are also on ...
Travelodge by Wyndham Winslow
1706 N Park Dr, Winslow, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $68 per night
$68
per night
Jun 13 - Jun 14
This motel features a 24-hour gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Free self parking and ...
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,022 hotels |
|---|---|
Lowest Price | $60 |
Highest Price | $172 |
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, an IHG Hotel, Howard Johnson by Wyndham Holbrook, Navajoland Inn, Travelodge by Wyndham Winslow, Quality Inn Navajo Nation Capital |
Recent Northeast Arizona hotel reviews by fellow wanderers
Navajoland Hotel of Tuba City
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The bathroom vent very noisy but all on all great stay, thx"
A verified traveler stayed at Navajoland Hotel of Tuba City
Types of hotels
Hotels near…
Hotels by star rating
Areas of Northeast Arizona
More ways to wander Northeast Arizona
Flights to Northeast Arizona
The best fares to get you there
Northeast Arizona Hotels
Northeast Arizona Vacation Rentals
Great Deals on Alternative Accommodations
Northeast Arizona Car Rentals
Affordable cars to get you around town
Northeast Arizona Vacations
Save more by combining flights, hotels and cars
Things to do in Northeast Arizona
Most popular
Hotels
Cars
Activities
4e5c621a-c4cb-46e0-9cd5-62e3933a477f4c5c2c6b-7d99-4d26-b9dc-704523f6e6a7