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

Hotels with Gym 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 stone fireplace with a flat-screen TV, surrounded by stone walls and potted plants.
A hotel lobby with a sign directing to the lobby, surrounded by trees and a parking area with cars.
A stone-walled lobby with a fireplace, glass doors, and a tiled floor.
A spacious lobby with stone walls, wooden furniture, and large windows.

1. Red Feather Lodge

Red Feather Lodge
Grand Canyon
United States
Gary
RM627
RM708 total
includes taxes & fees
6 Nov - 7 Nov
Red Feather Lodge
A covered outdoor seating area with stone walls, wicker furniture, and a view of the desert landscape.
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.
A hotel room with two beds, a desk, a TV, and a large window with a view.

2. Wingate by Wyndham Page Lake Powell

Wingate by Wyndham Page Lake Powell
Page
United States
Nancy
RM291
RM341 total
includes taxes & fees
17 Nov - 18 Nov
Wingate by Wyndham Page Lake Powell
A hotel with a modern design, featuring a prominent 'La Quinta' sign, a covered entrance, and a parking area with several cars.
A hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.
A modern restaurant with high ceilings, large windows, and a fireplace.
A bar area with a large counter, bar stools, a television, and a neon sign.

3. La Quinta Inn & Suites by Wyndham Williams-Grand Canyon Area

La Quinta Inn & Suites by Wyndham Williams-Grand Canyon Area
Downtown Williams
United States
Gerardo
RM346
RM408 total
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Williams-Grand Canyon Area
A hotel room with two beds, a nightstand with a lamp, and framed artwork on the walls.
A hotel hallway with a carpet featuring a floral pattern, doors on both sides, and a sign indicating rooms 101-120.
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.

4. Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City
Tuba City
United States
Kathy
RM408
RM493 total
includes taxes & fees
16 Nov - 17 Nov
Navajoland Hotel of Tuba City
A spacious lobby with a stone fireplace, leather seating, and a wooden staircase.
A restaurant with wooden tables and chairs, a Christmas tree, and a bar area.
A hotel room with two beds, a desk, a chair, and a door.
A lobby with a stone fireplace, leather furniture, and mounted animal heads.

5. The Grand Hotel at the Grand Canyon

The Grand Hotel at the Grand Canyon
Grand Canyon
United States
Dan
RM1,176
RM1,327 total
includes taxes & fees
1 Nov - 2 Nov
The Grand Hotel at the Grand Canyon
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.

6. La Quinta Inn & Suites by Wyndham Shonto

La Quinta Inn & Suites by Wyndham Shonto
Shonto
United States
Paul
RM439
RM529 total
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Shonto
A resort with outdoor seating areas, a pool, and a view of the surrounding landscape.
An outdoor patio with a stone fire pit, seating, and tables.
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.

7. Courtyard by Marriott Sedona

Courtyard by Marriott Sedona
West Sedona
United States
Phillip
RM456
RM516 total
includes taxes & fees
17 Nov - 18 Nov
Courtyard by Marriott Sedona
A covered walkway with string lights, a stone wall with the letter "H", and a clear path leading to a building entrance.
A bar area with a check-in counter, seating, and a television screen displaying a sports event.
A hotel with a stone facade, a fire feature, and a sign reading "THE LOBBY".
A reception desk with two staff members, a wooden reception desk, a 'WELCOME' sign, and a window with a view.

8. The Tavern Hotel

The Tavern Hotel
Historic Old Town Cottonwood
United States
FRANCIS
RM939
RM1,064 total
includes taxes & fees
3 Nov - 4 Nov
The Tavern 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 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.
A modern lobby with a fireplace, seating area, and decorative wall art.

9. Little America Flagstaff

Little America Flagstaff
Flagstaff
United States
Tami
RM486
RM541 total
includes taxes & fees
15 Nov - 16 Nov
Little America Flagstaff
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 bed, desk, chair, TV, and large window.
A modern hotel lobby with a seating area, a flat-screen TV, and a fireplace.

10. Best Western View Of Lake Powell Hotel

Best Western View Of Lake Powell Hotel
Page
United States
Mohammad
RM246
RM288 total
includes taxes & fees
15 Nov - 16 Nov
Best Western View Of Lake Powell Hotel
View all properties

Top Northern Arizona Hotel Reviews

Grand Canyon Plaza Hotel-South Rim

Grand Canyon Plaza Hotel-South Rim

10/10 Excellent
"Wonderful !"
KRISTY 1-night trip
Posted less than an hour ago
Grand Canyon Plaza Hotel-South Rim
Grand Canyon Hotel and Suites

Grand Canyon Hotel and Suites

10/10 Excellent
"Clean room, nice breakfast with good coffee. Would recommend"
Denise 1-night trip
Posted 1 hour ago
Grand Canyon Hotel and Suites
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 2 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 3 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 3 hours ago
Amara Resort and Spa
Twin Arrows Navajo Casino Resort

Twin Arrows Navajo Casino Resort

10/10 Excellent
"From the time we entered the hotel until we left everything felt first class. Our room was so relaxing and clean, the staff was so helpful and the free breakfast was an added surprise."
Susan 1-night trip
Posted 4 hours ago
Twin Arrows Navajo Casino Resort
Arabella Hotel Sedona

Arabella Hotel Sedona

10/10 Excellent
"Ubicación perfecta"
Nancy 2-night trip
Posted 7 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