Hotels with a Gym in Payson

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Aug 11 - Aug 12

Tonight

Aug 12 - Aug 13

Tomorrow night

Featured Payson Hotels with a Gym

Free Cancellation

$91 nightly

$105 total

Aug 16 - Aug 17

Total with taxes and fees

Guests of Quality Inn Payson enjoy access to free WiFi in public areas, a conference center, and a 24-hour business center. You can take advantage of free parking, along with a free casino shuttle. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area. Additional amenities include coffee/tea in a common area, a computer station, and a library.

Breakfast included

Pet friendly

$96 nightly

$102 total

Aug 25 - Aug 26

Total with taxes and fees

At Kohl's Ranch Lodge, guests enjoy features like an outdoor pool, a gym, and free WiFi in public areas. If you drive, put free parking to good use. The 24-hour front desk has multilingual staff ready to assist with sightseeing, directions, and local dining recommendations. Additional amenities include a hot tub, laundry facilities, and barbecue grills.

Pool

Hot Tub

Mazatzal Hotel & Casino offers an indoor pool, free WiFi in public areas, and a hot tub. If you decide to drive, there's free parking. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations.

Pool

Hot Tub

Don't see what you're looking for?

See all available properties in Payson

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.