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

Feb 21 - Feb 22

Tonight

Feb 22 - Feb 23

Tomorrow night

Featured Payson Hotels with a Gym

Free Cancellation

Reserve now, pay when you stay

$68 nightly

$78 total

Feb 28 - Mar 1

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

Free Cancellation

Reserve now, pay when you stay

$91 nightly

$97 total

Mar 11 - Mar 12

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 a picnic area.

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.