Hotels with Gym in Northeast 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
29 Jul - 30 Jul
Tomorrow
30 Jul - 31 Jul
This weekend
1 Aug - 3 Aug
Next weekend
8 Aug - 10 Aug

Top Northeast Arizona Hotels with Gyms

Navajoland Hotel of Tuba City
Navajo Land Hotel features a modern facade with a large entrance and stone pillar.

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 RM533
RM644 total
includes taxes & fees
1 Aug - 2 Aug
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 RM398
RM453 total
includes taxes & fees
27 Aug - 28 Aug
Navajo Nation Inn
The Grand Hotel at the Grand Canyon
Relax in the spacious lobby with a roaring fireplace, comfortable seating, and lush greenery.

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 RM728
RM807 total
includes taxes & fees
27 Aug - 28 Aug
The Grand Hotel at the Grand Canyon
Hotel El Rancho
Experience the grandeur of EL RANCHO, where a majestic staircase and elegant furnishings create a warm and inviting atmosphere.

Hotel El Rancho

3.0 star property
9.2 out of 10, Wonderful, (2086)
"Great place"
Hotel El Rancho
Red Feather Lodge
Cozy seating area with a fireplace and large windows.

Red Feather Lodge

3.0 star property
9.0 out of 10, Wonderful, (7662)
"It is a great place to stay."
The price is RM630
RM699 total
includes taxes & fees
31 Jul - 1 Aug
Red Feather Lodge
Best Western Sunrise Inn
Relax in this spacious living room with a fireplace, sofa, armchair, and large sliding glass door leading to an outdoor area.

Best Western Sunrise Inn

2.5 star property
8.2 out of 10, Very good, (472)
"decent stay"
The price is RM455
RM510 total
includes taxes & fees
30 Aug - 31 Aug
Best Western Sunrise Inn
Best Western Plus Winslow Inn
Experience the sleek, modern design of this hotel, featuring a welcoming entrance area with seating and ample parking.

Best Western Plus Winslow Inn

2.5 star property
8.8 out of 10, Excellent, (1000)
"Great stay"
The price is RM474
RM528 total
includes taxes & fees
17 Aug - 18 Aug
Best Western Plus Winslow Inn
Greentree Inn Holbrook
Relax in this stylish room with two beds, a desk, and a flat-screen TV.

Greentree Inn Holbrook

2.0 star property
8.8 out of 10, Excellent, (1512)
"friendly staff, great room. excellent restaurant"
The price is RM334
RM372 total
includes taxes & fees
31 Jul - 1 Aug
Greentree Inn Holbrook
Holiday Inn Canyon De Chelly by IHG
Relax by the serene pool surrounded by lush greenery and a well-maintained lawn.

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 RM490
RM589 total
includes taxes & fees
8 Aug - 9 Aug
Holiday Inn Canyon De Chelly by IHG
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
Relax in style with comfortable seating and a warm atmosphere.

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 RM545
RM606 total
includes taxes & fees
3 Aug - 4 Aug
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

Kayenta Monument Valley Inn

Kayenta Monument Valley Inn

10/10 Excellent
"Awesome rooms. 3 beds was a plus."
Renae 1-night trip
Posted 2 days ago
Kayenta Monument Valley Inn
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