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

This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Utah hotels with a gym

A Fairfield Inn & Suites by Marriott hotel with a modern design, multiple parking spaces, and a view of the mountains 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,003 reviews)
"Ideal location, easy on and off of interstate."
United States
Carl
The price is £98
includes taxes & fees
25 Oct - 26 Oct
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,829 reviews)
"Loved the hotel- will stay there again"
United States
Rebecca
The price is £125
includes taxes & fees
12 Oct - 13 Oct
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)
"Great place to stay!!"
United States
Heather
The price is £108
includes taxes & fees
2 Nov - 3 Nov
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,003 reviews)
"This Hampton Inn was a pleasant stay."
United States
Scott
The price is £95
includes taxes & fees
24 Oct - 25 Oct
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,921 reviews)
"It was a very pleasant stay!"
United States
Tina
The price is £96
includes taxes & fees
2 Nov - 3 Nov
Crystal Inn Hotel & Suites Salt Lake City
A spacious restaurant with high ceilings, large windows, and a modern bar area.

7. Wingate by Wyndham St. George

Wingate by Wyndham St. George
3.0 star property
St. George
9.2 out of 10, Wonderful, (1,677 reviews)
"Clean hotel in convenient location and good breakfast included for budget minded vacation."
United States
ezra
The price is £81
includes taxes & fees
2 Nov - 3 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,003 reviews)
"The room was very clean and the staff was very friendly!"
United States
Shuree
The price is £107
includes taxes & fees
1 Nov - 2 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,000 reviews)
"Nice hotel with a great breakfast."
United States
Paul
The price is £82
includes taxes & fees
8 Oct - 9 Oct
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,920 reviews)
"Excellent hotel."
United States
Aravind TR
The price is £74
includes taxes & fees
1 Nov - 2 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

St. George Inn & Suites

St. George Inn & Suites

8/10 Good
"Breakfast was good and the room was clean and spacious."
Leanna 2-night trip
Posted less than an hour ago
St. George Inn & Suites

Explore a world of travel with Expedia