A cowboy on a horse atop a rock formation in a desert landscape with multiple buttes in the background.

Search Hotels with Gym in Northeast Arizona

  • 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

Tonight
23 Oct - 24 Oct
Tomorrow
24 Oct - 25 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Northeast Arizona hotels with a gym

A motel with a covered lobby and a gift shop, featuring a brick facade and a flat roof.
Room
A spacious living area with a fireplace, comfortable seating, and a kitchen area with a bar.
A gym with treadmills, weight machines, and free weights.

1. Best Western Canyon De Chelly Inn

Best Western Canyon De Chelly Inn
Chinle
United States
Janet
₹9,387
₹11,269 total
includes taxes & fees
1 Nov - 2 Nov
Best Western Canyon De Chelly Inn
A hotel room with two beds, a nightstand with a lamp, and framed artwork on the walls.
The exterior of the Navajo Land Hotel with a stone facade, a large entrance, and a signboard.
A hotel hallway with a carpet featuring a floral pattern, doors on both sides, and a sign indicating rooms 101-120.
A hotel fitness center with treadmills, a stair climber, and weight machines.

2. Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City
Tuba City
United States
Patricia
₹8,785
₹10,621 total
includes taxes & fees
7 Nov - 8 Nov
Navajoland Hotel of Tuba City
A spacious living area with a fireplace, comfortable seating, and a large window.
A hotel entrance with a covered outdoor area, a sign reading "Best Western," and a clear sky with clouds.
A hotel room with a large bed, two bedside lamps, a nightstand, a desk, and a chair.
A spacious living room with a fireplace, comfortable seating, and large windows offering views of the outdoors.

3. Best Western Plus Winslow Inn

Best Western Plus Winslow Inn
Winslow
United States
Joshua
₹10,438
₹11,626 total
includes taxes & fees
1 Nov - 2 Nov
Best Western Plus Winslow Inn
A reception desk with a desert mural, two laptops, and a blue-lit counter.
A modern kitchen with a long counter, built-in appliances, and pendant lighting.
A hotel room with two beds, a desk, and a large window offering a desert view.
A lobby with a seating area, three large wall-mounted paintings, and a ceiling light fixture.

4. La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
Holbrook
United States
Cynthia
₹14,338
₹16,686 total
includes taxes & fees
25 Oct - 26 Oct
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
A hotel room with two beds, a desk, a chair, a sofa, and a window with curtains.
A La Quinta hotel with a modern design, a parking lot, and two state flags.
A conference room with a long table, chairs, a flat-screen TV, and a large window with curtains.
A swimming pool with lounge chairs and a fenced area with a view of a hilly landscape.

5. La Quinta Inn & Suites by Wyndham Shonto

La Quinta Inn & Suites by Wyndham Shonto
Shonto
United States
Paul
₹10,208
₹12,288 total
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Shonto
An outdoor patio area with tables and chairs, a covered seating area, and a view of the building in the background.
A reception desk with a sign reading "THE WINSLOW" and two computer monitors.
A modern hotel with a flat roof, multiple floors, and a covered entrance.
A pool table with a billiard cue, a seating area with chairs, and a view of the outdoors.

6. The Winslow – Winslow, AZ

The Winslow – Winslow, AZ
Winslow
United States
Tim
₹17,859
₹19,892 total
includes taxes & fees
30 Oct - 31 Oct
The Winslow – Winslow, AZ
A hotel entrance with a covered waiting area, a Holiday Inn sign, and a gift shop.
A stone pathway leading to a rustic building with a wooden fence and a clear blue sky.
A swimming pool with lounge chairs and umbrellas, surrounded by trees and buildings.
A pool area with lounge chairs and a view of the surrounding landscape.

7. Holiday Inn Canyon De Chelly by IHG

Holiday Inn Canyon De Chelly by IHG
Chinle
United States
Kristin
₹12,327
₹14,800 total
includes taxes & fees
14 Nov - 15 Nov
Holiday Inn Canyon De Chelly by IHG
A hotel room with two beds, a desk, a lamp, and a view of the outside.
A GreenTree Inn hotel with a prominent green sign, a covered parking area, and a desert landscape.
A bathroom with a granite countertop, a sink, a mirror, and a coffee maker.
A hotel lobby with a reception desk, a dining area with chairs and a table, and a painting on the wall.

8. Greentree Inn Holbrook

Greentree Inn Holbrook
Holbrook
United States
Marilyn
₹7,301
₹8,496 total
includes taxes & fees
5 Nov - 6 Nov
Greentree Inn Holbrook
A lobby with a reception desk, a large painting of a desert landscape, and a seating area with patterned cushions.
A hotel room with a large bed, a desk with a computer, a chair, and a view of the desert through large windows.
A restaurant with rustic stone walls, wooden ceiling, and patterned floor tiles. Tables and chairs are arranged for dining.
A gym with treadmills, weight machines, and a large window with a view of the sunset.

9. Kayenta Monument Valley Inn

Kayenta Monument Valley Inn
Kayenta
United States
Michael
₹10,156
₹12,327 total
includes taxes & fees
16 Nov - 17 Nov
Kayenta Monument Valley Inn
A hotel room with two beds, a desk, a chair, a TV, and a kitchenette.
A wooden Adirondack chair with "I ♥ HOJO!" written on it, placed outside a building with orange trim and large windows.
A covered balcony with a view of a desert landscape.
An indoor swimming pool with a clear water surface, surrounded by lounge chairs and a sunbed.

10. Howard Johnson by Wyndham Holbrook

Howard Johnson by Wyndham Holbrook
Holbrook
United States
Brad
₹7,142
₹8,312 total
includes taxes & fees
28 Oct - 29 Oct
Howard Johnson by Wyndham Holbrook
View all properties

Top Northeast Arizona Hotel Reviews

Best Western Plus Winslow Inn

Best Western Plus Winslow Inn

8/10 Good
"I was extremely delighted to stay at this hotel,"
Stewart 1-night trip
Posted 15 hours ago
Best Western Plus Winslow Inn
Kayenta Monument Valley Inn

Kayenta Monument Valley Inn

8/10 Good
"Nicely appointed rooms in this well-located hotel now get next to a filling station and close to franchise food options. We had a key no room with sofa but no frig or microwave was present. The outdoor pool was closed for the season. The workout room had two treadmills, two stair step machines and a universal machine. And a scale! This inn has a restaurant that closes breakfast at 9 am. They open for dinner around 5. They did have decaf. WiFi was good for this area of spotty cell coverage."
Steven J 2-night trip
Posted 1 day ago
Kayenta Monument Valley Inn
Hampton Inn Kayenta

Hampton Inn Kayenta

10/10 Excellent
"Comfortable rooms. Great to have restaurant to have supper since mostly fast food in town"
Julia 1-night trip
Posted 5 days ago
Hampton Inn Kayenta
Travelodge by Wyndham Winslow

Travelodge by Wyndham Winslow

10/10 Excellent
"Overall good"
Md Milon 1-night trip
Posted 5 days ago
Travelodge by Wyndham Winslow

Explore a world of travel with Expedia