TOP Hotels with Gym in Tuba City, AZ for 2026

#Nature
Luckily I had the directions to Coal Mine this time, because there is no sign, it’s on private property and you can’t see it from the road. Between mileposts 363 and 364 you turn off onto someone’s property and aim between a two-storey house and a windmill. It’s okay, they’re about half a kilometre apart.
I pulled up beside a photogenic ruin and grabbed my gear. As I stood up, the attraction of Coal Mine became clear. It was everything I’d hoped for and more. The reality of it was simply that it was the finest canyon I’d ever seen.
Sure, it’s not as deep as the Grand Canyon, doesn’t have as many hoodoos as Bryce, doesn’t quite have the sheerness of Zion and has no more colour than Cottonwood Canyon Road; but, it has everything; all of those features crammed into one of the earth’s most magnificent compact canyons. Why it’s not a major attraction I don’t quite understand; perhaps it’s where it is that causes people to miss it. This would be backed up by the fact that other nearby canyons are rarely visited also. Perhaps it’s because this is distinctly Indian country, as was the Square Butte earlier. All along the main routes you see stalls selling jewellery. I couldn’t help but think if they got a bit entrepreneurial they could make an absolute killing by developing some of the sites.
Still, I was more interested in this washed out hole in the ground. It’s on the edge of the 120 mile wide Painted Desert. The colours were the like of which I’d never seen before in one geological place. I moved around to parts where you could get out to; couldn’t stop shaking my head at what was there in front of me. Weird shapes, the layer of coal that used to be mined almost on top, the patterns in the rocks; I didn’t know where to look first.
After I’d spent over an hour poking in here and there I worked my way further south until I came across the benches that someone has put there. However, to my despair, I noticed there’s also a rope-supported trail to the bottom just a bit further on. Physically, I hadn’t enough left in me to go down but, know when you go that it’s an option. If you want to get to this point first you should drive to the side where the windmill is.
I’ve read another report since on another site that indicates you can drive to two other access points as well, further down the road, but I was unaware of those at the time. Also, you’ll read that you are on Indian land and, from every bit of information I could glean, it’s Navajo up the top and Hopi down the bottom. I’d boldly suggest you do just what myself and most people do; just go there. I tried to contact the Hopi re a trip to Blue Canyon but ran up a dead end, so I gave up after that.
So, if you’re looking for a café and accommodation beside a major attraction, you’ve come to the wrong place. However, if it’s solitude and a wonderful natural experience that fits the bill, then look no further.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Tuba City Hotels with Gym

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Tuba City hotels with a gym

Double Room | Desk, blackout curtains, iron/ironing board, free WiFi

Navajoland Hotel of Tuba City

Tuba City

Brandon

₹10,863 total

includes taxes & fees

11 Feb - 12 Feb

View all properties

Top Tuba City Hotel Reviews

Navajoland Hotel of Tuba City

10/10 Excellent

"Way nicer than what i was expecting! I would certainly stay there again. "

Explore a world of travel with Expedia

Hotels near Antelope Canyon
Hotels near Bright Angel Lodge
Hotels near Bright Angel Trailhead
Hotels near Desert View Watchtower
Hotels near Glen Canyon Dam
Hotels near Glen Canyon Dam Overlook
Country Houses in Grand Canyon
Holiday Parks in Grand Canyon
Hostels in Grand Canyon
Adults Only Resorts & in Grand Canyon
Business Hotels in Grand Canyon
Family-Friendly Hotels in Grand Canyon
Hotels with Views in Grand Canyon
Luxury Hotels in Grand Canyon
Pet-Friendly Hotels in Grand Canyon
Safari Hotels in Grand Canyon
Scuba Diving Hotels in Grand Canyon
Grand Canyon Hotels
Lodges in Grand Canyon
Hotels near Grand Canyon National Park
Hotels near Grand Canyon National Park Superintendent's Residence
Hotels near Grand Canyon Railway
Aparthotels in Grand Canyon Village
Hostels in Grand Canyon Village
Cheap Hotels in Grand Canyon Village
Business Hotels in Grand Canyon Village
Hotels Suites in Grand Canyon Village
Hotels with Views in Grand Canyon Village
Hotels with Breakfast in Grand Canyon Village
Hotels with Parking in Grand Canyon Village
Luxury Hotels in Grand Canyon Village
Grand Canyon Village Hotels
Lodges in Grand Canyon Village
Hotels near Grand Canyon Visitor Center
Hotels near Horseshoe Bend
Cheap Hotels in Kykotsmovi Village
Luxury Hotels in Kykotsmovi Village
Hotels near Lake Powell National Golf Course
Hotels near Lee's Ferry
Hotels near Lower Antelope Canyon
Hotels near Mather Point
Hotels near Navajo National Monument
Resorts in North Rim
North Rim Hotels
Hotels near Phantom Ranch
Hotels near Roaring Springs Canyon
Business Hotels in Second Mesa
Hotels with Connecting Rooms in Second Mesa
Luxury Hotels in Tuba City
Cheap Hotels in Tusayan
Hotels Suites in Tusayan
Tusayan Hotels
Hotels near Tusayan Ruin & Museum
Hotels near Upper Antelope Canyon
Hotels near Yavapai Point

Car hire near Grand Canyon National Park
Rental cars Grand Canyon Natl. Park airport
Car hire Grand Canyon Village
Car hire Grand Canyon
Rental cars Page Municipal airport
Car hire Page
Rental cars Polacca airport
Car hire near Upper Antelope Canyon

Book Hotels with Gym in Tuba City on Expedia.com

Search Hotels with Gym in Tuba City

Change your mind

Treat yourself

Be picky

Check availability on Tuba City Hotels with Gym

Our top choices for Tuba City hotels with a gym

Navajoland Hotel of Tuba City

Top Tuba City Hotel Reviews

Navajoland Hotel of Tuba City

Explore a world of travel with Expedia