We'd prefer to obv. be on the cheaper side but we don't want to stay in some hole in the wall where we don't feel it's sanitary either.

Can you recommend a reasonably priced hotel and tell me how your stay was?