Hotels with a Gym in Northern Arizona from $73
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
22181 Resort Blvd, Exit 219 I-40, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $133 total per night
$133 total
Nov 2 - Nov 3
Total with 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 ...

Los Abrigados Resort and Spa
160 Portal Ln, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $165 total per night
$165 total
Nov 4 - Nov 5
Total with 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 Williams-Grand Canyon Area
1100 Cataract Lake Rd, Williams, AZ
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $107 total per night
$107 total
Nov 12 - Nov 13
Total with 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
725 Highway 179 Sedona, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$221 nightly
The price is $252 total per night
$252 total
Nov 2 - Nov 3
Total with 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 ...

Hampton Inn & Suites Page - Lake Powell
294 Sandhill Road, Page, AZ
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $97 total per night
$97 total
Nov 13 - Nov 14
Total with 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 ...

Holiday Inn Resort The Squire at Grand Canyon by IHG
74 State Route 64, Grand Canyon, AZ
Free Cancellation
$182 nightly
The price is $201 total per night
$201 total
Oct 31 - Nov 1
Total with 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 ...

La Quinta Inn & Suites by Wyndham Page at Lake Powell
70 Kaibab Road, Page, AZ
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $86 total per night
$86 total
Nov 8 - Nov 9
Total with 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
149 State Highway 64 - Tusayan, Grand Canyon, AZ
$163 nightly
The price is $181 total per night
$181 total
Nov 12 - Nov 13
Total with 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
4055 Navoti Dr, Sedona, AZ
$152 nightly
The price is $172 total per night
$172 total
Oct 29 - Oct 30
Total with 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
1500 State Route 69, Prescott, AZ
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $138 total per night
$138 total
Nov 3 - Nov 4
Total with 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
90 Ridge Trail Dr, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$326 nightly
The price is $347 total per night
$347 total
Nov 2 - Nov 3
Total with 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
950 N Grand Canyon Blvd, Williams, AZ
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $73 total per night
$73 total
Oct 22 - Oct 23
Total with 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 propertiesLowest 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,416 hotels |
---|---|
Lowest Price | $73 |
Highest Price | $347 |
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

Little America Flagstaff
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Yes everything was thumbs up "
A verified traveler stayed at Little America Flagstaff
More ways to wander Northern Arizona
Flights to Northern Arizona
The best fares to get you there
Northern Arizona Hotels
Northern Arizona Vacation Rentals
Great Deals on Alternative Accommodations
Northern Arizona Car Rentals
Affordable cars to get you around town
Northern Arizona Vacations
Save more by combining flights, hotels and cars
Things to do in Northern Arizona
Explore More Ways to Travel with Travelocity
- Cheap Hotels in Winona
- Pet Friendly Hotels in Winona
- Cabins in Holbrook
- Cheap Hotels in Holbrook
- Historic Hotels in Holbrook
- Hotels with Bar in Holbrook
- Hotels with Hot Tubs in Holbrook
- Hotels with an Indoor Pool in Holbrook
- Luxury Hotels in Holbrook
- Pet Friendly Hotels in Holbrook
- Ski Resorts and in Holbrook
- Spa Resorts & in Holbrook
- Hotel Wedding Venues Hotels in Holbrook
- Holbrook Hotels
- Motels in Holbrook
- Vacation Homes in Holbrook
- Kykotsmovi Village Hotels
- 4 Star Hotels in Winslow
- Apartments in Winslow
- B&B in Winslow
- Cabins in Winslow
- Cottages in Winslow
- Hostels in Winslow
- Cheap Hotels in Winslow
- Convention Center Hotels in Winslow
- Kid Friendly Hotels in Winslow
- Historic Hotels in Winslow
- Hotels with Pools in Winslow
- Hotels with Balconies in Winslow
- Hotels with Hot Tubs in Winslow
- Hotels with an Indoor Pool in Winslow
- Luxury Hotels in Winslow
- Pet Friendly Hotels in Winslow
- Ski Resorts and in Winslow
- Spa Resorts & in Winslow
- Winslow Hotels
- Inns in Winslow
- Lodges in Winslow
- Motels in Winslow
- Rv Parks in Winslow
- Ranches in Winslow
- Resorts in Winslow
- Hotels near McHood Park
- Hotels near Painted Desert
- Hotels near Grand Falls of the Little Colorado River
- Hotels near Wupatki National Monument
- Cabins in Joseph City
- Joseph City Hotels
- Vacation Homes in Joseph City
- Hotels with Pools in Navajo County
- Pet Friendly Hotels in Navajo County
- Keams Canyon Hotels
- Motels in Keams Canyon
- Hotels near Little Painted Desert County Park
- Polacca Hotels
- Hotels near Meteor Crater
- 3 Star Hotels in Second Mesa
- Convention Center Hotels in Second Mesa
- Kid Friendly Hotels in Second Mesa
- Second Mesa Hotels
- Motels in Second Mesa
- Vacation Homes in Second Mesa
- 5 Star Hotels in Hotevilla
- Hotevilla Hotels
- Adventure Hotels in Flagstaff
- Arcade Hotels in Flagstaff
- Green Hotels in Flagstaff
- Hotels with Pools in Flagstaff
- Hotels with Free Breakfast in Flagstaff
- Hotels with a Gym in Flagstaff
- Hotels with Restaurants in Flagstaff
- Hotels with Tennis Courts in Flagstaff
- Hotels near Old Oraibi
- Hotels near Northland Pioneer College
- Canyon Diablo Hotels
- Hotels near North Park Plaza Shopping Center
- Pet Friendly Hotels in Northeast Arizona
- Spa Resorts & in Northeast Arizona