Hotels with a Gym in Northern Arizona

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

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

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

2.5 out of 5
1100 Cataract Lake Rd, Williams, AZ
Free Cancellation
Reserve now, pay when you stay
Get rates
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 ...
Hampton Inn & Suites Page - Lake Powell

Hampton Inn & Suites Page - Lake Powell

2.5 out of 5
294 Sandhill Road, Page, AZ
Get rates
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
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
Get rates
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 Page at Lake Powell

La Quinta Inn & Suites by Wyndham Page at Lake Powell

2.5 out of 5
70 Kaibab Road, Page, AZ
Free Cancellation
Reserve now, pay when you stay
Get rates
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 spa tub ...
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
Get rates
2 outdoor pools, 2 spa 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 ...
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
Get rates
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 ...
Squire Resort at the Grand Canyon, BW Signature Collection

Squire Resort at the Grand Canyon, BW Signature Collection

4 out of 5
74 State Route 64, Grand Canyon, AZ
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features 2 restaurants, 2 spa tubs, and an outdoor pool. There's fun for all ages with a bowling alley and an arcade/game room, and families will ...
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
Get rates
This hotel features an indoor pool, a spa 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
Get rates
4 outdoor pools, 4 spa 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 ...
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
Get rates
This hotel features a full-service spa, 2 outdoor pools, and 3 outdoor tennis courts. Traveling on business? Take advantage of the business center and free WiFi ...
Prescott Resort

Prescott Resort

3.5 out of 5
1500 State Route 69, Prescott, AZ
Free Cancellation
Reserve now, pay when you stay
Get rates
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 ...
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
Get rates
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,137 hotels
Lowest Price
Highest Price
Popular hotels
Squire Resort at the Grand Canyon, BW Signature Collection, 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

Squire Resort at the Grand Canyon, BW Signature Collection

Squire Resort at the Grand Canyon, BW Signature Collection

5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"Great place for Grand Canyon. The breakfast was good!"
A verified traveler stayed at Squire Resort at the Grand Canyon, BW Signature Collection
Squire Resort at the Grand Canyon, BW Signature Collection

Types of hotels

Hotels near…

Hotels by star rating

Areas of Northern Arizona