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

Utah Hotels with Gyms

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Utah Hotels with Gyms

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Utah hotels with a gym

A hotel reception area with a wooden reception desk, a blue accent wall, and a vending machine in the background.

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,000 reviews)
"Breakfast was very well done. Property was very clean. I would stay there again for sure"
United States
Douglas
The price is RM445
RM508 total
includes taxes & fees
15 Nov - 16 Nov
Fairfield Inn & Suites by Marriott Provo Orem
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
An outdoor dining area with tables and chairs, a brick wall, and a water feature.

3. Little America Hotel

Little America Hotel
4.0 star property
Downtown Salt Lake City
9.4 out of 10, Exceptional, (6,973 reviews)
"Was a fun property to stay at."
United States
Jennifer
The price is RM538
RM633 total
includes taxes & fees
22 Nov - 23 Nov
Little America Hotel
An outdoor dining area with stone pillars, wooden tables and chairs, and ceiling fans.

4. Homewood Suites by Hilton Moab

Homewood Suites by Hilton Moab
3.0 star property
Downtown Moab
9.2 out of 10, Wonderful, (1,000 reviews)
"Would definitely stay again!"
United States
Cassandra
The price is RM396
RM462 total
includes taxes & fees
1 Dec - 2 Dec
Homewood Suites by Hilton Moab
A spacious room with a long wooden table and multiple chairs, a fireplace, and large windows allowing natural light.

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

Hampton Inn & Suites Salt Lake City-West Jordan
2.5 star property
West Jordan
8.8 out of 10, Excellent, (1,001 reviews)
"Fantastic property, extremely friendly staff, great location within walking distance of shopping, restaurants, and movies."
United States
Debbie
The price is RM480
RM550 total
includes taxes & fees
13 Nov - 14 Nov
Hampton Inn & Suites Salt Lake City-West Jordan
A hotel sign with the name 'Crystal Inn Hotel Suites' and a building in the background.

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,984 reviews)
"It was a nice affordable room in a good location and the breakfast was nice too"
United States
John
The price is RM382
RM448 total
includes taxes & fees
22 Nov - 23 Nov
Crystal Inn Hotel & Suites Salt Lake City
A hotel room with two beds, a nightstand with two wall-mounted lamps, and artwork on the walls.

7. Wingate by Wyndham St. George

Wingate by Wyndham St. George
3.0 star property
St. George
9.2 out of 10, Wonderful, (1,640 reviews)
"Nice place for our quick trip in St George"
United States
Trina
The price is RM362
RM410 total
includes taxes & fees
15 Nov - 16 Nov
Wingate by Wyndham St. George
A spacious lobby with a high ceiling, large windows, and a mix of seating areas including sofas and armchairs.

8. Hyatt Place Park City

Hyatt Place Park City
3.0 star property
Park City
9.0 out of 10, Wonderful, (1,001 reviews)
"Super clean, friendly staff. Really enjoyed our stay. The location is excellent."
United States
Adela
The price is RM545
RM753 total
includes taxes & fees
7 Nov - 8 Nov
Hyatt Place Park City
A spacious lobby with a sofa, armchairs, a coffee table, and a reception desk.

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,011 reviews)
"Very convenient location, staff very friendly, room very clean and breakfasts very good"
United States
Manny
The price is RM391
RM445 total
includes taxes & fees
23 Nov - 24 Nov
Best Western Plus Layton Park Hotel
A Best Western Plus hotel with a shuttle service, a bookstore, and a camping area.

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,977 reviews)
"Great stay!"
United States
Janice
The price is RM304
RM374 total
includes taxes & fees
22 Nov - 23 Nov
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

The Grand America Hotel

The Grand America Hotel

10/10 Excellent
"Fantastic hotel. Loved the live harp music in the grand lobby. Beautifully decorated for the holidays. Stayed two days for a conference. Would like to return to visit the area and enjoy the hotel amenities with family."
Alejandro 1-night trip
Posted 2 hours ago
The Grand America Hotel

Explore a world of travel with Expedia