Hotels with Gyms in Northeast Arizona, Arizona

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Northeast Arizona Hotels with Gyms

Tonight
Jul 30 - Jul 31
Tomorrow
Jul 31 - Aug 1
This weekend
Aug 1 - Aug 3
Next weekend
Aug 8 - Aug 10

Top Northeast Arizona Hotels with Gyms

Navajoland Hotel of Tuba City
Exterior

Navajoland Hotel of Tuba City

3.0 star property
9.0 out of 10, Wonderful, (1572)
"Easy, flexible check in process, clean rooms and great breakfast!"
The price is P7,204
P8,709 total
includes taxes & fees
Aug 1 - Aug 2
Navajoland Hotel of Tuba City
Navajo Nation Inn
Exterior

Navajo Nation Inn

2.5 star property
8.8 out of 10, Excellent, (528)
"The room was clean; bedding clean, smelled clean. Bathroom clean. It is a no frills property. It suited my needs, clean and quiet needed to sleep. I would stay again on travel"
The price is P5,375
P6,127 total
includes taxes & fees
Jul 31 - Aug 1
Navajo Nation Inn
The Grand Hotel at the Grand Canyon
Lobby

The Grand Hotel at the Grand Canyon

4.0 star property
8.6 out of 10, Excellent, (1896)
"Excellent stay and friendly staff "
The price is P9,863
P10,939 total
includes taxes & fees
Aug 27 - Aug 28
The Grand Hotel at the Grand Canyon
Hotel El Rancho
Lobby sitting area

Hotel El Rancho

3.0 star property
9.2 out of 10, Wonderful, (2086)
"Great place"
Hotel El Rancho
Red Feather Lodge
Lobby sitting area

Red Feather Lodge

3.0 star property
9.0 out of 10, Wonderful, (7663)
"It is a great place to stay."
The price is P8,520
P9,449 total
includes taxes & fees
Jul 31 - Aug 1
Red Feather Lodge
Best Western Sunrise Inn
Business center

Best Western Sunrise Inn

2.5 star property
8.2 out of 10, Very Good, (472)
"decent stay"
The price is P6,161
P6,904 total
includes taxes & fees
Aug 30 - Aug 31
Best Western Sunrise Inn
Best Western Plus Winslow Inn
Exterior

Best Western Plus Winslow Inn

2.5 star property
8.8 out of 10, Excellent, (1000)
"Great stay"
The price is P6,406
P7,135 total
includes taxes & fees
Aug 17 - Aug 18
Best Western Plus Winslow Inn
Greentree Inn Holbrook
1 bedroom, desk, laptop workspace, blackout drapes

Greentree Inn Holbrook

2.0 star property
8.8 out of 10, Excellent, (1512)
"friendly staff, great room. excellent restaurant"
The price is P4,517
P5,032 total
includes taxes & fees
Jul 31 - Aug 1
Greentree Inn Holbrook
Holiday Inn Canyon De Chelly by IHG
1 bedroom, hypo-allergenic bedding, desk, laptop workspace

Holiday Inn Canyon De Chelly by IHG

3.0 star property
8.6 out of 10, Excellent, (1000)
"Great place to stay "
The price is P6,627
P7,956 total
includes taxes & fees
Aug 8 - Aug 9
Holiday Inn Canyon De Chelly by IHG
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
Lobby

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

3.0 star property
9.2 out of 10, Wonderful, (1015)
"Great place to stay"
The price is P7,359
P8,196 total
includes taxes & fees
Aug 10 - Aug 11
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
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.

Top Northeast Arizona Hotel Reviews

Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City

10/10 Excellent
"I highly recommend this place over any other hotel on the Rez"
David 1-night trip
Posted 17 hours ago
Navajoland Hotel of Tuba City
Howard Johnson by Wyndham Holbrook

Howard Johnson by Wyndham Holbrook

10/10 Excellent
"The guy at reception was very kind and helpful. Breakfast area although in need of modernization, was kept very tidy. Jacuzzi & Pool had a lot of chlorine."
Marcela 1-night trip
Posted 5 days ago
Howard Johnson by Wyndham Holbrook