A street with a theater, a Subway, and a building with a 'FOX' sign.

Search Hotels with Gym in Southern Arizona

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Southern Arizona Hotels with Gym

Tonight
6 Sept - 7 Sept
Tomorrow
7 Sept - 8 Sept
Next weekend
11 Sept - 13 Sept
In two weeks
18 Sept - 20 Sept

Our top choices for Southern Arizona hotels with a gym

1. SpringHill Suites Tucson at The Bridges

SpringHill Suites Tucson at The Bridges
South Park
United States
Catherine Joy
£93
includes taxes & fees
27 Sept - 28 Sept
SpringHill Suites Tucson at The Bridges

2. Woodspring Suites Tucson South

Woodspring Suites Tucson South
South Park
United States
Kevin
£54
includes taxes & fees
8 Sept - 9 Sept
Woodspring Suites Tucson South

3. Spark By Hilton Tucson Airport

Spark By Hilton Tucson Airport
Tucson Airport Authority
United States
Erica Michelle
£59
includes taxes & fees
25 Sept - 26 Sept
Spark By Hilton Tucson Airport

4. DoubleTree by Hilton Tucson Downtown Convention Center

DoubleTree by Hilton Tucson Downtown Convention Center
Downtown Tucson
United States
Neal
£104
includes taxes & fees
13 Sept - 14 Sept
DoubleTree by Hilton Tucson Downtown Convention Center

5. Hampton Inn Tucson Downtown

Hampton Inn Tucson Downtown
Downtown Tucson
United States
Jeffrey
£94
includes taxes & fees
13 Sept - 14 Sept
Hampton Inn Tucson Downtown

6. Hampton Inn Tucson-Airport

Hampton Inn Tucson-Airport
Tucson Airport Authority
United States
Godlove
£78
includes taxes & fees
16 Sept - 17 Sept
Hampton Inn Tucson-Airport

7. Country Inn & Suites by Radisson, Tucson City Center, AZ

Country Inn & Suites by Radisson, Tucson City Center, AZ
Barrio Hollywood
United States
PRASHANT
£73
includes taxes & fees
27 Sept - 28 Sept
Country Inn & Suites by Radisson, Tucson City Center, AZ

8. voco The Tuxon by IHG

voco The Tuxon by IHG
Menlo Park
United States
Trina
£71
includes taxes & fees
10 Sept - 11 Sept
voco The Tuxon by IHG

9. Hotel McCoy Tucson - Art, Coffee, Beer, Wine

Hotel McCoy Tucson - Art, Coffee, Beer, Wine
Tucson
United States
Martin
£67
includes taxes & fees
10 Sept - 11 Sept
Hotel McCoy Tucson - Art, Coffee, Beer, Wine

10. The Kennedy Tucson, SureStay Collection by Best Western

The Kennedy Tucson, SureStay Collection by Best Western
Tucson
United States
Cynthia
£73
includes taxes & fees
13 Sept - 14 Sept
The Kennedy Tucson, SureStay Collection by Best Western
View all properties

Top Southern Arizona Hotel Reviews

La Fuente Inn & Suites

La Fuente Inn & Suites

10/10 Excellent
"Breakfast was great! Hot items were delicious and the salsa provided was amazing! Room was clean and amenities looked nice!"
Victor 1-night trip
Posted 2 hours ago
La Fuente Inn & Suites
Loews Ventana Canyon Resort

Loews Ventana Canyon Resort

10/10 Excellent
"From the moment I stepped on the property, I felt cared for. The doormen greeted me kindly and I inhaled the signature aroma therapy scent in the air. The hotel is gorgeously designed with relaxation and showcasing the beauty of the Sonoran Desert at the literal center. There are many restaurants to choose from and on the weekends there are fun activities such as movies in the pool and live music in addition to a full gym, golf, tennis, pickleball, yoga, massage and more. Truly relaxing and the waffles are dynamite!"
Catalina 5-night trip
Posted 9 hours ago
Loews Ventana Canyon Resort
The Westin La Paloma Resort and Spa

The Westin La Paloma Resort and Spa

10/10 Excellent
"Beautiful property, helpful and friendly staff, comfortable rooms. We'll be back."
Brian 1-night trip
Posted 1 day ago
The Westin La Paloma Resort and Spa
La Posada Lodge & Casitas, an Ascend Collection Hotel

La Posada Lodge & Casitas, an Ascend Collection Hotel

10/10 Excellent
"This is such an awesome hidden gem. If you stay go down below the property. There is an old Tucson landmark that has been left abandoned and will soon be lost to developers. Don’t miss your chance to see it and enjoy this beautiful hotel. And surrounding. Of and enchiladas at Amelia’s across the street. I’ve eaten at hundreds of Mexican restaurants. The Oaxaca enchiladas are THE best I’ve ever had."
matt 1-night trip
Posted 1 day ago
La Posada Lodge & Casitas, an Ascend Collection Hotel
Hacienda Del Sol Guest Ranch Resort

Hacienda Del Sol Guest Ranch Resort

10/10 Excellent
"N"
Derek 1-night trip
Posted 2 days ago
Hacienda Del Sol Guest Ranch Resort
Sheraton Tucson Hotel and Suites

Sheraton Tucson Hotel and Suites

8/10 Good
"Stayed overnight after surgery. Hotel was clean, staff were wonderful. Sad that there was no restaurant in hotel open earlier than 5. Hotel comped an appetizer and drink there but I was already sawing logs. Bed was very comfy; no foreign body odor smells on the linens. Could not get the lights on each side of the bed to turn on, so had to rely on one across the room. Also, the light on the desk did not work. Disappointed that the hotel only offered direct tv to view. I could not locate info on how to connect to Wi-Fi, and lack of light in the room was the main issue. In spite of all the minutiae, I’d definitely stay there again."
heather 1-night trip
Posted 3 days ago
Sheraton Tucson Hotel and Suites

Explore a world of travel with Expedia