Four people standing in front of a large mural of a desert landscape with mountains in the distance.

Search Hotels with Gym in Northern Arizona

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Northern Arizona Hotels with Gym

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Northern Arizona hotels with a gym

A hotel room with a bed, a desk, a chair, and a sofa.
A La Quinta hotel with a modern design, a parking lot, and two state flags.
A gym with a rack of dumbbells and a window with a view of a desert landscape.
A modern restaurant with round tables and purple chairs, a bar area, and a mural on the wall.

1. La Quinta Inn & Suites by Wyndham Shonto

La Quinta Inn & Suites by Wyndham Shonto
Shonto
United States
Paul
£97
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Shonto
A hotel room with two beds, a nightstand with a lamp, and framed artwork on the walls.
A lobby with a stone wall, a staircase, two sofas, and a coffee table.
A hotel fitness center with treadmills, a stair climber, and weight machines.
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
Kathy
£83
includes taxes & fees
10 Nov - 11 Nov
Navajoland Hotel of Tuba City
A stone fireplace with a flat-screen TV, surrounded by stone walls and potted plants.
A lobby with a stone fireplace, two leather chairs, and a small table.
A stone-walled lobby with a fireplace, glass doors, and a tiled floor.
A hotel lobby with a sign directing to the lobby, surrounded by trees and a parking area with cars.

3. Red Feather Lodge

Red Feather Lodge
Grand Canyon
United States
Gary
£131
includes taxes & fees
6 Nov - 7 Nov
Red Feather Lodge
A rooftop terrace with outdoor seating, string lights, and a view of distant mountains.
A spacious dining area with high tables and chairs, a kitchen in the background, and large windows offering a view.
A hotel room with a kitchenette, including a coffee maker, microwave, and a flat-screen TV.
A modern hotel lobby with a seating area, a flat-screen TV, and a fireplace.

4. Best Western View Of Lake Powell Hotel

Best Western View Of Lake Powell Hotel
Page
United States
Mohammad
£53
includes taxes & fees
12 Nov - 13 Nov
Best Western View Of Lake Powell Hotel
An outdoor seating area with wooden chairs and tables, a fire pit, and umbrellas.
A modern hotel lobby with a bar area, seating, and a large painting on the wall.
A modern lounge area with a large wall mural, comfortable seating, and ambient lighting.
A pool area with lounge chairs, umbrellas, and a pool with a diving board.

5. High Country Motor Lodge – Near NAU/Downtown

High Country Motor Lodge – Near NAU/Downtown
Flagstaff
United States
Ashlyn
£86
includes taxes & fees
2 Nov - 3 Nov
High Country Motor Lodge – Near NAU/Downtown
A resort with outdoor seating areas, a pool, and a view of the surrounding landscape.
A spacious living area with a stone fireplace, comfortable seating, and a large chandelier.
A restaurant with a bar area, tables, chairs, and a menu display.
An outdoor patio with a stone fire pit, seating, and tables.

6. Courtyard by Marriott Sedona

Courtyard by Marriott Sedona
West Sedona
United States
Phillip
£95
includes taxes & fees
17 Nov - 18 Nov
Courtyard by Marriott Sedona
A spacious lobby with a fireplace, leather seating, a chandelier, and large windows.
A spacious lobby with a high ceiling, a grand staircase, and a large seating area with leather sofas and armchairs.
A spacious restaurant with multiple tables and chairs, a stone fireplace, and framed pictures on the walls.
A building with a central courtyard, surrounded by trees and a grassy area.

7. Grand Canyon Railway Hotel

Grand Canyon Railway Hotel
Downtown Williams
United States
Luise
£83
includes taxes & fees
15 Nov - 16 Nov
Grand Canyon Railway Hotel
A covered outdoor seating area with stone walls, wicker furniture, and a view of the desert landscape.
A modern office with a central island desk, multiple monitors, and a flat-screen TV.
A multi-story hotel with a flat facade, large windows, and a covered entrance.
A modern lounge area with sofas, a coffee table, and a dining table.

