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

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, ...

Hampton Inn & Suites Flagstaff East
990 N Country Club Drive, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
This hotel features an indoor pool and a gym. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Self parking, a 24-hour ...

Holiday Inn Express Flagstaff by IHG
2320 E Lucky Ln, Flagstaff, AZ
Free Cancellation
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...

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 ...

Ramada by Wyndham Flagstaff East
2350 Lucky Ln, Flagstaff, AZ
Free Cancellation
Reserve now, pay when you stay
This motel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
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.
East Flagstaff hotels essential information
Accommodation | 423 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Days Hotel by Wyndham Flagstaff, Country Inn & Suites by Radisson, Flagstaff, AZ, Little America Flagstaff, Club Wyndham Flagstaff, Sonesta ES Suites Flagstaff, Comfort Inn Flagstaff Lucky Lane I-40, Hampton Inn & Suites Flagstaff East, Holiday Inn Express Flagstaff by IHG, Ramada by Wyndham Flagstaff East |
Recent East Flagstaff hotel reviews by fellow wanderers

Little America Flagstaff
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"My son and I were staying in Flagstaff for one night as he had a camp at NAU. This property more than exceeded our expectations as it was in a great location, pretty and woodsy and the room was clean, quiet with a spacious bathroom and separate sink area, as well as comfy beds. Would definitely recommend and come back to stay in the future. "
A verified traveler stayed at Little America Flagstaff
- Hotels with Restaurants in East Flagstaff
- Kid Friendly Hotels in East Flagstaff
- Hotels with Shopping in East Flagstaff
- Historic Hotels in East Flagstaff
- Hotels with Free Parking in East Flagstaff
- Hotels with Air Conditioning in East Flagstaff
- Golf Resorts & Hotels in East Flagstaff
- Hotels with Pools in East Flagstaff
- Convention Center Hotels in East Flagstaff
- Cheap Hotels in East Flagstaff
- Hotels with Free Breakfast in East Flagstaff
- Luxury Hotels in East Flagstaff
- Pet Friendly Hotels in East Flagstaff
- Hotels with Bar in East Flagstaff
- Hotels with Hot Tubs in East Flagstaff
- Ski Resorts and Hotels in East Flagstaff
- Adventure Hotels in East Flagstaff
- Spa Resorts & Hotels in East Flagstaff
- Hotels with Room Service in East Flagstaff
- Hotels with Suites in East Flagstaff
- Romantic Getaways & Hotels in East Flagstaff
- Hotels with Balconies in East Flagstaff
- Hotels with smoking rooms in East Flagstaff
- Hotels with an Indoor Pool in East Flagstaff
- Hotels with Tennis Courts in East Flagstaff
- Hotel Wedding Venues in East Flagstaff
- Hotels with Free Airport Shuttle in East Flagstaff
- Hotels with Early Check-in in East Flagstaff
- Hotels on the Lake in East Flagstaff
- Hotels with Airport Transfers in East Flagstaff
- Hotels with Kitchenettes in East Flagstaff
- Arcade Hotels in East Flagstaff
- Adults Only Resorts & Hotels in East Flagstaff
An attraction
- Hotels near Continental Country Club
- Hotels near Flagstaff Mall and The Marketplace
- Hotels near Aspen Valley Golf Club
- Hotels near Bushmaster Park
- Hotels near Northern Arizona University
- Hotels near Oak Creek Canyon
- Hotels near Slide Rock State Park
- Hotels near Lowell Observatory
- Hotels near Arizona Snowbowl
- 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 Arboretum at Flagstaff
- Hotels near Buffalo Park
- Hotels near Pinewood Country Club
- Hotels near Walkup Skydome
- Hotels near Ashurst Lake
- Hotels near Heritage Square
- Hotels near Flagstaff Field Center
- Hotels near Kachina Trail
- Hotels near Mormon Lake
- Hotels near Theatrikos Theatre
- Hotels near Flagstaff Convention and Visitors Bureau
- Hotels near Coconino Community College
- Hotels near Pioneer Museum
- Hotels near Flagstaff Plaza Shopping Center
- Sedona Hotels
- Flagstaff Hotels
- Williams Hotels
- Munds Park Hotels
- Happy Jack Hotels
- Northern Arizona Hotels
- Kachina Village Hotels
- Mountainaire Hotels
- Parks Hotels
- Bellemont Hotels
- Western United States Hotels
- Winona Hotels
- Historic Route 66 Hotels
- Coconino National Forest Hotels
- Kaibab National Forest Hotels
- West Fork Oak Creek Trail Hotels
- Southside Flagstaff Hotels
- West Fork Trail Hotels
- North Central Arizona Hotels
- Sterling Pass Trail Hotels
Most popular
Hotels
Hotels in Downtown AspenHotels in West PhoenixHotels near Walkup SkydomeSheraton San Diego ResortHotels with Hot Tubs in Grand JunctionHotels in ChesterHotels in Chiricahua National MonumentHotels in AshevilleHotels in AguascalientesHotels in IndianapolisHotels near Desert Diamond Casino - West ValleyAll Inclusive Resorts & Hotels in St. LuciaHotels in South of the BorderHotels in Northern PhoenixPet Friendly Hotels in Northern PhoenixSecrets Akumal Riviera Maya - Adults Only - All Inclusive
Flights
British Airways Gatwick (LGW) to New York (JFK) flightsCincinnati to Orange County (CVG - SNA)Delta Detroit (DTW) to San José (SJO) flightsOrlando to Huntsville (MCO - HSV)Boston to Vineyard Haven (BOS - MVY)Delta Atlanta (ATL) to Augusta (AGS) flightsAllentown to Minneapolis (ABE - MSP)Delta Minneapolis - St. Paul (MSP) to Miami (MIA) flightsDelta North Syracuse (SYR) to Valparaiso (VPS) flightsDelta Atlanta (ATL) to Phoenix (PHX) flights