Hotels with a Gym in Utah from $65

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top cities to explore in Utah

Salt Lake City which includes mountains, landscape views and a small town or village

Salt Lake City

Hotels with a Gym
Salt Lake City

Top Utah Hotels with a Gym

Fairfield Inn & Suites by Marriott Provo Orem

Fairfield Inn & Suites by Marriott Provo Orem

3 out of 5
901 North 1200 West, Orem, UT
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $114 total per night
$114 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
The Inn At Entrada

The Inn At Entrada

3.5 out of 5
2588 W Sinagua Trl, St. George, UT
Get rates
This smoke-free resort features a full-service spa, 2 outdoor tennis courts, and a restaurant. You'll appreciate the indoor pool, bar/lounge, and snack bar/deli.
Pool
Spa
Little America Hotel

Little America Hotel

4 out of 5
500 S Main St, Salt Lake City, UT
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $152 total per night
$152 total
Oct 30 - Oct 31
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a hot tub. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Make the most of the gym and seasonal outdoor pool, and relax with drinks at one of the 2 bars/lounges.
Pool
Hot Tub
Homewood Suites by Hilton Moab

Homewood Suites by Hilton Moab

3 out of 5
132 N. Main Street, Moab, UT
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $152 total per night
$152 total
Nov 18 - Nov 19
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A 24-hour business center, free WiFi in public areas, and a snack bar/deli are also on offer.
Pool
Hot Tub
Hampton Inn & Suites Salt Lake City-West Jordan

Hampton Inn & Suites Salt Lake City-West Jordan

2.5 out of 5
3923 W Center Park Dr, West Jordan, UT
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $103 total per night
$103 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Crystal Inn Hotel & Suites Salt Lake City

Crystal Inn Hotel & Suites Salt Lake City

3 out of 5
230 W 500 S, Salt Lake City, UT
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $129 total per night
$129 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Wingate by Wyndham St. George

Wingate by Wyndham St. George

2.5 out of 5
144 West Brigham Road, St. George, UT
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $76 total per night
$76 total
Oct 30 - Oct 31
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like full breakfast and free self parking.
Pool
Hot Tub
Hyatt Place Park City

Hyatt Place Park City

3 out of 5
4377 Highway 224, Park City, UT
Free Cancellation
Reserve now, pay when you stay
$148 nightly
The price is $166 total per night
$166 total
Oct 29 - Oct 30
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the free ski shuttle and onsite ski storage. Enjoy the 24-hour gym and perks like free self parking and free WiFi.
Pool
Hot Tub
Best Western Plus Layton Park Hotel

Best Western Plus Layton Park Hotel

2.5 out of 5
798 W. 1425 N., Layton, UT
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $105 total per night
$105 total
Nov 3 - Nov 4
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like full breakfast and free self parking.
Pool
Hot Tub
Best Western Plus Ruby's Inn

Best Western Plus Ruby's Inn

2.5 out of 5
26 South Main Street, Bryce Canyon, UT
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $109 total per night
$109 total
Oct 27 - Oct 28
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a hot tub. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Desert Rose Resort & Cabins

Desert Rose Resort & Cabins

2.5 out of 5
701 Main St, Bluff, UT
Free Cancellation
Reserve now, pay when you stay
$169 nightly
The price is $193 total per night
$193 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
St. George Inn & Suites

St. George Inn & Suites

2.5 out of 5
1221 S Main St, St. George, UT
$58 nightly
The price is $65 total per night
$65 total
Oct 28 - Oct 29
Total with taxes and fees
2 hot tubs, an outdoor pool, and an indoor pool are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Utah
View all properties
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.

Utah Hotels with a Gym essential information

 

Hotels with a Gym in Utah

485

Highest price
$193
Cheapest price
$65
Total number of hotels in Utah
23,134
Popular hotels
Fairfield Inn & Suites by Marriott Provo Orem, The Inn At Entrada, Little America Hotel, Homewood Suites by Hilton Moab, Hampton Inn & Suites Salt Lake City-West Jordan, Crystal Inn Hotel & Suites Salt Lake City, Wingate by Wyndham St. George, Hyatt Place Park City, Best Western Plus Layton Park Hotel, Best Western Plus Ruby's Inn, Desert Rose Resort & Cabins, St. George Inn & Suites

 

Recent Utah hotel reviews by fellow wanderers

Crystal Inn Hotel & Suites Midvalley

Crystal Inn Hotel & Suites Midvalley

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"For the price this hotel Is absolutely phenomenal. Could it use a remodel? Sure but it has been well taken care of and I did mention the price? Best cheap hotel I’ve ever stayed in."
A verified traveler stayed at Crystal Inn Hotel & Suites Midvalley
Crystal Inn Hotel & Suites Midvalley

Explore More Ways to Travel with Travelocity