Hotels with a Gym in Flagstaff
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 Flagstaff Hotels with a Gym

Little America Flagstaff
2515 E Butler Ave, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
This hotel features a hot tub, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...

Twin Arrows Navajo Casino Resort
22181 Resort Blvd, Exit 219 I-40, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
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 Flagstaff
2015 S Beulah Blvd, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
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 ...

Hampton Inn & Suites Flagstaff
2400 S Beulah Blvd, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
This hotel features an indoor pool, a hot tub, and a restaurant. Enjoy the gym and free perks like buffet breakfast and free self parking. A 24-hour business ...

Hilton Garden Inn - Flagstaff
350 West Forest Meadows Street, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
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 ...

Days Hotel by Wyndham Flagstaff
2200 E Butler Avenue, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
This hotel features an indoor pool, a hot tub, and a restaurant. Enjoy the gym and perks like free self parking and free WiFi. There's a bar/lounge on site, ...

Club Wyndham Flagstaff
1900 Country Club Dr, Flagstaff, AZ
2 outdoor pools, 6 outdoor tennis courts, and a hot tub are all featured at this smoke-free hotel. Bring the family and enjoy the mini golf, children's pool, ...

DoubleTree by Hilton Hotel Flagstaff
1175 W Route 66, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
This smoke-free hotel features 2 restaurants, 2 hot tubs, and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public ...

Courtyard Flagstaff
2650 S Beulah Blvd, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...

Country Inn & Suites by Radisson, Flagstaff, AZ
3501 E Lockett Rd, Flagstaff, AZ
Free Cancellation
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...

