Hotels with a Gym in North Central Arizona from $68
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 North Central 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 17 - Dec 18
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
$103 nightly
The price is $118 total per night
$118 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
$85 nightly
The price is $101 total per night
$101 total
Jan 9 - Jan 10, 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
$192 nightly
The price is $219 total per night
$219 total
Dec 14 - Dec 15
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
$134 nightly
The price is $148 total per night
$148 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 Kendrick Hotel, Ascend Hotel Collection
2200 E Butler Avenue Flagstaff AZ
Free Cancellation
$80 nightly
The price is $89 total per night
$89 total
Dec 17 - Dec 18
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Enjoy the gym and perks like free self parking and free WiFi. A bar/lounge, a 24-hour front ...
The Grand Hotel at the Grand Canyon
149 State Highway 64 - Tusayan Grand Canyon AZ
$124 nightly
The price is $138 total per night
$138 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 ...
Hilton Vacation Club Sedona Summit
4055 Navoti Dr Sedona AZ
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $111 total per night
$111 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
$221 nightly
The price is $235 total per night
$235 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
$58 nightly
The price is $68 total per night
$68 total
Jan 6 - Jan 7, 2026
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 North Central 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.
North Central Arizona hotels essential information
Accommodation | 7,946 hotels |
|---|---|
Lowest Price | $68 |
Highest Price | $235 |
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, Prescott Resort, Ramada by Wyndham Williams/Grand Canyon Area, Arabella Hotel Sedona, Hilton Vacation Club Sedona Summit, Hilton Sedona Resort at Bell Rock, Comfort Suites Prescott, The Kendrick Hotel, Ascend Hotel Collection |
Recent North Central Arizona hotel reviews by fellow wanderers
Courtyard by Marriott Sedona
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"All good "
A verified traveler stayed at Courtyard by Marriott Sedona
More ways to wander North Central Arizona
Explore More Ways to Travel with Travelocity
- Cabins in Flagstaff
- Extended Stay Hotels in Flagstaff
- Adults Only Resorts & in Flagstaff
- Adventure Hotels in Flagstaff
- Arcade Hotels in Flagstaff
- Boutique Hotels in Flagstaff
- Casino Resorts & in Flagstaff
- Kid Friendly Hotels in Flagstaff
- Golf Resorts & 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 Hot Tubs in Flagstaff
- Hotels with an Indoor Pool in Flagstaff
- Hotels with Restaurants in Flagstaff
- Hotels with Tennis Courts in Flagstaff
- Hotels with Waterslides in Flagstaff
- Luxury Hotels in Flagstaff
- Pet Friendly Hotels in Flagstaff
- Ski Resorts and in Flagstaff
- Spa Resorts & in Flagstaff
- Flagstaff Hotels
- Hotels near Flagstaff Pulliam Field
- Apartments in Parks
- B&B in Parks
- Cabins in Parks
- Condos in Parks
- Hostels in Parks
- Cheap Hotels in Parks
- Parks Hotels
- Resorts in Parks
- Hotels near Coconino County Fairgrounds
- Hotels near Kaibab Petroglyphs
- Historic Hotels in Southside Flagstaff
- Hotels with Free Breakfast in Southside Flagstaff
- Hotels with Hot Tubs in Southside Flagstaff
- Luxury Hotels in Southside Flagstaff
- Cheap Hotels in Kachina Village
- Historic Hotels in Kachina Village
- Hotels with Balconies in Kachina Village
- Pet Friendly Hotels in Kachina Village
- Spa Resorts & in Kachina Village
- Hotels with Free Airport Shuttle in Woodlands Village
- Woodlands Village Hotels
- Apartments in Bellemont
- B&B in Bellemont
- Cabins in Bellemont
- Cottages in Bellemont
- Extended Stay Hotels in Bellemont
- Hostels in Bellemont
- Cheap Hotels in Bellemont
- Bellemont Hotels
- Motels in Bellemont
- Vacation Homes in Bellemont
- Rv Parks in Bellemont
- Resorts in Bellemont
- Hotels near Forest Highlands Golf Club
- Adults Only Resorts & in Northern Arizona University
- All Inclusive Resorts & in Northern Arizona University
- Beach Resorts & in Northern Arizona University
- Hotels with Suites in Northern Arizona University
- Hotels with Free Breakfast in Northern Arizona University
- Hotels near Flagstaff Extreme
- Hotels near Lowell Observatory
- Baderville Hotels
- All Inclusive Resorts & in Fort Valley
- Fort Valley Hotels
- Flights to Flagstaff
- Flights from Flagstaff Pulliam Field
- Hopscotch Air Scottsdale (SCF) to Flagstaff (FLG) flights
- Flights from Albuquerque (ABQ) to Flagstaff (FLG)
- Flights from Amarillo (AMA) to Flagstaff (FLG)
- Flights from Atlanta (ATL) to Flagstaff (FLG)
- Flights from Boston (BOS) to Flagstaff (FLG)
- Flights from Denver (DEN) to Flagstaff (FLG)
- Flights from Dallas (DFW) to Flagstaff (FLG)
- Flights from Detroit (DTW) to Flagstaff (FLG)
- Flights from Houston (IAH) to Flagstaff (FLG)
- Flights from New York (JFK) to Flagstaff (FLG)
- Flights from Los Angeles (LAX) to Flagstaff (FLG)
- Flights from Orlando (MCO) to Flagstaff (FLG)
- Flights from Minneapolis (MSP) to Flagstaff (FLG)
- Flights from Oklahoma City (OKC) to Flagstaff (FLG)
- Flights from Chicago (ORD) to Flagstaff (FLG)
- Flights from Portland (PDX) to Flagstaff (FLG)
- Flights from Philadelphia (PHL) to Flagstaff (FLG)
- Flights from Phoenix (PHX) to Flagstaff (FLG)
- Flights from San Diego (SAN) to Flagstaff (FLG)
- Flights from Seattle (SEA) to Flagstaff (FLG)
- Flights from San Francisco (SFO) to Flagstaff (FLG)
- Flights from Salt Lake City (SLC) to Flagstaff (FLG)
- Flights from Sacramento (SMF) to Flagstaff (FLG)
- Flights from Orange County (SNA) to Flagstaff (FLG)
- Flights from Tucson (TUS) to Flagstaff (FLG)
- Flights to Flagstaff
- Pet-friendly Hotels in Flagstaff
- Cheap Hotels in Flagstaff
- Hotels in Flagstaff
- Cabins in Flagstaff
- Car rentals in Flagstaff
- Car rentals at Flagstaff Airport (FLG)
- Hotels in Bellemont
- Hotels with Kitchenettes in Flagstaff
- Resorts & Hotels with Spas in Flagstaff
- Luxury Hotels in Flagstaff