Я делал так:
По сайту
http://www.hostelworld.com/index.php брал на угад названия несколько отелей и загонял их в гугль, он соответственно выдавал мне все что знал по этим отелям, в том числе и их е_мэйлы. На полученные е_мэйлы рассылал не хитрое письмецо, что мол хочу приехать к вам с такого по такое число, прошу забронировать и подтвердить, оплата по прибытию. С первой попытки получил нужный мне ответ что все ОК, ждемс и т. д. и уже с этим ответом (распечаткой) в консульство. У консула на этот счет ни единого вопроса не возникло.