Hotels with a Gym in North Central Arizona from $94

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 $159 total per night
$159 total
Jul 27 - Jul 28
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
$99 nightly
The price is $117 total per night
$117 total
Jul 21 - Jul 22
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
$175 nightly
The price is $199 total per night
$199 total
Jul 31 - Aug 1
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
$211 nightly
The price is $234 total per night
$234 total
Aug 17 - Aug 18
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
$112 nightly
The price is $128 total per night
$128 total
Aug 17 - Aug 18
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
$84 nightly
The price is $94 total per night
$94 total
Jul 27 - Jul 28
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
$170 nightly
The price is $189 total per night
$189 total
Jul 20 - Jul 21
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
$114 nightly
The price is $129 total per night
$129 total
Jul 27 - Jul 28
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
$135 nightly
The price is $152 total per night
$152 total
Aug 3 - Aug 4
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
$225 nightly
The price is $239 total per night
$239 total
Jul 30 - Jul 31
Total includes taxes and fees
A golf course, a full-service spa, and 2 outdoor pools are all featured at this smoke-free resort. 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
$94 nightly
The price is $108 total per night
$108 total
Jul 21 - Jul 22
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
8,016 hotels
Lowest Price
$94
Highest Price
$239
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

Little America Flagstaff

Little America Flagstaff

5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Beautiful property will stay here again. Staff very friendly. Lots of parking. "
A verified traveler from Georgetown stayed at Little America Flagstaff
Little America Flagstaff