Photo by Holly Russell Godard
Find Hotels with a Gym in Payson, UT
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member Prices
Be pickySearch almost a million properties worldwide
Check availability on Payson Hotels with a Gym
Our top choices for Payson hotels with a gym
8.6 out of 10, Excellent, (1000)
"Great breakfast & clean place"
Sonja
$85 nightly
The price is $97
Jan 4 - Jan 5, 2026
Total with taxes and fees
Microtel Inn & Suites by Wyndham Springville/Provo
Microtel Inn & Suites by Wyndham Springville/ProvoSpringville
8.8 out of 10, Excellent, (1292)
"Great place to stay "
Daryl
$73 nightly
The price is $84
Jan 4 - Jan 5, 2026
Total with taxes and fees
8.2 out of 10, Very Good, (1363)
"Bedding nice, decent breakfast, coffee not good. "
Linda
$71 nightly
The price is $82
Jan 4 - Jan 5, 2026
Total with taxes and fees
7.8 out of 10, Good, (1351)
"Great for overnight stay nothing spectacular "
Benjamin
$71 nightly
The price is $82
Dec 13 - Dec 14
Total with taxes and fees
Holiday Inn Express & Suites Springville-South Provo Area by IHG
Holiday Inn Express & Suites Springville-South Provo Area by IHGSpringville
9.2 out of 10, Wonderful, (1003)
"Clean, friendly, yummy breakfast, comfortable."
Nichole
$105 nightly
The price is $121
Dec 13 - Dec 14
Total with taxes and fees
9.4 out of 10, Exceptional, (947)
"Extremely clean, very very nice personnel."
Cathleen
$115 nightly
The price is $131
Dec 21 - Dec 22
Total with taxes and fees
7.8 out of 10, Good, (1000)
"Ths staff was veey nice "
Luis
$76 nightly
The price is $88
Dec 17 - Dec 18
Total with taxes and fees
8.4 out of 10, Very Good, (1000)
"I would stay there again."
Anna
$75 nightly
The price is $86
Dec 21 - Dec 22
Total with taxes and fees
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.
Top Payson Hotel Reviews
Quality Inn Payson I-15
10/10 Excellent
Explore a world of travel with Expedia
- Salem Hotels
- B&B in Salem
- Cabin Rentals in Salem
- 4 Star Hotels in Salem
- Elk Ridge Hotels
- Hotels near Sri Sri Radha Krishna Temple
- Santaquin Hotels
- Motels in Santaquin
- Apartments in Santaquin
- Vacation Homes in Santaquin
- 3 Star Hotels in Santaquin
- B&B in Santaquin
- Spanish Fork Hotels
- Pet-friendly Hotels in Spanish Fork
- Cheap Hotels in Spanish Fork
- Extended Stay Hotels in Spanish Fork
- Hotels with Restaurants in Spanish Fork
- Hotels with Free Breakfast in Spanish Fork
- Family Hotels in Spanish Fork
- Hotels with Free Parking in Spanish Fork
- Historic Hotels in Spanish Fork
- Luxury Hotels in Spanish Fork
- Motels in Spanish Fork
- La Quinta Inn & Suites Hotels in Spanish Fork
- Cabin Rentals in Spanish Fork
- Marriott Hotels & Resorts in Spanish Fork
- Apartments in Spanish Fork
- Wyndham Hotels in Spanish Fork
- 4 Star Hotels in Spanish Fork
- B&B in Spanish Fork
- Cottages in Spanish Fork
- Hilton Hotels in Spanish Fork
- 5 Star Hotels in Spanish Fork
- Resorts in Spanish Fork
- Best Western Hotels in Spanish Fork
- Condo Rentals in Spanish Fork
- 3 Star Hotels in Spanish Fork
- Lodges in Spanish Fork
- Genola Hotels
- Utah County Hotels
- Rocky Ridge Hotels
- Mapleton Hotels
- Cheap Hotels in Springville
- Cabin Rentals in Mapleton
- B&B in Mapleton
- Resorts in Mapleton
- 4 Star Hotels in Mapleton
- Vacation Homes in Mapleton
- Cottages in Mapleton
- Pet-friendly Hotels in Springville
- Hotels with Hot Tubs in Springville
- Hotels with Bars in Springville
- Hotels with Restaurants in Springville
- Resorts & Hotels with Spas in Springville
- Hotels with a Pool in Springville
- Hotels with a Gym in Springville
- Hotels with Laundry Facilities in Springville
- Luxury Hotels in Springville
- Hotels with an Outdoor Pool in Springville
- Boutique Hotels in Springville
- Hotels with an Indoor Pool in Springville
- Car rentals near Salem
- Car rentals near Elk Ridge
- Car rentals near Benjamin
- Car rentals near Sri Sri Radha Krishna Temple
- Car rentals near Santaquin
- Car rentals near Spanish Fork
- Enterprise Rental Cars in Spanish Fork
- Hertz Rental Cars in Spanish Fork
- Avis Rental Cars in Spanish Fork
- National Car Rental Rental Cars in Spanish Fork
- Thrifty Car Rental Rental Cars in Spanish Fork
- Pickup Car Rentals in Spanish Fork
- Standard Car Rentals in Spanish Fork
- Budget Rental Cars in Spanish Fork
- Car rentals near Lake Shore
- Car rentals near Genola
- Car rentals near Palmyra
- Car rentals near Utah County
- Car rentals near Mapleton