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
30 Aug - 31 Aug
Tomorrow
31 Aug - 1 Sept
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Our top choices for Northern Arizona hotels with a gym

1. Best Western Plus Winslow Inn

Best Western Plus Winslow Inn
Winslow
United States
Sondra
S$157
includes taxes & fees
28 Sept - 29 Sept
Best Western Plus Winslow Inn

2. Quality Inn Winslow I-40

Quality Inn Winslow I-40
Winslow
United States
Robert
S$95
includes taxes & fees
6 Sept - 7 Sept
Quality Inn Winslow I-40

3. Hualapai Lodge

Hualapai Lodge
Peach Springs
United States
Andrea
S$163
includes taxes & fees
31 Aug - 1 Sept
Hualapai Lodge

4. Twin Arrows Navajo Casino Resort

Twin Arrows Navajo Casino Resort
Flagstaff
United States
Lee
S$155
includes taxes & fees
1 Sept - 2 Sept
Twin Arrows Navajo Casino Resort

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

La Quinta Inn & Suites by Wyndham Page at Lake Powell
Page
Canada
Vladimir
S$138
includes taxes & fees
31 Aug - 1 Sept
La Quinta Inn & Suites by Wyndham Page at Lake Powell

6. Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City
Tuba City
United States
Dean
S$180
includes taxes & fees
4 Sept - 5 Sept
Navajoland Hotel of Tuba City

7. Red Feather Lodge

Red Feather Lodge
Grand Canyon
United States
Roxana
S$155
includes taxes & fees
31 Aug - 1 Sept
Red Feather Lodge

8. Garner Hotel Page - Lake Powell Area by IHG

Garner Hotel Page - Lake Powell Area by IHG
Page
United States
Hsiang yun
S$147
includes taxes & fees
31 Aug - 1 Sept
Garner Hotel Page - Lake Powell Area by IHG

9. Wingate by Wyndham Page Lake Powell

Wingate by Wyndham Page Lake Powell
Page
United States
Carmen Beatriz
S$138
includes taxes & fees
31 Aug - 1 Sept
Wingate by Wyndham Page Lake Powell

10. Kohl's Ranch Lodge

Kohl's Ranch Lodge
Payson
United States
Rodolfo
S$133
includes taxes & fees
31 Aug - 1 Sept
Kohl's Ranch Lodge
View all properties

Top Northern Arizona Hotel Reviews

Sedona Pines Resort

Sedona Pines Resort

10/10 Excellent
"El hotel muy lindo me encantó , lo recomiendo muchos y muy limpio"
Surahine 2-night trip
Posted less than an hour ago
Sedona Pines Resort
Hilton Vacation Club Los Abrigados Resort & Spa Sedona

Hilton Vacation Club Los Abrigados Resort & Spa Sedona

10/10 Excellent
"We were delighted with the hotel and all its facilities. The staff was extremely friendly and welcoming, and there were plenty of amenities to enjoy as a family. We also loved having so many shopping and restaurants options in Tlaquepaque within walking distance. We will definitely be back!"
Omar 1-night trip
Posted less than an hour ago
Hilton Vacation Club Los Abrigados Resort & Spa Sedona
Hilton Vacation Club Sedona Summit

Hilton Vacation Club Sedona Summit

10/10 Excellent
"Very nice property! The room was spacious and clean."
Nicole 2-night trip
Posted less than an hour ago
Hilton Vacation Club Sedona Summit
Hyatt Vacation Club at Pinon Pointe, Sedona

Hyatt Vacation Club at Pinon Pointe, Sedona

10/10 Excellent
"Beautiful property, nice rooms, killer view of the red rock mountains from their pool deck. Lots of activities for everyone to enjoy with their stay here. $5 s’more bags from their activity center with a giant firepit for everyone to roast their marshmellows! Great experience"
Sean 2-night trip
Posted 2 hours ago
Hyatt Vacation Club at Pinon Pointe, Sedona
La Quinta Inn & Suites by Wyndham Flagstaff

La Quinta Inn & Suites by Wyndham Flagstaff

10/10 Excellent
"We only stayed 1 night. But the stay was comfortable and convenient. Breakfast was good."
Ida 1-night trip
Posted 5 hours ago
La Quinta Inn & Suites by Wyndham Flagstaff
Little America Flagstaff

Little America Flagstaff

10/10 Excellent
"Very nice stay, with helpful front desk staff."
Wendy 2-night trip
Posted 16 hours ago
Little America Flagstaff
Arabella Hotel Sedona

Arabella Hotel Sedona

10/10 Excellent
"We enjoyed our stay. All the amenities were great. The pool was fantastic. They had complimentary coffee and cold teas and filtered water available all day. Breakfast was wonderful with lots of options. The courtyard concert on Friday night was nice to attend without having to leave the property. Parking was free. Loved our balcony, which overlooked the courtyard. We also enjoyed the Sunset Vista with red chairs to watch the sunset. And the Mountain View from our balcony was also nice. We will definitely return next time we visit Sedona."
jennifer 2-night trip
Posted 17 hours ago
Arabella Hotel Sedona
High Country Motor Lodge – Near NAU/Downtown

High Country Motor Lodge – Near NAU/Downtown

10/10 Excellent
"Awesome hotel. The staff was great, vibe was fun and honesty exactly what we were looking for. Bonus that there were a lot of dogs running around! It helped ease the pain of missing our own pup back home."
Kristopher 3-night trip
Posted 17 hours ago
High Country Motor Lodge – Near NAU/Downtown
The Wilde Resort and Spa

The Wilde Resort and Spa

10/10 Excellent
"Very nice property, great staff and very good rooms, spacious and well appointed."
Jeffrey 2-night trip
Posted 18 hours ago
The Wilde Resort and Spa

Explore a world of travel with Expedia