Hotels with Gyms in Utah
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Utah Hotels with Gyms
Our top choices for Utah hotels with a gym
Fairfield Inn & Suites by Marriott Provo Orem
Fairfield Inn & Suites by Marriott Provo OremBonneville
9.0 out of 10, Wonderful, (1000)
"Nice hotel rooms, attractive lobby, good staff, and great IslandAire HVAC units!"
Philip
The price is P5,943
P6,777 total
includes taxes & fees
Jan 5 - Jan 6, 2026
9.6 out of 10, Exceptional, (549)
"We loved the Inn At Entrada vacation rental, so quiet and peaceful! We especially loved the pool/spa area, very clean and warm water!! Will be visiting again soon!!!"
Janice
9.2 out of 10, Wonderful, (5481)
"Good sized rooms, nice location"
David
The price is P8,871
P10,426 total
includes taxes & fees
Jan 8 - Jan 9, 2026
9.2 out of 10, Wonderful, (1000)
"I would come back to this hotel, it was very clean and comfortable "
Juan
The price is P5,018
P5,805 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Hampton Inn & Suites Salt Lake City-West Jordan
Hampton Inn & Suites Salt Lake City-West JordanWest Jordan
8.8 out of 10, Excellent, (1000)
"The room was clean and the property well maintained. The staff is very pleasant and the breakfast area was clean and well organized."
Martin
The price is P5,591
P6,403 total
includes taxes & fees
Jan 24 - Jan 25, 2026
Crystal Inn Hotel & Suites Salt Lake City
Crystal Inn Hotel & Suites Salt Lake CityDowntown Salt Lake City
9.2 out of 10, Wonderful, (3478)
"lovely stay "
Angela
The price is P6,343
P7,454 total
includes taxes & fees
Jan 25 - Jan 26, 2026
9.2 out of 10, Wonderful, (1753)
"Friendly staff, good rate, breakfast. "
Tiffini
The price is P4,452
P5,034 total
includes taxes & fees
Jan 4 - Jan 5, 2026
9.0 out of 10, Wonderful, (1000)
"cozy, clean, wonderful staff!"
marilyn
The price is P12,923
P16,454 total
includes taxes & fees
Jan 20 - Jan 21, 2026
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Utah Hotel Reviews
Holiday Inn Express Hotel & Suites Park City by IHG
10/10 Excellent
Explore a world of travel with Expedia
- Hotels with free breakfast in Evanston
- Hotels with Restaurants in Springdale
- Pet friendly Hotels in Green River
- Hotels with Swimming Pool in Orderville
- Hotels with Bars / Lounges in Moab
- 3 Star Hotels in St. George
- Hotels with indoor pool in Tooele
- Hotels with Spa in Salt Lake City
- Hotels with shuttle in Midvale
- Hotels with Swimming Pool in Fillmore
- Hotels with indoor pool in Moab
- Hotels with smoking rooms in Evanston
- Hotels with Hot Tubs in Bryce Canyon
- Kamas Hotels
- Luxury Hotels in Moab
- Budget Hotels in Moab
- Hotels with free wifi in Salt Lake City
- Hotels with indoor pool in Beaver
- Inns in Mexican Hat
- Hotels with Spa in Coalville
- Hotels with Breakfast in Tooele
- Hotels with free airport shuttle in Salt Lake City
- Caineville Hotels
- Hotels with Spa in Heber City
- Motels in Logan
- Hotels with Spa in Park City
- Hotels with connecting rooms in South Jordan
- Motels in Virgin
- Hotels with smoking rooms in Park City
- Hotels with indoor pool in Ogden
- Hotels with Hot Tubs in Alton
- Hotels with smoking rooms in Provo
- Budget Hotels in Roosevelt
- Spring City Hotels
- Hotels with Waterparks in Springdale
- Cabin Rentals in Mexican Hat
- Luxury Hotels in Provo
- Budget Hotels in St. George
- Budget Hotels in Nephi
- Apartments in Cisco
- Mammoth Hotels
- Hotels with smoking rooms in Beaver
- Hotels with Spa in Green River
- Tremonton Hotels
- Hotels with Spa in Springville
- Hotels with Spa in Ogden
- Hotels with Swimming Pool in Midway
- Hotels with smoking rooms in Salt Lake City
- Hotels with Swimming Pool in Escalante
- Hotels with Airport Shuttle in St. George
- Pet friendly Hotels in Provo
- Motel 6 Hotels in Magna
- Visit Wendover
- Visit Manti
- Visit Minersville
- Visit Magna
- Visit Parowan
- Visit Lindon
- Layton Vacations
- Bountiful Vacations
- Visit Springdale
- Ticaboo Vacations
- West Jordan Vacations
- Visit Mount Carmel
- Visit Snowville
- Visit North Ogden
- Visit Tropic
- Snowville Vacations
- Visit West Jordan
- Visit Oljato-Monument Valley
- Visit Lehi
- Pickup Car Rentals in Virgin
- Suv Car Rentals in Virgin
- Car rental Escalante
- Drive-A-Matic Rental Cars in Torrey
- Premium Car Rentals in Virgin
- Convertible Car Rentals in Virgin
- Easirent Rental Cars in Torrey
- Car rental Peoa
- Ok Mobility Rental Cars in Manti
- Ace New Zealand Rental Cars in Manti
- Car rentals near Salt Lake City
- Car rental Moab
- Car rental Nephi
- Rent A Wreck Rental Cars in Torrey
- Car rental Logan
- Car rental South Weber
- Standard Car Rentals in Virgin