Yes, Budget Inn Fairport NY offers free public parking on-site, and there is no need for a reservation.