Photo by Karen Grubb

Search Hotels with Gym in Northeast 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 Gym

Our top choices for Northeast Arizona hotels with a gym

Exterior
Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City

3.0 star property
Tuba City
9.0 out of 10, Wonderful, (1529)
"Nice room and great breakfast"
United States
Heather
The price is ₹9,707
₹11,735 total
includes taxes & fees
13 Dec - 14 Dec
Navajoland Hotel of Tuba City
Lobby
Best Western Plus Winslow Inn

Best Western Plus Winslow Inn

2.5 star property
Winslow
9.0 out of 10, Wonderful, (1000)
"A great place to stay."
United States
Andrew P
The price is ₹9,167
₹10,210 total
includes taxes & fees
18 Dec - 19 Dec
Best Western Plus Winslow Inn
Laptop workspace, blackout curtains, iron/ironing board, Internet
Kayenta Monument Valley Inn

Kayenta Monument Valley Inn

3.0 star property
Kayenta
7.4 out of 10, Good, (2418)
"Very nice staff- great view"
United States
Katherine
The price is ₹10,161
₹12,334 total
includes taxes & fees
3 Jan - 4 Jan 2026
Kayenta Monument Valley Inn
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, (1006)
"The room was clean, the staff was friendly and helpful, and the breakfast was really good with a lot of options. "
United States
Julie
The price is ₹12,606
₹14,041 total
includes taxes & fees
26 Dec - 27 Dec
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
Desk, laptop workspace, blackout curtains, free WiFi
Greentree Inn Holbrook

Greentree Inn Holbrook

2.0 star property
Holbrook
8.8 out of 10, Excellent, (1513)
"Clean hotel, easy to find and nice breakfast "
United States
Pilar
The price is ₹6,319
₹7,039 total
includes taxes & fees
17 Dec - 18 Dec
Greentree Inn Holbrook
Business centre
Best Western Sunrise Inn

Best Western Sunrise Inn

2.5 star property
Eagar
8.2 out of 10, Very good, (506)
"Phenomenal service and clean rooms"
United States
Kevin
The price is ₹9,662
₹10,826 total
includes taxes & fees
13 Dec - 14 Dec
Best Western Sunrise Inn
Room, 2 Double Beds, Non Smoking (Courtyard View) | Hypo-allergenic bedding, desk, laptop workspace, blackout curtains
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)
"A hidden gem, beautiful property and rooms, we’ll definitely stay here in the future. "
United States
Andrea
The price is ₹8,000
₹9,604 total
includes taxes & fees
9 Jan - 10 Jan 2026
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, (556)
"A great place. My favorite in the US. May be also because I love to be around native truth."
United States
Hans-Juergen
The price is ₹10,247
₹11,681 total
includes taxes & fees
16 Dec - 17 Dec
Navajo Nation Inn
Family Room 401, 2 Bedrooms, 2 Queen Beds | In-room safe, soundproofing, free WiFi, bed sheets
Edelweiss Resort and Restaurant

Edelweiss Resort and Restaurant

2.5 star property
Greer
7.4 out of 10, Good, (113)
"Just everything awesome "
United States
James
The price is ₹8,473
₹11,233 total
includes taxes & fees
11 Dec - 12 Dec
Edelweiss Resort and Restaurant
Studio Suite, 2 Queen Beds, Non Smoking | 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)
"Clean, quiet, helpful staff & convenient. "
United States
Jeffrey
The price is ₹6,846
₹7,625 total
includes taxes & fees
15 Dec - 16 Dec
Howard Johnson 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

Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City

10/10 Excellent
"Nice room and great breakfast"
Heather 1-night trip
Posted 2 days ago
Navajoland Hotel of Tuba City

Explore a world of travel with Expedia