Hotels with a Gym in Northeast Arizona
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
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
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
US Highway 160, Kayenta, AZ
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
392 W. Hwy 264, St. Michaels, AZ
Free Cancellation
Reserve now, pay when you stay
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 ...
Best Western Snowflake Inn
2055 S Main St, Snowflake, AZ
Free Cancellation
Reserve now, pay when you stay
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
Bia Route 7-Garcia Trading Post, Chinle, AZ
Free Cancellation
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
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
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
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
Junction Highway 160/Highway 163, Kayenta, AZ
Free Cancellation
Reserve now, pay when you stay
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, ...
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,002 hotels |
|---|---|
Lowest Price | |
Highest Price | |
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 |
Recent Northeast Arizona hotel reviews by fellow wanderers
Navajoland Hotel of Tuba City
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Surprisingly nice and lovely grounds."
A verified traveler stayed at Navajoland Hotel of Tuba City
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Northeast Arizona
- Hotels with Restaurants in Northeast Arizona
- Hotels with Free Parking in Northeast Arizona
- Pet Friendly Hotels in Northeast Arizona
- Hotels with Air Conditioning in Northeast Arizona
- Kid Friendly Hotels in Northeast Arizona
- Convention Center Hotels in Northeast Arizona
- Hotels with Free Breakfast in Northeast Arizona
- Historic Hotels in Northeast Arizona
- Hotels with Shopping in Northeast Arizona
- Cheap Hotels in Northeast Arizona
- Hotels with Pools in Northeast Arizona
- Hotels with Hot Tubs in Northeast Arizona
- Spa Resorts & Hotels in Northeast Arizona
- Adventure Hotels in Northeast Arizona
- Golf Resorts & Hotels in Northeast Arizona
- Luxury Hotels in Northeast Arizona
- Hotels with Bar in Northeast Arizona
- Hotels with an Indoor Pool in Northeast Arizona
- Hotels with Balconies in Northeast Arizona
- Hotels with Room Service in Northeast Arizona
- Ski Resorts and Hotels in Northeast Arizona
- Romantic Getaways & Hotels in Northeast Arizona
- Hotels with smoking rooms in Northeast Arizona
- Fishing Resorts & Hotels in Northeast Arizona
- Hotels on the Lake in Northeast Arizona
- Arcade Hotels in Northeast Arizona
- Hotel Wedding Venues in Northeast Arizona
- Hotels with Suites in Northeast Arizona
An attraction
- Hotels near Monument Valley Navajo Tribal Park
- Hotels near Petrified Forest National Park
- Hotels near Canyon De Chelly National Monument
- Hotels near Sunrise Park Resort
- Hotels near Painted Desert
- Hotels near Navajo Nation Museum
- Hotels near Wupatki National Monument
- Hotels near Navajo National Monument
- Hotels near Snowflake Arizona Temple
- Hotels near Standin' on the Corner Park
- Hotels near Thompson Trail #629
- Hotels near Tuba City Trading Post
- Hotels near Springerville Heritage Center
- Hotels near John Ford Point
- Hotels near Hubbell Trading Post National Historic Site
- Hotels near Moenkopi Dinosaur Tracks
- Hotels near Spider Rock
- Hotels near Old Oraibi
- Hotels near Coal Mine Canyon
- Hotels near Painted Desert Visitor Center
- Hotels near Little Colorado River Overlook
- Hotels near Little Colorado River Navajo Tribal Park
- Hotels near Winslow Park
- Hotels near Awatovi Ruins
- Hotels near Lyman Lake State Park
- Hotels near Navajo Code Talkers Exhibit
- Hotels near Thompson Trail
- Hotels near Blue Mesa
- Hotels near Little Painted Desert County Park
- Hotels near Navajo County Government Complex
- Hotels near Wheatfields Lake
- Hotels near Navajo Arts and Crafts Enterprise
- Hotels near Navajo Nation Zoo and Botanical Park
- Hotels near White Mountain Dinosaur Exploration Center
- Hotels near Hubbell Trading Post
- Hotels near Homolovi Ruins State Park
- Hotels near Ramsey Park
- Hotels near Explore Navajo Interactive Museum
- Hotels near Mummy Cave Overlook
- Hotels near Navajo County Historical Society Museum
- Flagstaff Hotels
- Grand Canyon Hotels
- Page Hotels
- Williams Hotels
- Show Low Hotels
- Pinetop-Lakeside Hotels
- Gallup Hotels
- North Rim Hotels
- Grand Canyon Village Hotels
- Lakeside Hotels
- Pinetop Hotels
- Cortez Hotels
- Winslow Hotels
- Holbrook Hotels
- Greer Hotels
- Bluff Hotels
- Tusayan Hotels
- Monument Valley Hotels
- Kayenta Hotels
- South Rim Hotels
- Blanding Hotels
- Oljato-Monument Valley Hotels
- Tuba City Hotels
- Heber Hotels
- Mexican Hat Hotels
- Fredonia Hotels
- Alpine Hotels
- Forest Lakes Hotels
- Chinle Hotels
- Springerville Hotels
- Overgaard Hotels
- Happy Jack Hotels
- Marble Canyon Hotels
- Valle Hotels
- Snowflake Hotels
- Eagar Hotels
- Northern Arizona Hotels
- Towaoc Hotels
- White Mountains Hotels
- Cameron Hotels
More ways to wander
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
Packages