Hotels with a Gym in Northern Arizona from $97
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
$149 nightly
The price is $159 total per night
$159 total
Aug 31 - Sep 1
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 ...

La Quinta Inn & Suites by Wyndham Williams-Grand Canyon Area
1100 Cataract Lake Rd, Williams, AZ
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $136 total per night
$136 total
Sep 2 - Sep 3
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
$203 nightly
The price is $231 total per night
$231 total
Sep 16 - Sep 17
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 ...

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
Sep 2 - Sep 3
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
$83 nightly
The price is $97 total per night
$97 total
Sep 1 - Sep 2
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
$154 nightly
The price is $171 total per night
$171 total
Aug 29 - Aug 30
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
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $133 total per night
$133 total
Sep 4 - Sep 5
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 ...

Hilton Sedona Resort at Bell Rock
90 Ridge Trail Dr, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$363 nightly
The price is $386 total per night
$386 total
Sep 14 - Sep 15
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
$89 nightly
The price is $102 total per night
$102 total
Sep 3 - Sep 4
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 ...

Los Abrigados Resort and Spa
160 Portal Ln, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $128 total per night
$128 total
Sep 2 - Sep 3
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 ...

Prescott Resort
1500 State Route 69, Prescott, AZ
$134 nightly
The price is $151 total per night
$151 total
Sep 21 - Sep 22
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 ...

