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

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Northeast Arizona Hotels with Gyms

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

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
P6,271
P7,529 total
includes taxes & fees
Nov 1 - Nov 2
Best Western Canyon De Chelly Inn
A hotel room with two beds, a nightstand with a lamp, and framed artwork on the walls.
A hotel fitness center with treadmills, a stair climber, and weight machines.
A lobby with a stone wall, a staircase, two sofas, and a coffee table.
The exterior of the Navajo Land Hotel with a stone facade, a large entrance, and a signboard.

2. Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City
Tuba City
United States
Patricia
P6,335
P7,659 total
includes taxes & fees
Nov 1 - Nov 2
Navajoland Hotel of Tuba City
A reception desk with a desert mural, two laptops, and a blue-lit counter.
A lobby with a seating area, three large wall-mounted paintings, and a ceiling light fixture.
A hotel room with two beds, a desk, and a large window offering a desert view.
A modern kitchen with a long counter, built-in appliances, and pendant lighting.

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

La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
Holbrook
United States
Cynthia
P9,719
P11,311 total
includes taxes & fees
Nov 22 - Nov 23
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
A spacious living area with a fireplace, comfortable seating, and a large window.
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.
A spacious living area with a high ceiling, a kitchen with a stone backsplash, and a dining area with a ceiling fan.

4. Best Western Plus Winslow Inn

Best Western Plus Winslow Inn
Winslow
United States
Joshua
P7,000
P7,796 total
includes taxes & fees
Nov 1 - Nov 2
Best Western Plus Winslow Inn
A hotel room with two beds, a desk, a chair, a sofa, and a window with curtains.
Lobby
A swimming pool with lounge chairs and a fenced area with a view of a hilly landscape.
A conference room with a long table, chairs, a flat-screen TV, and a large window with curtains.

5. La Quinta Inn & Suites by Wyndham Shonto

La Quinta Inn & Suites by Wyndham Shonto
Shonto
United States
Paul
P6,820
P8,210 total
includes taxes & fees
Nov 1 - Nov 2
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 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.
A modern bar area with a counter, stools, and pendant lighting.

6. The Winslow – Winslow, AZ

The Winslow – Winslow, AZ
Winslow
United States
Tim
P12,009
P13,375 total
includes taxes & fees
Oct 24 - Oct 25
The Winslow – Winslow, AZ
A hotel entrance with a covered waiting area, a Holiday Inn sign, and a gift shop.
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.
A hotel room with a brick wall, a television, a bed, a chair, and a balcony with curtains.

7. Holiday Inn Canyon De Chelly by IHG

Holiday Inn Canyon De Chelly by IHG
Chinle
United States
Kristin
P7,686
P9,227 total
includes taxes & fees
Nov 21 - Nov 22
Holiday Inn Canyon De Chelly by IHG
A hotel room with two beds, a desk, a lamp, and a view of the outside.
A bathroom with a granite countertop, a sink, a mirror, and a coffee maker.
A GreenTree Inn hotel with a prominent green sign, a covered parking area, and a desert landscape.
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
P5,322
P6,193 total
includes taxes & fees
Oct 24 - Oct 25
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.
An outdoor patio area with round tables and chairs, umbrellas, and a view of the ocean.
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
P7,559
P9,176 total
includes taxes & fees
Nov 16 - Nov 17
Kayenta Monument Valley Inn
A hotel room with two beds, a desk, a chair, a TV, and a kitchenette.
An indoor swimming pool with a clear water surface, surrounded by lounge chairs and a sunbed.
A wooden Adirondack chair with "I ♥ HOJO!" written on it, placed outside a building with orange trim and large windows.
A hotel lobby with a checkered floor, a staircase, a kitchen area with a coffee machine, and a dining area with chairs.

10. Howard Johnson by Wyndham Holbrook

Howard Johnson by Wyndham Holbrook
Holbrook
United States
Brad
P4,732
P5,508 total
includes taxes & fees
Oct 25 - Oct 26
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