I agree with Glavaman the Monterey in on Prince of Wales could probably suit your needs pretty good.
It's clean, it has a gym, access to rooms is from outside (motel style) and close to downtown and airport.
http://www.montereyinn.com/
Cheers!
P.S. I've never visited an SP there before...