A Cleveland, 33, man was arrested at about 11:30 p.m. June 1 in connection to a stolen vehicle they found outside Travelodge by Wyndham, 14043 Brookpark Road.