Search Hotels with Gym in Utah

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Utah Accommodation: Most Popular Cities to Stay

Capitol Reef National Park showing tranquil scenes, desert views and a gorge or canyon
HotelsHotels

Bryce Canyon

Bryce Canyon

Check availability on Utah Hotels with Gym

Top Utah Hotels with Gym

Fairfield Inn & Suites by Marriott Provo Orem
Experience the sleek, modern design of this hotel, featuring a flat roof and covered entrance.

Fairfield Inn & Suites by Marriott Provo Orem

3.0 star property
9.2 out of 10, Wonderful, (1005)
"The property was extremely clean and the staff was helpful. "
The price is £78
includes taxes & fees
3 Aug - 4 Aug
Fairfield Inn & Suites by Marriott Provo Orem
The Inn At Entrada
In-room dining

The Inn At Entrada

3.5 star property
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!!!"
The Inn At Entrada
Little America Hotel
Enjoy a special occasion in this beautifully set dining area with a round table, floral arrangement, and wicker storage.

Little America Hotel

4.0 star property
9.2 out of 10, Wonderful, (4844)
"Great stay"
The price is £108
includes taxes & fees
20 Jul - 21 Jul
Little America Hotel
Homewood Suites by Hilton Moab
Enjoy meals in the dining area with a buffet setup, dining table, and comfortable seating.

Homewood Suites by Hilton Moab

3.0 star property
9.0 out of 10, Wonderful, (1002)
"Great stay at convenient location in moab."
The price is £123
includes taxes & fees
27 Jul - 28 Jul
Homewood Suites by Hilton Moab
Hampton Inn & Suites Salt Lake City-West Jordan
Guests can access a convenient counter area with a refrigerated display case and shelving unit stocked with snacks and beverages.

Hampton Inn & Suites Salt Lake City-West Jordan

2.5 star property
8.8 out of 10, Excellent, (1003)
"Great place to stay"
The price is £107
includes taxes & fees
3 Aug - 4 Aug
Hampton Inn & Suites Salt Lake City-West Jordan
Crystal Inn Hotel & Suites Salt Lake City
Welcome to the reception area of Crystal Inn Hotel Suites, where guests can check in and enjoy a warm, inviting atmosphere.

Crystal Inn Hotel & Suites Salt Lake City

3.0 star property
9.2 out of 10, Wonderful, (3158)
"Great quiet, great location will definitely stay again. "
The price is £96
includes taxes & fees
28 Jul - 29 Jul
Crystal Inn Hotel & Suites Salt Lake City
Wingate by Wyndham St. George
Relax in the spacious lobby with a comfortable seating area and stunning views from the balcony.

Wingate by Wyndham St. George

2.5 star property
9.2 out of 10, Wonderful, (1682)
"Great hotel "
The price is £61
includes taxes & fees
28 Jul - 29 Jul
Wingate by Wyndham St. George
Hyatt Place Park City
Relax by the serene pool surrounded by lounge chairs and umbrellas.

Hyatt Place Park City

3.0 star property
9.0 out of 10, Wonderful, (1002)
"Great amenities and location. "
The price is £127
includes taxes & fees
14 Jul - 15 Jul
Hyatt Place Park City
Best Western Plus Layton Park Hotel
Relax in our welcoming lobby with a comfortable seating area and reception desk.

Best Western Plus Layton Park Hotel

2.5 star property
9.4 out of 10, Exceptional, (1005)
"Great breakfast, location, updated rooms and helpful staff. "
The price is £85
includes taxes & fees
27 Jul - 28 Jul
Best Western Plus Layton Park Hotel
Best Western Plus Ruby's Inn
Relax by the pool surrounded by glass-walled rooms with pool views.

Best Western Plus Ruby's Inn

2.5 star property
8.6 out of 10, Excellent, (3891)
"Location is hard to beat so close to the park at a reasonable price and with the pool for the kids"
The price is £80
includes taxes & fees
13 Jul - 14 Jul
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free