Hotels with a Gym in Payson from $109

Name: Quality Inn Payson
Price range: $109
Rating: 7.8

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 Payson Hotels with a Gym

Kohl's Ranch Lodge

202 S Kohls Ranch Lodge Rd, Payson, AZ

Free Cancellation

Reserve now, pay when you stay

$109

per night

May 27 - May 28

This lodge features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. There's a spa tub on site, ...

Mazatzal Hotel & Casino

Mile Marker 251, State Road 87, Payson, AZ

Get rates

This hotel features 2 restaurants, an indoor pool, and a spa tub. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. ...

Quality Inn Payson

801 North Beeline Highway 87, Payson, AZ

Free Cancellation

Reserve now, pay when you stay

$109

per night

May 29 - May 30

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...

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.

Payson hotels essential information

Accommodation	710 hotels
Lowest Price	$109
Highest Price	$109
Popular hotels	Quality Inn Payson, Kohl's Ranch Lodge, Mazatzal Hotel & Casino

Recent Payson hotel reviews by fellow wanderers

Kohl's Ranch Lodge

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"Beautiful Mountain View with a pristine pool and landscaping. Lots of activities ie pickleball, putt golf, volleyball, and swimming. No food accommodations on Monday and Tuesday so be prepared to use the bbq pot and fridge."

A verified traveler stayed at Kohl's Ranch Lodge