Hotels with Gyms in Northeast Arizona, Arizona

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Northeast Arizona Hotels with Gyms

This weekend
Next weekend

Our top choices for Northeast Arizona hotels with a gym

Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City
3.0 star property
Tuba City
9.2 out of 10, Wonderful, (1,570 reviews)
"A good gateway to Monument Valley, fairly quiet, decent breakfast options."
United States
Jana
The price is P6,012
P7,268 total
includes taxes & fees
Apr 12 - Apr 13
Navajoland Hotel of Tuba City

Best Western Plus Winslow Inn

Best Western Plus Winslow Inn
2.5 star property
Winslow
9.0 out of 10, Wonderful, (1,001 reviews)
"Great property!"
United States
Patricia
The price is P6,710
P7,474 total
includes taxes & fees
Apr 9 - Apr 10
Best Western Plus Winslow Inn

Best Western Canyon De Chelly Inn

Best Western Canyon De Chelly Inn
2.5 star property
Chinle
8.4 out of 10, Very Good, (1,000 reviews)
"Friendly staff and easy check in."
United States
Kelly
The price is P6,013
P7,219 total
includes taxes & fees
Apr 4 - Apr 5
Best Western Canyon De Chelly Inn

Kayenta Monument Valley Inn

Kayenta Monument Valley Inn
3.0 star property
Kayenta
7.4 out of 10, Good, (2,451 reviews)
"Excellent location"
United States
GUSTAVO
The price is P7,834
P9,510 total
includes taxes & fees
Apr 10 - Apr 11
Kayenta Monument Valley Inn

Holiday Inn Canyon De Chelly by IHG

Holiday Inn Canyon De Chelly by IHG
3.0 star property
Chinle
8.6 out of 10, Excellent, (1,000 reviews)
"Rooms are clean and space is adequate. Parking was free and in a good area."
United States
Coleen
The price is P7,591
P9,114 total
includes taxes & fees
Apr 10 - Apr 11
Holiday Inn Canyon De Chelly by IHG

Greentree Inn Holbrook

Greentree Inn Holbrook
2.0 star property
Holbrook
8.8 out of 10, Excellent, (1,453 reviews)
"Great place to stay for the price!"
United States
Kirk
The price is P4,798
P5,584 total
includes taxes & fees
Apr 2 - Apr 3
Greentree Inn Holbrook

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
3.0 star property
Holbrook
9.2 out of 10, Wonderful, (1,004 reviews)
"Hotel staff was friendly, room was clean n updated, and the breakfast was awesome. Great place to stay."
United States
Joseph
The price is P9,893
P11,514 total
includes taxes & fees
Apr 5 - Apr 6
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

Edelweiss Resort and Restaurant

Edelweiss Resort and Restaurant
2.5 star property
Greer
7.6 out of 10, Good, (123 reviews)
"mountain king room is very spacious and comfortable, and the in-house German restaurant is fantastic. overall a great stay"
United States
Glenn
The price is P8,303
P10,324 total
includes taxes & fees
Apr 2 - Apr 3
Edelweiss Resort and Restaurant

Howard Johnson by Wyndham Holbrook

Howard Johnson by Wyndham Holbrook
2.0 star property
Holbrook
8.0 out of 10, Very Good, (1,008 reviews)
"Great stay. Room was clean and a good price. Staff was very polite. Would stay again."
United States
lori
The price is P4,434
P5,161 total
includes taxes & fees
Apr 9 - Apr 10
Howard Johnson by Wyndham Holbrook

Navajo Nation Inn

Navajo Nation Inn
2.5 star property
Window Rock
8.8 out of 10, Excellent, (571 reviews)
"We loved the breakfast. "
United States
Leah
The price is P6,985
P7,963 total
includes taxes & fees
Apr 2 - Apr 3
Navajo Nation Inn
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

Explore a world of travel with Expedia