Hotels with a Gym in Southern Arizona from $68
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
3855 E Speedway Blvd, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $85 total per night
$85 total
Nov 30 - Dec 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
1501 S Redondo Center Drive, Yuma, AZ
Free Cancellation
$110 nightly
The price is $121 total per night
$121 total
Nov 22 - Nov 23
Total with taxes and fees
2 hot tubs, an outdoor pool, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, ...

Loews Ventana Canyon Resort
7000 N Resort Dr, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
$228 nightly
The price is $255 total per night
$255 total
Dec 14 - Dec 15
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
245 E Ina Rd, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
$190 nightly
The price is $218 total per night
$218 total
Dec 1 - Dec 2
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
6971 S Tucson Blvd, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $102 total per night
$102 total
Nov 20 - Nov 21
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
2705 E Executive Dr, Tucson, AZ
Free Cancellation
$97 nightly
The price is $115 total per night
$115 total
Nov 23 - Nov 24
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 ...

DoubleTree by Hilton Tucson - Reid Park
445 S Alvernon Way, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $113 total per night
$113 total
Nov 23 - Nov 24
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, ...

The Westin La Paloma Resort and Spa
3800 E Sunrise Dr, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
$274 nightly
The price is $307 total per night
$307 total
Nov 23 - Nov 24
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. ...

Hilton Tucson East
7600 E Broadway Blvd, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $95 total per night
$95 total
Dec 4 - Dec 5
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
1015 N Stone Ave, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $94 total per night
$94 total
Nov 19 - Nov 20
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
6801 S Tucson Blvd, Tucson, AZ
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $68 total per night
$68 total
Nov 25 - Nov 26
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 ...
Don't see what you're looking for?
See all available properties in Southern Arizona
View all propertiesLowest 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,285 hotels |
|---|---|
Lowest Price | $68 |
Highest Price | $307 |
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, Spark by Hilton Tucson Reid Park |
Recent Southern Arizona hotel reviews by fellow wanderers

Aloft Tucson University
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"The staff was super kind and friendly."
A verified traveler stayed at Aloft Tucson University
More ways to wander Southern Arizona
Explore More Ways to Travel with Travelocity
- Hotels near Reid Park Zoo
- Hotels near St. Augustine Cathedral
- Hotels near Hi Corbett Field
- Hotels near Randolph Golf Complex
- Hotels near Arizona Stadium
- Hotels near El Con Mall
- 4 Star Hotels in Tucson
- 5 Star Hotels in Tucson
- Apartments in Tucson
- B&B in Tucson
- Condos in Tucson
- Cottages in Tucson
- Extended Stay Hotels in Tucson
- All Inclusive Resorts & in Tucson
- Arcade Hotels in Tucson
- Boutique Hotels in Tucson
- Casino Resorts & in Tucson
- Cheap Hotels in Tucson
- Kid Friendly Hotels in Tucson
- Golf Resorts & in Tucson
- Historic Hotels in Tucson
- Hotels with Suites in Tucson
- Hotels with a Lazy River in Tucson
- Hotels with Free Breakfast in Tucson
- Hotels with a Gym in Tucson
- Hotels with Hot Tubs in Tucson
- Hotels with an Indoor Pool in Tucson
- Hotels with Room Service in Tucson
- Hotels with Waterslides in Tucson
- Oceanfront Hotels in Tucson
- Pet Friendly Hotels in Tucson
- Romantic Getaways & Hotels in Tucson
- Spa Resorts & in Tucson
- Hotel Wedding Venues Hotels in Tucson
- Tucson Hotels
- Motels in Tucson
- Vacation Homes in Tucson
- Rv Parks in Tucson
- Ranches in Tucson
- Resorts in Tucson
- Hotels near Jewish History Museum
- Hotels near Museum of Contemporary Art
- Hotels near Rialto Theatre
- 3 Star Hotels in Barrio Historico
- Convention Center Hotels in Barrio Historico
- Barrio Historico Hotels
- Hotels near Arizona Theatre Company
- Hotels near Tucson Convention Center
- Apartments in Roy Laos Transit Center
- Hotels near Pioneer Memorial
- Hotels near Tucson Convention and Visitor Bureau
- Hotels near Dell Urich Golf Course
- Adults Only Resorts & in South Tucson
- Boutique Hotels in South Tucson
- Hotels with Suites in South Tucson
- Hotels with Kitchenettes in South Tucson
- Luxury Hotels in South Tucson
- Hotels on the River in South Tucson
- Spa Resorts & in South Tucson
- South Tucson Hotels
- Hotels near 4th Avenue
- Broadmoor-Broadway Hotels
- Hotels near El Tiradito Wishing Shrine
- Cheap Hotels in Downtown Tucson
- Hotels with Balconies in Downtown Tucson
- Downtown Tucson Hotels
- Hotels near Kino Sports Complex
- Hotels near Children's Museum Tucson
- Armory Park Hotels
- Boutique Hotels in Midtown
- Kid Friendly Hotels in Midtown
- Historic Hotels in Midtown
- Hotels with Suites in Midtown
- Hotels with Balconies in Midtown
- Hotels near Borderlands Theater
- Hotels near Tucson Greyhound Park
- Hotels near Reid Park
- Apartments in Tucson Station
- Cottages in Tucson Station
- Hotels near Tucson Station
- Car rentals near Tucson
- Convertible Car Rentals in Tucson
- Luxury Car Rentals in Tucson
- Minivan Car Rentals in Tucson
- Pickup Car Rentals in Tucson
- Suv Car Rentals in Tucson
- Sportscar Car Rentals in Tucson
- Van Car Rentals in Tucson
- Car rentals near Downtown Tucson
- Car rentals near Tucson Greyhound Park
- Hotels near Kino Sports Complex
- Hotels with Suites in Tucson
- Hotels with a Lazy River in Tucson
- Golf Hotels in Tucson
- Romantic Hotels in Tucson
- Flights to Tucson
- Hotels with Hot Tubs in Tucson
- All-inclusive Resorts in Tucson
- Things to do in Tucson
- Hotels with an Indoor Pool in Tucson
- Cheap Hotels in Tucson
- Hotels with Free Airport Shuttle in Tucson
- Hotels with Waterslides in Tucson
- Hotels in Downtown Tucson
- Hotels in Tucson
- Pet-friendly Hotels in Tucson
- Hotel Wedding Venues in Tucson
- Casinos in Tucson
- Resorts & Hotels with Spas in Tucson
- Car rentals in Tucson