8. Wingate by Wyndham Page Lake Powell

Wingate by Wyndham Page Lake Powell
Page
United States
Nancy
£63
includes taxes & fees
12 Nov - 13 Nov
Wingate by Wyndham Page Lake Powell
A lobby with a stone fireplace, wooden furniture, and a sign for 'Walapai Trading Post'.
The exterior of a Walapai Market with a wooden pergola entrance, outdoor seating, and a clear sky.
A hotel room with a television displaying a news channel, a refrigerator, and a bed.
A hotel entrance with a distinctive curved roof and a sign for Hualapai Tourism.

9. Hualapai Lodge

Hualapai Lodge
Peach Springs
United States
Alan
£94
includes taxes & fees
9 Nov - 10 Nov
Hualapai Lodge
A modern hotel with a prominent 'LAQUINTA' sign, a covered entrance, and a landscaped driveway.
A modern interior with a long counter, seating area, and a large flat-screen TV mounted on the wall.
A rooftop pool area with lounge chairs, a hot tub, and a covered seating area.
A spacious lobby with modern seating, a reception desk, and a large abstract mural on the wall.

10. La Quinta Inn & Suites by Wyndham Page at Lake Powell

La Quinta Inn & Suites by Wyndham Page at Lake Powell
Page
United States
Mark
£62
includes taxes & fees
17 Nov - 18 Nov
La Quinta Inn & Suites by Wyndham Page at Lake Powell
View all properties

Top Northern Arizona Hotel Reviews

Little America Flagstaff

Little America Flagstaff

10/10 Excellent
"The rooms are spacious and clean. It is conveniently located. The employees are kind and helpful."
Krista 1-night trip
Posted 1 hour ago
Little America Flagstaff
Twin Arrows Navajo Casino Resort

Twin Arrows Navajo Casino Resort

10/10 Excellent
"Beautiful facility and the staff was wonderful"
Allen 1-night trip
Posted 3 hours ago
Twin Arrows Navajo Casino Resort
Grand Canyon Hotel and Suites

Grand Canyon Hotel and Suites

8/10 Good
"Everything was clean and the staff was helpful even though they were very busy. Breakfast was above expectations."
Elizabeth 1-night trip
Posted 3 hours ago
Grand Canyon Hotel and Suites
High Country Motor Lodge – Near NAU/Downtown

High Country Motor Lodge – Near NAU/Downtown

10/10 Excellent
"Great hotel, modern, clean, whole vibe was great."
Shlomit 2-night trip
Posted 4 hours ago
High Country Motor Lodge – Near NAU/Downtown
Grand Canyon Plaza Hotel-South Rim

Grand Canyon Plaza Hotel-South Rim

10/10 Excellent
"Wonderful !"
KRISTY 1-night trip
Posted 7 hours ago
Grand Canyon Plaza Hotel-South Rim
La Quinta Inn & Suites by Wyndham Flagstaff

La Quinta Inn & Suites by Wyndham Flagstaff

10/10 Excellent
"Really enjoyed this hotel. Clean. Helpful staff. No issues."
Cara 1-night trip
Posted 9 hours ago
La Quinta Inn & Suites by Wyndham Flagstaff
Amara Resort and Spa

Amara Resort and Spa

8/10 Good
"Good location. Good service"
Steven 3-night trip
Posted 10 hours ago
Amara Resort and Spa
Arabella Hotel Sedona

Arabella Hotel Sedona

10/10 Excellent
"Ubicación perfecta"
Nancy 2-night trip
Posted 14 hours ago
Arabella Hotel Sedona
The Wilde Resort and Spa

The Wilde Resort and Spa

10/10 Excellent
"The front desk staff was amazing and very helpful. It was my birthday and they made it special by sending macaroons and Prosecco to the room."
Kelilah 3-night trip
Posted 1 day ago
The Wilde Resort and Spa

Explore a world of travel with Expedia