Hotels with a Gym in Southern Arizona from $92

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 Southern Arizona Hotels with a Gym

Hilton Vacation Club Varsity Club Tucson

Hilton Vacation Club Varsity Club Tucson

3 out of 5
3855 E Speedway Blvd, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $144 per night
$144
includes taxes & fees
$125 per night
Feb 23 - Feb 24
This hotel features an outdoor pool and a gym. Families will appreciate the mini golf and barbecue grills. Enjoy the hot tub and perks like free self parking ...
Radisson Hotel Yuma

Radisson Hotel Yuma

3.5 out of 5
1501 S Redondo Center Drive, Yuma, AZ
Free Cancellation
The price is $159 per night
$159
includes taxes & fees
$144 per night
Feb 22 - Feb 23
2 hot tubs, an outdoor pool, and an indoor pool are all featured at this eco-certified hotel. Traveling on business? Take advantage of the 24-hour business center, ...
Loews Ventana Canyon Resort

Loews Ventana Canyon Resort

4.5 out of 5
7000 N Resort Dr, Tucson, AZ
The price is $369 per night
$369
includes taxes & fees
$329 per night
Feb 22 - Feb 23
This luxury hotel features a golf course, a full-service spa, and 4 restaurants. Families will appreciate the onsite laundry facilities and in-room childcare. ...
Westward Look Wyndham Grand Resort and Spa

Westward Look Wyndham Grand Resort and Spa

4 out of 5
245 E Ina Rd, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $261 per night
$261
includes taxes & fees
$228 per night
Mar 16 - Mar 17
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this resort. Traveling on business? Take advantage of the business center, conference ...
Hampton Inn Tucson-Airport

Hampton Inn Tucson-Airport

2.5 out of 5
6971 S Tucson Blvd, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $157 per night
$157
includes taxes & fees
$135 per night
Feb 23 - Feb 24
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport ...
Staybridge Suites Tucson Airport, an IHG Hotel

Staybridge Suites Tucson Airport, an IHG Hotel

3 out of 5
2705 E Executive Dr, Tucson, AZ
Free Cancellation
The price is $167 per night
$167
includes taxes & fees
$144 per night
Feb 23 - Feb 24
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 ...
DoubleTree by Hilton Tucson - Reid Park

DoubleTree by Hilton Tucson - Reid Park

4 out of 5
445 S Alvernon Way, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $174 per night
$174
includes taxes & fees
$151 per night
Mar 18 - Mar 19
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Traveling for business? Take advantage of the free WiFi in public areas, express check-out, ...
The Westin La Paloma Resort and Spa

The Westin La Paloma Resort and Spa

4 out of 5
3800 E Sunrise Dr, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $386 per night
$386
includes taxes & fees
$349 per night
Mar 10 - Mar 11
This smoke-free resort features a golf course, a full-service spa, and 4 restaurants. Bring the family and enjoy the children's club, children's pool, and waterslide. ...
Hilton Tucson East

Hilton Tucson East

3.5 out of 5
7600 E Broadway Blvd, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $194 per night
$194
includes taxes & fees
$169 per night
Mar 7 - Mar 8
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Best Western Royal Sun Inn & Suites

Best Western Royal Sun Inn & Suites

2.5 out of 5
1015 N Stone Ave, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $136 per night
$136
includes taxes & fees
$118 per night
Feb 23 - Feb 24
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
La Quinta Inn & Suites by Wyndham Tucson - Reid Park

La Quinta Inn & Suites by Wyndham Tucson - Reid Park

2.5 out of 5
102 N. Alvernon Way, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $117 per night
$117
includes taxes & fees
$101 per night
Mar 9 - Mar 10
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Wyndham Tucson Airport & Conference Center

Wyndham Tucson Airport & Conference Center

2.5 out of 5
6801 S Tucson Blvd, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $92 per night
$92
includes taxes & fees
$78 per night
Mar 9 - Mar 10
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Don't see what you're looking for?
See all available properties in Southern Arizona
View all properties
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.

Southern Arizona hotels essential information

Accommodation
5,096 hotels
Lowest Price
$92
Highest Price
$386
Popular hotels
Loews Ventana Canyon Resort, Hilton Vacation Club Varsity Club Tucson, Westward Look Wyndham Grand Resort and Spa, The Westin La Paloma Resort and Spa, DoubleTree by Hilton Tucson - Reid Park, Hampton Inn Tucson-Airport, Radisson Hotel Yuma, Staybridge Suites Tucson Airport, an IHG Hotel, Wyndham Tucson Airport & Conference Center, Best Western Royal Sun Inn & Suites, Hilton Tucson East, La Quinta Inn & Suites by Wyndham Tucson - Reid Park

Recent Southern Arizona hotel reviews by fellow wanderers

3 Palms Tucson North Foothills

3 Palms Tucson North Foothills

5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"Nice pool"
A verified traveler stayed at 3 Palms Tucson North Foothills
3 Palms Tucson North Foothills