Hotels with a Gym in Southern Arizona from $73

Start date: Check-in selected.
To Date
End date: Check-out

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
$76 nightly
The price is $89 total per night
$89 total
Sep 30 - Oct 1
Total with taxes and fees
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
$152 nightly
The price is $168 total per night
$168 total
Oct 26 - Oct 27
Total with taxes and fees
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
$268 nightly
The price is $300 total per night
$300 total
Sep 29 - Sep 30
Total with taxes and fees
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
$174 nightly
The price is $199 total per night
$199 total
Oct 5 - Oct 6
Total with taxes and fees
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
$79 nightly
The price is $93 total per night
$93 total
Oct 4 - Oct 5
Total with taxes and fees
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
$97 nightly
The price is $113 total per night
$113 total
Oct 2 - Oct 3
Total with taxes and fees
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 ...
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
$279 nightly
The price is $313 total per night
$313 total
Sep 29 - Sep 30
Total with taxes and fees
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. ...
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
$106 nightly
The price is $123 total per night
$123 total
Oct 6 - Oct 7
Total with taxes and fees
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, ...
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
$84 nightly
The price is $98 total per night
$98 total
Oct 26 - Oct 27
Total with taxes and fees
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
$75 nightly
The price is $88 total per night
$88 total
Sep 29 - Sep 30
Total with taxes and fees
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. ...
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
$61 nightly
The price is $73 total per night
$73 total
Oct 27 - Oct 28
Total with taxes and fees
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 ...
La Quinta Inn & Suites by Wyndham Tucson - Reid Park

La Quinta Inn & Suites by Wyndham Tucson - Reid Park

3 out of 5
102 N. Alvernon Way, Tucson, AZ
Get rates
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 ...
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,257 hotels
Lowest Price
$73
Highest Price
$313
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 3 days ago
Travelocity Verified Review
"The rooms are comfy and clean! The swimming pool is kept up nicely and it’s a nice size! A lot of places have pools, but they are not nice! I got both! A nice room and a nice pool! They maintain the grounds very well and it’s beautiful! I would highly recommend booking here! I extended my stay here twice! Safe. Quiet and calming! Great hotel!"
A verified traveler stayed at 3 Palms Tucson North Foothills
3 Palms Tucson North Foothills