A desert landscape with a prominent rock formation and people hiking.

Search Hotels with Gym in Utah

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Utah Hotels with Gym

Our top choices for Utah hotels with a gym

Front of property – evening/night

1. Fairfield Inn & Suites by Marriott Provo Orem

Fairfield Inn & Suites by Marriott Provo Orem
3.0 star property
Bonneville
9.0 out of 10, Wonderful, (1,002 reviews)
"Great stay! Great location. Great breakfast! Stayed with family and would stay here again. Thank you!"
United States
Andrew
The price is £93
includes taxes & fees
24 Aug - 25 Aug
Fairfield Inn & Suites by Marriott Provo Orem
Indoor pool, seasonal outdoor pool

2. The Inn At Entrada

The Inn At Entrada
3.5 star property
St. George
9.6 out of 10, Exceptional, (549 reviews)
"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!!!"
United States
Janice
The Inn At Entrada
Terrace/patio

3. Little America Hotel

Little America Hotel
4.0 star property
Downtown Salt Lake City
9.4 out of 10, Exceptional, (6,589 reviews)
"Loved this stay"
United States
Scott
The price is £111
includes taxes & fees
21 Aug - 22 Aug
Little America Hotel
BBQ/picnic Area

4. Homewood Suites by Hilton Moab

Homewood Suites by Hilton Moab
3.0 star property
Downtown Moab
9.2 out of 10, Wonderful, (1,006 reviews)
"It was a nice place and a convenient location. The staff was friendly."
United States
Michael
The price is £109
includes taxes & fees
30 Aug - 31 Aug
Homewood Suites by Hilton Moab
Restaurant

5. Hampton Inn & Suites Salt Lake City-West Jordan

Hampton Inn & Suites Salt Lake City-West Jordan
2.5 star property
West Jordan
9.0 out of 10, Wonderful, (1,008 reviews)
"The staff was very friendly and helpful."
United States
Dennis
The price is £100
includes taxes & fees
23 Aug - 24 Aug
Hampton Inn & Suites Salt Lake City-West Jordan
Front of property

6. Crystal Inn Hotel & Suites Salt Lake City

Crystal Inn Hotel & Suites Salt Lake City
3.0 star property
Downtown Salt Lake City
9.4 out of 10, Exceptional, (3,838 reviews)
"Excellent staff, good breakfast, loved the sauna & hottub"
United States
Robert
The price is £106
includes taxes & fees
29 Aug - 30 Aug
Crystal Inn Hotel & Suites Salt Lake City
Free daily full breakfast

7. Wingate by Wyndham St. George

Wingate by Wyndham St. George
3.0 star property
St. George
9.2 out of 10, Wonderful, (1,686 reviews)
"Very nice stay."
United States
Gregory
The price is £63
includes taxes & fees
23 Aug - 24 Aug
Wingate by Wyndham St. George
Lobby

8. Hyatt Place Park City

Hyatt Place Park City
3.0 star property
Park City
9.0 out of 10, Wonderful, (1,012 reviews)
"we love staying at Hyatt it is close to everything yet not in the congestion of the traffic!!"
United States
Dean
The price is £108
includes taxes & fees
1 Sept - 2 Sept
Hyatt Place Park City
Lobby

9. Best Western Plus Layton Park Hotel

Best Western Plus Layton Park Hotel
2.5 star property
Layton
9.4 out of 10, Exceptional, (1,006 reviews)
"We were SO pleasantly surprised with this hotel. We're on a two week road trip and this had the best breakfast and most comfortable beds out of everywhere we stayed. Would definitely stay again!"
United States
Gina
The price is £88
includes taxes & fees
23 Aug - 24 Aug
Best Western Plus Layton Park Hotel
Exterior

10. Best Western Plus Ruby's Inn

Best Western Plus Ruby's Inn
2.5 star property
Bryce Canyon
8.6 out of 10, Excellent, (4,828 reviews)
"We had an awesome stay over there"
United States
Jayashree
The price is £68
includes taxes & fees
23 Aug - 24 Aug
Best Western Plus Ruby's Inn
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Utah Hotel Reviews

Pioche Village Park City

Pioche Village Park City

10/10 Excellent
"Perfect experience. Checking in and out was seamless and the place was pristine!"
Amelia 1-night trip
Posted 1 hour ago
Pioche Village Park City

Explore a world of travel with Expedia