Есть прямо очень хорошие хостелы, типа bearhostel, фабрика, дом, fresh. причем они и в центре еще все, удобно добираться. гостиницы в центре дешево не снять, а хостелы вполне себе вариант