Bear Hostels посмотрите. Там вроде недорого. И все в центре. Дешевле хостелов в Москве вряд ли что найдете. Квартира посуточно выйдет дороже.  Еще можете на www.airbnb.com посмотреть. Там комната в Люблино у девушки посуточно вроде недорого была.