Что-то приличное, но недорогое будет не в центре. Но такси по городу стоит 70-100 рублей, а метро-автобусы 20 рублей. Поэтому не бойтесь взять отель подальше, но с хорошими отзывами. И, кстати про отзывы, для бюджетных вариантов читайте их особенно внимательно. Заранее решите для себя, с какими минусами вы готовы мириться, а с какими уже нет.