Hotels with a Gym in Southern Arizona from $79

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 $84 per night
$84
includes taxes & fees
$71 per night
May 6 - May 7
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 $131 per night
$131
includes taxes & fees
$119 per night
May 10 - May 11
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
Free Cancellation
Reserve now, pay when you stay
The price is $267 per night
$267
includes taxes & fees
$238 per night
May 20 - May 21
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 $207 per night
$207
includes taxes & fees
$181 per night
May 4 - May 5
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 $105 per night
$105
includes taxes & fees
$88 per night
May 18 - May 19
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 by IHG

Staybridge Suites Tucson Airport by IHG

3 out of 5
2705 E Executive Dr, Tucson, AZ
Free Cancellation
The price is $124 per night
$124
includes taxes & fees
$105 per night
May 11 - May 12
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 $101 per night
$101
includes taxes & fees
$87 per night
Apr 27 - Apr 28
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
The price is $318 per night
$318
includes taxes & fees
$284 per night
May 18 - May 19
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 $103 per night
$103
includes taxes & fees
$89 per night
May 10 - May 11
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 $103 per night
$103
includes taxes & fees
$88 per night
Apr 27 - Apr 28
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 $110 per night
$110
includes taxes & fees
$94 per night
Apr 21 - Apr 22
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 Hotel & Conference Center

Wyndham Tucson Airport Hotel & Conference Center

2.5 out of 5
6801 S Tucson Blvd, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
The price is $79 per night
$79
includes taxes & fees
$67 per night
May 9 - May 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,127 hotels
Lowest Price
$79
Highest Price
$318
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 by IHG, Wyndham Tucson Airport Hotel & 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 1 day ago
Travelocity Verified Review
"I really like the upgrade/remodel of the suites. Very homey like... "
A verified traveler stayed at 3 Palms Tucson North Foothills
3 Palms Tucson North Foothills