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

Hotels with Gyms in Northern 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 Northern Arizona Hotels with Gyms

Tonight
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Northern Arizona hotels with a gym

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

1. La Quinta Inn & Suites by Wyndham Shonto

La Quinta Inn & Suites by Wyndham Shonto
Shonto
United States
Paul
S$166
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.
The exterior of the Navajo Land Hotel with a stone facade, a large entrance, and a signboard.
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.

2. Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City
Tuba City
United States
Kathy
S$144
includes taxes & fees
7 Nov - 8 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 spacious lobby with stone walls, wooden furniture, and large windows.
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
S$222
includes taxes & fees
6 Nov - 7 Nov
Red Feather Lodge
A resort with outdoor seating areas, a pool, and a view of the surrounding landscape.
A spacious lobby with a large seating area, a bar, and a stone accent wall.
A spacious living area with a stone fireplace, comfortable seating, and a large chandelier.
An outdoor patio with a stone fire pit, seating, and tables.

4. Courtyard by Marriott Sedona

Courtyard by Marriott Sedona
West Sedona
United States
Phillip
S$162
includes taxes & fees
17 Nov - 18 Nov
Courtyard by Marriott Sedona
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 hotel room with two beds, a desk, a TV, and a large window with a view.
A multi-story hotel with a flat facade, large windows, and a covered entrance.

5. Wingate by Wyndham Page Lake Powell

Wingate by Wyndham Page Lake Powell
Page
United States
Nancy
S$107
includes taxes & fees
15 Nov - 16 Nov
Wingate by Wyndham Page Lake Powell
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.

6. High Country Motor Lodge – Near NAU/Downtown

High Country Motor Lodge – Near NAU/Downtown
Flagstaff
United States
Ashlyn
S$164
includes taxes & fees
17 Nov - 18 Nov
High Country Motor Lodge – Near NAU/Downtown
A modern hotel with a prominent 'LAQUINTA' sign, a covered entrance, and a landscaped driveway.
A spacious lobby with modern seating, a reception desk, and a large abstract mural on the wall.
A rooftop pool area with lounge chairs, a hot tub, and a covered seating area.
A modern interior with a long counter, seating area, and a large flat-screen TV mounted on the wall.

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

La Quinta Inn & Suites by Wyndham Page at Lake Powell
Page
United States
Mark
S$105
includes taxes & fees
17 Nov - 18 Nov
La Quinta Inn & Suites by Wyndham Page at Lake Powell
A rooftop terrace with outdoor seating, string lights, and a view of distant mountains.
A hotel room with a bed, desk, chair, TV, and large window.
A spacious dining area with high tables and chairs, a kitchen in the background, and large windows offering a view.
A modern hotel lobby with a seating area, a flat-screen TV, and a fireplace.

8. Best Western View Of Lake Powell Hotel

Best Western View Of Lake Powell Hotel
Page
United States
Mohammad
S$90
includes taxes & fees
15 Nov - 16 Nov
Best Western View Of Lake Powell Hotel
A modern building with a covered entrance, surrounded by trees and a landscaped area with rocks and plants.
A swimming pool with lounge chairs and umbrellas, surrounded by trees and buildings.
A modern lobby with a fireplace, seating area, and decorative wall art.
A spacious living room with a large sofa, two armchairs, a coffee table, and a chandelier. There are lamps on side tables, a fireplace, and a TV mounted on the wall.

9. Little America Flagstaff

Little America Flagstaff
Flagstaff
United States
Jinx
S$154
includes taxes & fees
9 Nov - 10 Nov
Little America Flagstaff
A spacious lobby with a fireplace, leather seating, a chandelier, and large windows.
A building with a central courtyard, surrounded by trees and a grassy area.
A spacious restaurant with multiple tables and chairs, a stone fireplace, and framed pictures on the walls.
A spacious lobby with a high ceiling, a chandelier, and a grand staircase.

10. Grand Canyon Railway Hotel

Grand Canyon Railway Hotel
Downtown Williams
United States
Luise
S$154
includes taxes & fees
15 Nov - 16 Nov
Grand Canyon Railway Hotel
View all properties

Top Northern Arizona Hotel Reviews

Twin Arrows Navajo Casino Resort

Twin Arrows Navajo Casino Resort

10/10 Excellent
"Twin Arrows casino is a wonderful place to stay. Bed was comfortable. Rooms are quiet, can’t hear people next door. Every time we leave Albuquerque heading to Las Vegas we always stay at Twin Arrows casino. Highly recommended 👍👍👍"
Norman 1-night trip
Posted less than an hour ago
Twin Arrows Navajo Casino Resort
Grand Canyon Plaza Hotel-South Rim

Grand Canyon Plaza Hotel-South Rim

10/10 Excellent
"Wonderful !"
KRISTY 1-night trip
Posted 1 hour ago
Grand Canyon Plaza Hotel-South Rim
Hilton Vacation Club Ridge on Sedona

Hilton Vacation Club Ridge on Sedona

10/10 Excellent
"balcony room"
Mark 2-night trip
Posted 2 hours ago
Hilton Vacation Club Ridge on Sedona
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 3 hours ago
La Quinta Inn & Suites by Wyndham Flagstaff
High Country Motor Lodge – Near NAU/Downtown

High Country Motor Lodge – Near NAU/Downtown

10/10 Excellent
"Convenient location. Nice rooms and amenities"
April 2-night trip
Posted 4 hours ago
High Country Motor Lodge – Near NAU/Downtown
Amara Resort and Spa

Amara Resort and Spa

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

Arabella Hotel Sedona

10/10 Excellent
"Ubicación perfecta"
Nancy 2-night trip
Posted 8 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 22 hours ago
The Wilde Resort and Spa

Explore a world of travel with Expedia