Hotels with Gyms in Northeast Arizona, Arizona

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Northeast Arizona Hotels with Gyms

Tonight
Nov 8 - Nov 9
Tomorrow
Nov 9 - Nov 10
Next weekend
Nov 14 - Nov 16
In two weeks
Nov 21 - Nov 23

Top Northeast Arizona Hotels with Gyms

Lobby
Best Western Plus Winslow Inn

Best Western Plus Winslow Inn

2.5 star property
Winslow
8.8 out of 10, Excellent, (1002)
"Very nice Overnight stay"
United States
Tony
The price is P6,020
P6,705 total
includes taxes & fees
Nov 16 - Nov 17
Best Western Plus Winslow Inn
Exterior
Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City

3.0 star property
Tuba City
9.0 out of 10, Wonderful, (1496)
"Room was clean, friendly staff, nice breakfast. I will stay again someday. "
United States
Paul
The price is P6,375
P7,707 total
includes taxes & fees
Nov 9 - Nov 10
Navajoland Hotel of Tuba City
Lobby
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, (1001)
"Friendly staff, clean rooms"
United States
Sharon
The price is P7,909
P8,809 total
includes taxes & fees
Nov 16 - Nov 17
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
Exterior
Best Western Canyon De Chelly Inn

Best Western Canyon De Chelly Inn

2.5 star property
Chinle
8.4 out of 10, Very Good, (1003)
"Clean and spacious"
United States
Leigh
The price is P5,843
P7,015 total
includes taxes & fees
Nov 10 - Nov 11
Best Western Canyon De Chelly Inn
Desk, laptop workspace, blackout drapes, free WiFi
Greentree Inn Holbrook

Greentree Inn Holbrook

2.0 star property
Holbrook
8.8 out of 10, Excellent, (1524)
"The staff were great, room is clean."
United States
Dana
The price is P4,659
P5,190 total
includes taxes & fees
Nov 16 - Nov 17
Greentree Inn Holbrook
Hypo-allergenic bedding, desk, laptop workspace, blackout drapes
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, (1000)
"Would stay again"
Canada
Christine
The price is P5,254
P6,307 total
includes taxes & fees
Nov 14 - Nov 15
Holiday Inn Canyon De Chelly by IHG
Exterior
Navajo Nation Inn

Navajo Nation Inn

2.5 star property
Window Rock
8.8 out of 10, Excellent, (551)
"For a motel, it’s quiet in the room. The room is clean and updated. I recommend this motel."
United States
Geralyn
The price is P6,729
P7,671 total
includes taxes & fees
Nov 9 - Nov 10
Navajo Nation Inn
View from room
Howard Johnson by Wyndham Holbrook

Howard Johnson by Wyndham Holbrook

2.0 star property
Holbrook
8.2 out of 10, Very Good, (1000)
"Nice room space enjoyed my stay"
United States
Lindsey
The price is P4,368
P4,865 total
includes taxes & fees
Dec 7 - Dec 8
Howard Johnson by Wyndham Holbrook
Indoor pool
Travelodge by Wyndham Holbrook

Travelodge by Wyndham Holbrook

2.0 star property
Holbrook
7.6 out of 10, Good, (1000)
"Excellent stay"
United States
Gary
The price is P3,719
P4,142 total
includes taxes & fees
Dec 7 - Dec 8
Travelodge by Wyndham Holbrook
Reception
Super 8 by Wyndham Holbrook

Super 8 by Wyndham Holbrook

2.0 star property
Holbrook
7.4 out of 10, Good, (960)
"Very convenient area."
United States
Kent
The price is P3,512
P3,912 total
includes taxes & fees
Nov 15 - Nov 16
Super 8 by Wyndham Holbrook
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.
View all properties

Top Northeast Arizona Hotel Reviews

Navajo Nation Inn

Navajo Nation Inn

10/10 Excellent
"A great place. My favorite in the US. May be also because I love to be around native truth."
Hans-Juergen 1-night trip
Posted 7 days ago
Navajo Nation Inn
Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City

10/10 Excellent
"More than I expected.."
Darby 1-night trip
Posted 7 days ago
Navajoland Hotel of Tuba City

Explore a world of travel with Expedia