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
6 Aug - 7 Aug
Tomorrow
7 Aug - 8 Aug
This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Our top choices for Northern Arizona hotels with a gym

1. Best Western Plus Winslow Inn

Best Western Plus Winslow Inn
Winslow
United States
Virnene
£91
includes taxes & fees
13 Aug - 14 Aug
Best Western Plus Winslow Inn

2. The Winslow – Winslow, AZ

The Winslow – Winslow, AZ
Winslow
United States
Lorraine
£148
includes taxes & fees
7 Aug - 8 Aug
The Winslow – Winslow, AZ

3. Wingate by Wyndham Page Lake Powell

Wingate by Wyndham Page Lake Powell
Page
United States
Senthilvel
£64
includes taxes & fees
28 Aug - 29 Aug
Wingate by Wyndham Page Lake Powell

4. Hualapai Lodge

Hualapai Lodge
Peach Springs
United States
Andrea
£97
includes taxes & fees
9 Aug - 10 Aug
Hualapai Lodge

5. Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City
Tuba City
United States
Carmen
£107
includes taxes & fees
20 Aug - 21 Aug
Navajoland Hotel of Tuba City

6. Sedona Pines Resort

Sedona Pines Resort
West Sedona
United States
Wolfgang
£76
includes taxes & fees
25 Aug - 26 Aug
Sedona Pines Resort

7. Red Feather Lodge

Red Feather Lodge
Grand Canyon
United States
Lisa
£108
includes taxes & fees
7 Aug - 8 Aug
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
£81
includes taxes & fees
28 Aug - 29 Aug
Garner Hotel Page - Lake Powell Area by IHG

9. Kohl's Ranch Lodge

Kohl's Ranch Lodge
Payson
United States
Kathryn
£78
includes taxes & fees
9 Aug - 10 Aug
Kohl's Ranch Lodge

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

La Quinta Inn & Suites by Wyndham Page at Lake Powell
Page
United States
Armando
£80
includes taxes & fees
28 Aug - 29 Aug
La Quinta Inn & Suites by Wyndham Page at Lake Powell
View all properties

Top Northern Arizona Hotel Reviews

Hotel Aspen InnSuites Flagstaff/Grand Canyon

Hotel Aspen InnSuites Flagstaff/Grand Canyon

8/10 Good
"The location was perfect. Room was clean and tidy. Helpful staff. Easy check in with Live agent.. something I experienced new here"
Sanjay 1-night trip
Posted less than an hour ago
Hotel Aspen InnSuites Flagstaff/Grand Canyon
L'Auberge de Sedona

L'Auberge de Sedona

10/10 Excellent
"NaaaaaaaaAAAAAAAAAAAAAAAAAAAAAAAAAaaaaaaaaaa"
ted 2-night trip
Posted less than an hour ago
L'Auberge de Sedona
Bell Rock Inn

Bell Rock Inn

8/10 Good
"It was a very comfortable and restful stay"
Michele 2-night trip
Posted 1 hour ago
Bell Rock Inn
Hyatt Vacation Club at Pinon Pointe, Sedona

Hyatt Vacation Club at Pinon Pointe, Sedona

10/10 Excellent
"beautiful location"
Brandon 2-night trip
Posted 2 hours ago
Hyatt Vacation Club at Pinon Pointe, Sedona
The Wilde Resort and Spa

The Wilde Resort and Spa

10/10 Excellent
"Bea"
Marie 1-night trip
Posted 4 hours ago
The Wilde Resort and Spa
High Country Motor Lodge – Near NAU/Downtown

High Country Motor Lodge – Near NAU/Downtown

10/10 Excellent
"Fabulous property w/ retro cool mountain vibe. They've thought of everything, expertly delivered. Friendly and very helpful staff, large pool, large spa, very cool bar/lobby area, coffee shop, large multi tier outdoor sitting areas with multiple fire pit tables. Great stay."
Margaret 1-night trip
Posted 13 hours ago
High Country Motor Lodge – Near NAU/Downtown
Holiday Inn Resort The Squire at Grand Canyon by IHG

Holiday Inn Resort The Squire at Grand Canyon by IHG

10/10 Excellent
"We stayed at the Holiday Inn Grand Canyon over the Fourth of July, and it was a wonderful experience. The pool area was top-notch, and we especially enjoyed being able to move between the outdoor and indoor pools. The patio was another highlight, with yard games and a nightly s’mores activity that made for a fun, relaxing evening. One of the best parts of our stay was the excellent recommendation from the front desk. They directed us to a less crowded spot to watch the sunset over the Grand Canyon, which was absolutely breathtaking. Afterward, we were able to walk from the hotel to see the Fourth of July drone show, which was spectacular—honestly even better than fireworks! Our room was clean, comfortable, and well maintained, with one exception: the carpet had quite a few stains. The hallway carpeting also showed significant wear. I would have preferred hard-surface flooring, which is easier to keep clean, sanitize, and free of odors. Overall, you can’t beat this hotel’s location. Its close proximity to the Grand Canyon, combined with the great amenities and friendly staff, made it an excellent place to stay."
Aimee 1-night trip
Posted 13 hours ago
Holiday Inn Resort The Squire at Grand Canyon by IHG
La Quinta Inn & Suites by Wyndham Flagstaff

La Quinta Inn & Suites by Wyndham Flagstaff

10/10 Excellent
"It was just a quick overnight stay but we appreciated the help in getting into our room right at check in time. Left before breakfast and did not use the pool. Room was very nice, spacious."
Deborah 1-night trip
Posted 14 hours ago
La Quinta Inn & Suites by Wyndham Flagstaff
Hilton Vacation Club Los Abrigados Resort & Spa Sedona

Hilton Vacation Club Los Abrigados Resort & Spa Sedona

10/10 Excellent
"Was a nice stay"
Angela 2-night trip
Posted 16 hours ago
Hilton Vacation Club Los Abrigados Resort & Spa Sedona

Explore a world of travel with Expedia