Just stayed at the Sheraton Cleveland Airport on a night-before-flight basis and thought I'd add 2 more cents...

I'll second the comments about the staff. VERY friendly and helpful, even the parking attendant at 5 AM went out of her way to help me!

The property is in the airport but not really connected to it like so many airport hotels, so you have to go outside in the Cleveland weather. They have a parking lot behind, which is free for guest nights and $11/night for airport parking. But the economy garage is RIGHT next door and is $10, so I'm not sure why anyone would use the Sheraton's lot!

The property is a little dated but clean and fairly nice. An attractive indoor pool was welcome. There's a main building with a half dozen or more floors and a secondary 2-story wing that looked less nice.

All in all a nice stay at a great price, and none of the usual airport hotel nastiness from the staff!