Ну на окраине однозначно будет дешевле. Кстати, раньше на московском вокзале всегда стояли бабушки с табличками "сдам комнату посуточно". Не знаю есть ли сейчас такое.

На окраине в спальных районах будет дешевле всего. Только рекомендую поискать варианты заранее через интернет, чтобы не бегать и не искать на месте. Много времени тогда можете лишнего потратить.
Бабушек на вокзале, когда был там последний раз, уже не видел. Наверное не разрешают уже им так стоять. В гостиницах будет дороже чем в частном секторе, но при этом там обычно чище. И номер если не понравился, то можно поменять на другой.

В общагу не рекомендую. Лет десять назад мы как-то поехали туда на выходные. Были еще бедными студентами и кроме как общагу, не могли себе ничего по цене позволить. Так вот пока мы были на вечернем концерте, из нашей комнаты все вынесли. Самое обидное, что и гитару тоже забрали. И никаких следов не нашли. Обращались в милицию, а толку... нам на следующий день уже уезжать надо было. Так что ищите достойные места.