Why do you HAVE to stay downtown?
If it is not an absolute requirement, look at various hotels in Middleburg Heights. There is a train stop nearbyin Brook Park with free parking. You can then take the train to the Terminal Tower station in the dead center of downtown for about $1.25.
Plus, except for some high end restaurants, downtown cleveland is pretty quiet at night.