Hampton Inn & Suites Page - Lake Powell
294 Sandhill Road, Page, AZ
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $129 total per night
$129 total
Sep 4 - Sep 5
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 ...
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,280 hotels |
---|---|
Lowest Price | $97 |
Highest Price | $386 |
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 |
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Northern Arizona
- Book on Expedia
- Kid Friendly Hotels in Northern Arizona
- Hotels with Restaurants in Northern Arizona
- Hotels with Air Conditioning in Northern Arizona
- Adventure Hotels in Northern Arizona
- Hotels with Free Parking in Northern Arizona
- Hotels with Shopping in Northern Arizona
- Historic Hotels in Northern Arizona
- Golf Resorts & Hotels in Northern Arizona
- Romantic Getaways & Hotels in Northern Arizona
- Convention Center Hotels in Northern Arizona
- Hotels with Pools in Northern Arizona
- Pet Friendly Hotels in Northern Arizona
- Hotels with Balconies in Northern Arizona
- Hotels with Free Breakfast in Northern Arizona
- Cheap Hotels in Northern Arizona
- Luxury Hotels in Northern Arizona
- Hotels with Hot Tubs in Northern Arizona
- Hotels with Bar in Northern Arizona
- Ski Resorts and Hotels in Northern Arizona
- Spa Resorts & Hotels in Northern Arizona
- Hotels on the Lake in Northern Arizona
- Hotel Wedding Venues in Northern Arizona
- Hotels with smoking rooms in Northern Arizona
- Hotels with an Indoor Pool in Northern Arizona
- Hotels with Room Service in Northern Arizona
- Casino Resorts & Hotels in Northern Arizona
- Hotels with Suites in Northern Arizona
- Hotels with Tennis Courts in Northern Arizona
- Hotels with Kitchenettes in Northern Arizona
- Arcade Hotels in Northern Arizona
- Fishing Resorts & Hotels in Northern Arizona
- Boutique Hotels in Northern Arizona
- Winery Hotels in Northern Arizona
- Hotels with Airport Transfers in Northern Arizona
- Adults Only Resorts & Hotels in Northern Arizona
- Hotels with Early Check-in in Northern Arizona
- Hotels with Free Airport Shuttle in Northern Arizona
- Green Hotels in Northern Arizona
- Beach Resorts & Hotels in Northern Arizona
- Hotels with Childcare in Northern Arizona
- Hotels on the River in Northern Arizona
- Oceanfront Hotels in Northern Arizona
- Hotels with a Lazy River in Northern Arizona
- Gay Friendly Hotels in Northern Arizona
An airport
- Flagstaff Pulliam Field Airport Hotels
- Harry Reid Intl. Airport Hotels
- St. George Airport Hotels
- Cottonwood Airport Hotels
- Phoenix Deer Valley Airport Hotels
- Gallup Municipal Airport Hotels
- Lake Havasu City Municipal Airport Hotels
- Henderson Executive Airport Hotels
- Laughlin - Bullhead Intl. Airport Hotels
- Kingman Airport Hotels
- Page Municipal Airport Hotels
- Prescott Municipal Airport Hotels
- Sedona Airport Hotels
- Show Low Regional Airport Hotels
- Boulder City Municipal Airport Hotels
An attraction
- Hotels near Grand Canyon National Park
- Hotels near Antelope Canyon
- Hotels near Lake Powell
- Hotels near Monument Valley Navajo Tribal Park
- Hotels near Northern Arizona University
- Hotels near Oak Creek Canyon
- Hotels near Arizona Snowbowl
- Hotels near Bright Angel Lodge
- Hotels near Lower Antelope Canyon
- Hotels near Grand Canyon Visitor Center
- Hotels near Upper Antelope Canyon
- Hotels near Horseshoe Bend
- Hotels near Slide Rock State Park
- Hotels near Petrified Forest National Park
- Hotels near Grand Canyon Skywalk
- Hotels near Tlaquepaque Arts and Crafts Village
- Hotels near Verde Canyon Railroad
- Hotels near Red Rock State Park
- Hotels near Whiskey Row
- Hotels near Grand Canyon Railway
- Hotels near Sedona Golf Resort
- Hotels near Bell Rock
- Hotels near Lowell Observatory
- Hotels near Chapel of the Holy Cross
- Hotels near Cathedral Rock
- Hotels near Meteor Crater
- Hotels near Canyon De Chelly National Monument
- Hotels near Watson Lake
- Hotels near Phantom Ranch
- Hotels near Devil's Bridge
- Hotels near Canyon Coaster Adventure Park
- Hotels near Bright Angel Trailhead
- Hotels near Embry-Riddle Aeronautical University
- Hotels near South Kaibab Trailhead
- Hotels near Havasu Falls
- Hotels near Sedona Arts Center
- Hotels near Cliff Castle Casino
- Hotels near Mather Point
- Hotels near Yavapai Point
- Hotels near Sunrise Park Resort
- Sedona Hotels
- Scottsdale Hotels
- Flagstaff Hotels
- Laughlin Hotels
- Grand Canyon Hotels
- St. George Hotels
- Paradise Hotels
- Henderson Hotels
- Springdale Hotels
- Prescott Hotels
- Williams Hotels
- Lake Havasu City Hotels
- Page Hotels
- Gallup Hotels
- Payson Hotels
- Mesquite Hotels
- Hurricane Hotels
- Kanab Hotels
- Pinetop-Lakeside Hotels
- Show Low Hotels
- Lakeside Hotels
- Kingman Hotels
- Bullhead City Hotels
- Pinetop Hotels
- Grand Canyon Village Hotels
- Cottonwood Hotels
- Peoria Hotels
- Surprise Hotels
- Southern California Hotels
- Cortez Hotels
- Pine Hotels
- La Verkin Hotels
- Greer Hotels
- Needles Hotels
- Prescott Valley Hotels
- Munds Park Hotels
- Virgin Hotels
- Strawberry Hotels
- Boulder City Hotels
- Camp Verde Hotels
- West Sedona Hotels
- Uptown Sedona Hotels
- Downtown Flagstaff Hotels
- Chapel Hotels
- Christopher Creek Hotels
- Northern Arizona University Hotels
- Torreon Hotels
- Prescott Historic Downtown Hotels
- Old Town Flagstaff Hotels
- Southside Hotels
- Fort Valley Hotels
- Woodlands Village Hotels
- Ponderosa Trails Hotels
- Historic Old Town Cottonwood Hotels
- Mountain Club Hotels
- Cherry Hill Hotels
- Sunridge Estates Hotels
- Nob Hill Hotels
- Fox Glenn Hotels
- Baderville Hotels
- Hidden Valley Ranch Hotels
- Coconino Estates Hotels
- Yavapai Hills Hotels
- Highland Pines Hotels
- Switzer Mesa Hotels
- Downtown Prescott Valley Hotels
- White Mountain Lakes Estates Hotels
- Zane Grey Hotels
- Prescott Heights Hotels
- Diamond Valley Hotels
- Sedona Shadows Hotels
- Back O' Beyond Hotels
- Oak Knoll Village Hotels
- Verde Santa Fe Hotels
- Prescott Country Club Hotels
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
Most popular
Hotels
Cars
Activities
Packages