Rochester Hotels with Gym

A stay at Quality Inn Rochester South places you in the heart of Rochester, within a 5-minute drive of Jaycee Park and Fulton County Public Library Arboretum. This hotel is 1.2 mi (1.9 km) from City Park and 1.3 mi (2.1 km) from Fulton County Public Library.Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless internet access and a vending machine.A complimentary continental breakfast is served daily from 6:00 AM to 9:00 AM.Featured amenities include a business center, complimentary newspapers in the lobby, and a 24-hour front desk. Free self parking is available onsite.Make yourself at home in one of the 60 air-conditioned rooms featuring refrigerators and microwaves. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Conveniences include safes and desks, as well as phones with free local calls.