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
  • Be picky

    Search almost a million properties worldwide

Check availability on Southern Arizona Hotels with Gym

This weekend
Next weekend

Our top choices for Southern Arizona hotels with a gym

Extended Stay America Premier Suites - Yuma

Extended Stay America Premier Suites - Yuma
2.5 star property
Yuma
8.8 out of 10, Excellent, (60 reviews)
"Room was great and enjoyed the stay. Very friendly staff "
United States
Jose
The price is £74
includes taxes & fees
15 Mar - 16 Mar
Extended Stay America Premier Suites - Yuma

Harrah's Ak-Chin – A Caesars Rewards Destination

Harrah's Ak-Chin – A Caesars Rewards Destination
3.5 star property
Maricopa
8.8 out of 10, Excellent, (1,603 reviews)
"Room was very clean and quiet. Breakfast at Agaves was very good. Stayed here a few times, really like it."
United States
Sarah
The price is £90
includes taxes & fees
2 Mar - 3 Mar
Harrah's Ak-Chin – A Caesars Rewards Destination

The Kennedy Tucson, SureStay Collection by Best Western

The Kennedy Tucson, SureStay Collection by Best Western
2.5 star property
Tucson
9.2 out of 10, Wonderful, (254 reviews)
"Very nice staff breakfast was a great plus"
United States
Henry
The price is £102
includes taxes & fees
1 Mar - 2 Mar
The Kennedy Tucson, SureStay Collection by Best Western

Casino Del Sol Resort

Casino Del Sol Resort
4.0 star property
Drexel Heights
9.2 out of 10, Wonderful, (1,302 reviews)
"Really enjoyed this stay! Nice rooms, beautiful pool area and casino was perfect size "
United States
Rebekkah
The price is £105
includes taxes & fees
8 Mar - 9 Mar
Casino Del Sol Resort

Best Western Sonora Inn & Suites

Best Western Sonora Inn & Suites
2.5 star property
Nogales
9.2 out of 10, Wonderful, (738 reviews)
"Rooms were very clean and quiet. Breakfast was ok. "
United States
Scott
The price is £87
includes taxes & fees
26 Feb - 27 Feb
Best Western Sonora Inn & Suites

Best Western Plus Sun Canyon

Best Western Plus Sun Canyon
2.5 star property
Sierra Vista
9.2 out of 10, Wonderful, (656 reviews)
"It was a nice stay. It was clean, friendly front desk and a great breakfast. The lady that takes care of the breakfast area was so sweet and can tell she takes pride in her job. "
United States
Lisa
The price is £85
includes taxes & fees
28 Feb - 1 Mar
Best Western Plus Sun Canyon

Comfort Inn Benson near Kartchner Caverns

Comfort Inn Benson near Kartchner Caverns
2.5 star property
Benson
9.2 out of 10, Wonderful, (1,001 reviews)
"Excellent place to stay. "
United States
Robin
The price is £103
includes taxes & fees
23 Mar - 24 Mar
Comfort Inn Benson near Kartchner Caverns

Gateway Studio Suites

Gateway Studio Suites
2.5 star property
Sierra Vista
9.6 out of 10, Exceptional, (1,014 reviews)
"Clean rooms! Great staff, yummy snacks and great location!"
United States
Kimberly
Gateway Studio Suites

Holiday Inn Express & Suites Nogales by IHG

Holiday Inn Express & Suites Nogales by IHG
2.5 star property
Nogales
9.2 out of 10, Wonderful, (1,011 reviews)
"Breakfast was great. "
United States
Deborah
The price is £99
includes taxes & fees
27 Feb - 28 Feb
Holiday Inn Express & Suites Nogales by IHG

Spark By Hilton Tucson Airport

Spark By Hilton Tucson Airport
3.0 star property
Tucson Airport Authority
9.0 out of 10, Wonderful, (350 reviews)
"Room was clean, staff were helpful and location was good. "
United States
Reed
The price is £90
includes taxes & fees
15 Mar - 16 Mar
Spark By Hilton Tucson Airport
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.

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.

Top Southern Arizona Hotel Reviews

Explore a world of travel with Expedia