Sonesta ES Suites Flagstaff
1400 North Country Club Drive, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
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.
Flagstaff hotels essential information
Accommodation | 1,617 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Twin Arrows Navajo Casino Resort, Days Hotel by Wyndham Flagstaff, Country Inn & Suites by Radisson, Flagstaff, AZ, Little America Flagstaff, Embassy Suites by Hilton Flagstaff, Club Wyndham Flagstaff, Courtyard Flagstaff, La Quinta Inn & Suites by Wyndham Flagstaff, DoubleTree by Hilton Hotel Flagstaff, Hampton Inn & Suites Flagstaff, Hilton Garden Inn - Flagstaff, Sonesta ES Suites Flagstaff |
Recent Flagstaff hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Flagstaff
5 out of 5
Posted 16 hours ago
Travelocity Verified Review
"Beautiful location. Elevator. Fun drive from Sedona to flagstaff "
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Flagstaff
- Kid Friendly Hotels in Flagstaff
- Hotels with Restaurants in Flagstaff
- Historic Hotels in Flagstaff
- Hotels with Air Conditioning in Flagstaff
- Ski Resorts and Hotels in Flagstaff
- Adventure Hotels in Flagstaff
- Hotels with Free Parking in Flagstaff
- Golf Resorts & Hotels in Flagstaff
- Cheap Hotels in Flagstaff
- Convention Center Hotels in Flagstaff
- Luxury Hotels in Flagstaff
- Hotels with Pools in Flagstaff
- Hotels with Free Breakfast in Flagstaff
- Pet Friendly Hotels in Flagstaff
- Hotels with Bar in Flagstaff
- Romantic Getaways & Hotels in Flagstaff
- Hotels with Hot Tubs in Flagstaff
- Spa Resorts & Hotels in Flagstaff
- Hotels with Balconies in Flagstaff
- Hotels with smoking rooms in Flagstaff
- Hotels with Room Service in Flagstaff
- Hotels with an Indoor Pool in Flagstaff
- Hotels with Suites in Flagstaff
- Hotels with Tennis Courts in Flagstaff
- Hotel Wedding Venues in Flagstaff
- Hotels with Kitchenettes in Flagstaff
- Arcade Hotels in Flagstaff
- Hotels with Early Check-in in Flagstaff
- Hotels on the Lake in Flagstaff
- Hotels with Free Airport Shuttle in Flagstaff
- Hotels with Airport Transfers in Flagstaff
- Casino Resorts & Hotels in Flagstaff
- Boutique Hotels in Flagstaff
- Adults Only Resorts & Hotels in Flagstaff
- Green Hotels in Flagstaff
- Beach Resorts & Hotels in Flagstaff
An attraction
- Hotels near Northern Arizona University
- Hotels near Lowell Observatory
- Hotels near Arizona Snowbowl
- Hotels near Meteor Crater
- Hotels near Walnut Canyon National Monument
- Hotels near Flagstaff Extreme
- Hotels near Humphreys Peak
- Hotels near Thorpe Park
- Hotels near Coconino County Fairgrounds
- Hotels near Forest Highlands Golf Club
- Hotels near Flagstaff City Hall
- Hotels near Sunset Crater Volcano National Monument
- Hotels near Museum of Northern Arizona
- Hotels near Continental Country Club
- Hotels near Flagstaff Mall and The Marketplace
- Hotels near Arboretum at Flagstaff
- Hotels near Buffalo Park
- Hotels near Walkup Skydome
- Hotels near Wing Mountain Snow Play Area
- Hotels near Ashurst Lake
- Hotels near Heritage Square
- Hotels near Flagstaff Field Center
- Hotels near Aspen Valley Golf Club
- Hotels near Kachina Trail
- Hotels near Riordon Mansion
- Hotels near Bushmaster Park
- Hotels near Theatrikos Theatre
- Hotels near Flagstaff Convention and Visitors Bureau
- Hotels near Coconino Community College
- Hotels near Flagstaff Symphony Orchestra
- Hotels near Pioneer Museum
- Hotels near Flagstaff Plaza Shopping Center
- Hotels near West of the Moon Gallery
- Hotels near Sandys Canyon Trail #137
- Sedona Hotels
- Grand Canyon Hotels
- Williams Hotels
- Winslow Hotels
- Munds Park Hotels
- Tusayan Hotels
- Oak Creek Hotels
- South Rim Hotels
- Tuba City Hotels
- Cornville Hotels
- Happy Jack Hotels
- Rimrock Hotels
- Valle Hotels
- Clarkdale Hotels
- Northern Arizona Hotels
- Kachina Village Hotels
- Mountainaire Hotels
- Parks Hotels
- Cameron Hotels
- Mormon Lake Hotels
- Bellemont Hotels
- Western United States Hotels
- Winona Hotels
- Historic Route 66 Hotels
- Gray Mountain Hotels
- Prescott National Forest Hotels
- East Flagstaff Hotels
- Coconino National Forest Hotels
- Kaibab National Forest Hotels
- West Fork Oak Creek Trail Hotels
- Southside Flagstaff Hotels
- Broken Arrow Trail Hotels
- Northeast Arizona Hotels
- Devil's Bridge Trail Hotels
- Cathedral Rock Trail Hotels
- West Fork Trail Hotels
- Canyon Diablo Hotels
- North Central Arizona Hotels
- Wilson Canyon Trail Hotels
- Boynton Canyon Trail Hotels
- Downtown Flagstaff Hotels
- Northern Arizona University Hotels
- Fort Valley Hotels
- Old Town Flagstaff Hotels
- Southside Hotels
- Woodlands Village Hotels
- Ponderosa Trails Hotels
- Swiss Manor Hotels
- Cherry Hill Hotels
- Fox Glenn Hotels
- Baderville Hotels
- Coconino Estates Hotels
- Switzer Mesa Hotels
- Northridge Estates Hotels
- Walnut Meadows Hotels
- Village of Elk Run Hotels
- Shadow Mountain Hotels
- Valley Crest Hotels
More ways to wander
Most popular
Hotels
Cheap Hotels in SedonaCheap Hotels in Grand CanyonCheap Hotels in Camp VerdeCheap Hotels in YumaCheap Hotels in PinetopCheap Hotels in PrescottCheap Hotels in Prescott ValleyCheap Hotels in PaysonCheap Hotels in QuartzsiteCheap Hotels in WilliamsCheap Hotels in SaffordCheap Hotels in MaricopaCheap Hotels in PageCheap Hotels in Bullhead CityCheap Hotels in ParkerCheap Hotels in Casa GrandeCheap Hotels in KingmanCheap Hotels in Lake Havasu CityCheap Hotels in Cottonwood
Activities