Hotels with a Gym in North Central Arizona from $103

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top North Central Arizona Hotels with a Gym

Twin Arrows Navajo Casino Resort

Twin Arrows Navajo Casino Resort

4 out of 5
22181 Resort Blvd, Exit 219 I-40, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $170 total per night
$170 total
Jun 4 - Jun 5
Total includes taxes and fees
A casino, 3 restaurants, and an indoor pool are all featured at this resort. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like valet ...
La Quinta Inn & Suites by Wyndham Williams-Grand Canyon Area

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

3 out of 5
1100 Cataract Lake Rd, Williams, AZ
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $114 total per night
$114 total
Jun 8 - Jun 9
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Arabella Hotel Sedona

Arabella Hotel Sedona

3.5 out of 5
725 Highway 179 Sedona, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$207 nightly
The price is $236 total per night
$236 total
Jun 16 - Jun 17
Total includes taxes and fees
2 outdoor pools, 2 hot tubs, and a gym are all featured at this smoke-free hotel. Enjoy a meal from the restaurant and perks like free on-the-go breakfast and ...
Holiday Inn Resort The Squire at Grand Canyon by IHG

Holiday Inn Resort The Squire at Grand Canyon by IHG

4 out of 5
74 State Route 64, Grand Canyon, AZ
Free Cancellation
$178 nightly
The price is $197 total per night
$197 total
Jun 12 - Jun 13
Total includes taxes and fees
This hotel features 4 restaurants, 2 hot tubs, and an outdoor pool. There's fun for all ages with a bowling alley and an arcade/game room, and families will ...
Los Abrigados Resort and Spa

Los Abrigados Resort and Spa

3.5 out of 5
160 Portal Ln, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$170 nightly
The price is $194 total per night
$194 total
Jul 3 - Jul 4
Total includes taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with mini golf and a children's pool, and families ...
Days Hotel by Wyndham Flagstaff

Days Hotel by Wyndham Flagstaff

3 out of 5
2200 E Butler Avenue, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $103 total per night
$103 total
Jun 5 - Jun 6
Total includes taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Enjoy the gym and perks like free self parking and free WiFi. There's a bar/lounge on site, ...
The Grand Hotel at the Grand Canyon

The Grand Hotel at the Grand Canyon

4 out of 5
149 State Highway 64 - Tusayan, Grand Canyon, AZ
$192 nightly
The price is $213 total per night
$213 total
Jun 14 - Jun 15
Total includes taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Hilton Vacation Club Sedona Summit

Hilton Vacation Club Sedona Summit

3.5 out of 5
4055 Navoti Dr, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$136 nightly
The price is $154 total per night
$154 total
Jun 22 - Jun 23
Total includes taxes and fees
4 outdoor pools, 4 hot tubs, and a gym are all featured at this smoke-free hotel. Guests will appreciate free perks like free self parking and WiFi in public ...
Prescott Resort

Prescott Resort

3.5 out of 5
1500 State Route 69, Prescott, AZ
Free Cancellation
Reserve now, pay when you stay
$137 nightly
The price is $153 total per night
$153 total
Jun 29 - Jun 30
Total includes taxes and fees
This smoke-free hotel features a casino, a full-service spa, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in ...
Hilton Sedona Resort at Bell Rock

Hilton Sedona Resort at Bell Rock

4 out of 5
90 Ridge Trail Dr, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$235 nightly
The price is $250 total per night
$250 total
Jul 2 - Jul 3
Total includes taxes and fees
A golf course, a full-service spa, and 2 outdoor pools are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
Ramada by Wyndham Williams/Grand Canyon Area

Ramada by Wyndham Williams/Grand Canyon Area

3 out of 5
950 N Grand Canyon Blvd, Williams, AZ
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $125 total per night
$125 total
Jun 4 - Jun 5
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Comfort Suites Prescott

Comfort Suites Prescott

2.5 out of 5
2601 N. Crownpointe Drive, Prescott Valley, AZ
Get rates
This resort features an outdoor pool and a 24-hour gym. Business travelers can take advantage of the business center. Enjoy the hot tub and free perks like buffet ...
Don't see what you're looking for?
See all available properties in North Central Arizona
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

North Central Arizona hotels essential information

Accommodation
7,916 hotels
Lowest Price
$103
Highest Price
$250
Popular hotels
Holiday Inn Resort The Squire at Grand Canyon by IHG, Los Abrigados Resort and Spa, La Quinta Inn & Suites by Wyndham Williams-Grand Canyon Area, The Grand Hotel at the Grand Canyon, Twin Arrows Navajo Casino Resort, Prescott Resort, Ramada by Wyndham Williams/Grand Canyon Area, Arabella Hotel Sedona, Hilton Vacation Club Sedona Summit, Hilton Sedona Resort at Bell Rock, Comfort Suites Prescott, Days Hotel by Wyndham Flagstaff

Recent North Central Arizona hotel reviews by fellow wanderers

Holiday Inn Resort The Squire at Grand Canyon by IHG

Holiday Inn Resort The Squire at Grand Canyon by IHG

5 out of 5
Posted 16 hours ago
Travelocity Verified Review
"The room was clean and restful. Loved all the activities for kids/families, from smores in the evening, swimming+movie night, ping pong, and to the arcade. The housekeeping staff consistently left dirty towels/sheets just sitting all along in the hallway, which was a little odd to see, and we even had one wadded up dirty sheet in our room when we arrived. For the area, it is a good value and quality. Just bring extra money for all the overpriced restaurants in the area! I really appreciated the hotel’s free coffee—at least saved on this!"
A verified traveler stayed at Holiday Inn Resort The Squire at Grand Canyon by IHG
Holiday Inn Resort The Squire at Grand Canyon by IHG