Hotels with a Gym in Northern Arizona from $64
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 Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $147 total per night
$147 total
Dec 8 - Dec 9
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
$148 nightly
The price is $169 total per night
$169 total
Dec 14 - Dec 15
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
$86 nightly
The price is $102 total per night
$102 total
Jan 1 - Jan 2, 2026
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
$189 nightly
The price is $215 total per night
$215 total
Jan 4 - Jan 5, 2026
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
$78 nightly
The price is $91 total per night
$91 total
Jan 4 - Jan 5, 2026
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
$133 nightly
The price is $147 total per night
$147 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This hotel features 4 restaurants, 2 hot tubs, and an outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
The Grand Hotel at the Grand Canyon
149 State Highway 64 - Tusayan Grand Canyon AZ
$123 nightly
The price is $137 total per night
$137 total
Jan 5 - Jan 6, 2026
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 ...
La Quinta Inn & Suites by Wyndham Page at Lake Powell
70 Kaibab Road Page AZ
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $81 total per night
$81 total
Dec 11 - Dec 12
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 ...
Hilton Vacation Club Sedona Summit
4055 Navoti Dr Sedona AZ
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $133 total per night
$133 total
Dec 14 - Dec 15
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
$110 nightly
The price is $124 total per night
$124 total
Jan 4 - Jan 5, 2026
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
$257 nightly
The price is $273 total per night
$273 total
Jan 4 - Jan 5, 2026
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
$54 nightly
The price is $64 total per night
$64 total
Dec 14 - Dec 15
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,390 hotels |
|---|---|
Lowest Price | $64 |
Highest Price | $273 |
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
Los Abrigados Resort and Spa
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Large space, clean and comfortable and very convenient to elegant and eclectic shops and restaurants "
A verified traveler stayed at Los Abrigados Resort and Spa
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