Payson Hotels with Gym

With a stay at Quality Inn Payson I-15 in Payson, you'll be within a 15-minute walk of WIllow Grove Park and Independence Park. This hotel is 0.8 mi (1.3 km) from Payson Public Library and 0.9 mi (1.5 km) from Memorial Park. Enjoy a range of recreational amenities, including a health club, an indoor pool, and a hot tub. This hotel also features complimentary wireless internet access and a vending machine. Satisfy your appetite at the hotel's coffee shop/cafe. A complimentary continental breakfast is served daily from 6:00 AM to 9:30 AM. Featured amenities include a 24-hour front desk, laundry facilities, and a safe deposit box at the front desk. Free self parking is available onsite. Make yourself at home in one of the 62 air-conditioned rooms featuring microwaves. Complimentary wireless internet access is available to keep you connected. Bathrooms with shower/tub combinations are provided. Conveniences include coffee/tea makers, as well as phones with free local calls.