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

    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 Gym

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 stone-walled lobby with a fireplace, glass doors, and a tiled floor.
A lobby with a stone fireplace, two leather chairs, and a small table.
A hotel lobby with a sign directing to the lobby, surrounded by trees and a parking area with cars.

1. Red Feather Lodge

Red Feather Lodge
Grand Canyon
United States
Gary
₹14,608
₹16,492 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 modern lounge area with sofas, a coffee table, and a dining table.
A multi-story hotel with a flat facade, large windows, and a covered entrance.
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
₹6,780
₹7,926 total
includes taxes & fees
12 Nov - 13 Nov
Wingate by Wyndham Page Lake Powell
A spacious lobby with a stone fireplace, leather seating, and a wooden staircase.
A hotel room with two beds, a desk, a chair, and a door.
A hotel with multiple buildings, a parking lot, and a flagpole with an American flag.
A lobby with a stone fireplace, leather furniture, and mounted animal heads.

3. The Grand Hotel at the Grand Canyon

The Grand Hotel at the Grand Canyon
Grand Canyon
United States
Dan
₹26,280
₹29,670 total
includes taxes & fees
1 Nov - 2 Nov
The Grand Hotel at the Grand Canyon
A hotel room with a large bed, a separate bathroom with a bathtub, a desk, and a chair.
An indoor swimming pool with a metal ladder, clear water, and a tiled floor.
A lobby with a sofa, a coffee table, a vase of flowers, a dining area with chairs, and a wall with framed pictures.
A hotel lobby with a reception desk, seating area, and a decorative floral arrangement.

4. Sleep Inn & Suites Page at Lake Powell

Sleep Inn & Suites Page at Lake Powell
Page
Australia
Harley
₹6,376
₹7,454 total
includes taxes & fees
15 Nov - 16 Nov
Sleep Inn & Suites Page at Lake Powell
A modern breakfast area with a coffee station, fruit display, and a sign indicating breakfast service.
A hotel room with two beds, a desk with a TV, and a window with blinds.
A reception area with a modern design, including a reception desk, a wall with a 'Welcome to the Sun Set Station' sign, and a view through the glass doors.
A snack display with various packaged treats and a chalkboard sign saying "Happy New Years!".

5. Hampton Inn Williams

Hampton Inn Williams
Williams
United States
Gordon
₹7,999
₹9,431 total
includes taxes & fees
15 Nov - 16 Nov
Hampton Inn Williams
A hotel with a modern design, featuring a prominent 'La Quinta' sign, a covered entrance, and a parking area with several cars.
A bar area with a large counter, bar stools, a television, and a neon sign.
Lobby
A modern restaurant with high ceilings, large windows, and a fireplace.

6. 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
₹8,065
₹9,509 total
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Williams-Grand Canyon Area
A covered walkway with string lights, a stone wall with the letter "H", and a clear path leading to a building entrance.
A hotel with a stone facade, a fire feature, and a sign reading "THE LOBBY".
A building named "The Lobby" with outdoor seating and a fire feature.
A reception desk with two staff members, a wooden reception desk, a 'WELCOME' sign, and a window with a view.

7. The Tavern Hotel

The Tavern Hotel
Historic Old Town Cottonwood
United States
FRANCIS
₹20,990
₹23,787 total
includes taxes & fees
3 Nov - 4 Nov
The Tavern Hotel
A rooftop terrace with outdoor seating, string lights, and a view of distant mountains.
A hotel room with a kitchenette, including a coffee maker, microwave, and a flat-screen TV.
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
₹5,731
₹6,699 total
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 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.
An outdoor wedding setup with round tables and chairs, a wooden archway, and string lights.

9. Little America Flagstaff

Little America Flagstaff
Flagstaff
United States
Tami
₹10,283
₹11,454 total
includes taxes & fees
15 Nov - 16 Nov
Little America Flagstaff
A spacious lobby with a high ceiling, a stone wall, and a fireplace. There are multiple seating areas with sofas and a wooden chair.
A kitchen with a blue island, white cabinets, and hanging pendant lights.
A spacious lobby with a modern sofa, a coffee table, a rug, and a wall with framed pictures.
A multi-story hotel with a modern design, featuring a mix of brick and grey exterior walls, large windows, and a covered parking area.

10. Country Inn & Suites by Radisson, Flagstaff Downtown, AZ

Country Inn & Suites by Radisson, Flagstaff Downtown, AZ
Downtown Flagstaff
United States
Sarah
₹9,401
₹10,471 total
includes taxes & fees
15 Nov - 16 Nov
Country Inn & Suites by Radisson, Flagstaff Downtown, AZ
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 1 hour 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 21 hours ago
The Wilde Resort and Spa

Explore a world of travel with Expedia