На Наталка http://www.roomguru.ru/Place/Barnaul.htm?a_aid=122408 здесь точно найдёте и за 500 рублей в сутки
Ирина)))))))))) Посмотрите на Booking.com там множество отелей по всему миру, найдёте на любой вкус и цену.