Hotels with a Gym in Northern Arizona from $110

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 Northern 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
Jul 14 - Jul 15
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 ...
Hampton Inn & Suites Page - Lake Powell

Hampton Inn & Suites Page - Lake Powell

2.5 out of 5
294 Sandhill Road, Page, AZ
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $158 total per night
$158 total
Jul 31 - Aug 1
Total includes taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
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
$115 nightly
The price is $135 total per night
$135 total
Jul 16 - Jul 17
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
$180 nightly
The price is $205 total per night
$205 total
Jul 14 - Jul 15
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
$214 nightly
The price is $237 total per night
$237 total
Jul 31 - Aug 1
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
$105 nightly
The price is $120 total per night
$120 total
Jul 14 - Jul 15
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 ...
La Quinta Inn & Suites by Wyndham Page at Lake Powell

La Quinta Inn & Suites by Wyndham Page at Lake Powell

3 out of 5
70 Kaibab Road, Page, AZ
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $129 total per night
$129 total
Jul 16 - Jul 17
Total includes taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub ...
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
$164 nightly
The price is $182 total per night
$182 total
Jul 15 - Jul 16
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
$107 nightly
The price is $121 total per night
$121 total
Jul 21 - Jul 22
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
$207 nightly
The price is $220 total per night
$220 total
Jul 29 - Jul 30
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
$96 nightly
The price is $110 total per night
$110 total
Jul 20 - Jul 21
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 ...
Don't see what you're looking for?
See all available properties in Northern 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.

Northern Arizona hotels essential information

Accommodation
9,352 hotels
Lowest Price
$110
Highest Price
$237
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, La Quinta Inn & Suites by Wyndham Page at Lake Powell, Prescott Resort, Ramada by Wyndham Williams/Grand Canyon Area, Arabella Hotel Sedona, Hampton Inn & Suites Page - Lake Powell, Hilton Vacation Club Sedona Summit, Hilton Sedona Resort at Bell Rock

Recent Northern Arizona hotel reviews by fellow wanderers

High Country Motor Lodge – Near NAU/Downtown

High Country Motor Lodge – Near NAU/Downtown

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Room was very nice and comfortable. Hotel has a neat vibe and we enjoyed the pool. Front desk check in was a bit uncomfortable as we were not greeted and it was all done in silence. Nice amenities and good for the price. Food and drinks were rather expensive. "
A verified traveler stayed at High Country Motor Lodge – Near NAU/Downtown
High Country Motor Lodge – Near NAU/Downtown