Budget Car Rental Rochester operates one of the world's best-known car rental brands. Budget is an industry leader in providing vehicle rental services to value-conscious travelers. Key Drop-Off available at this location.