Вот хостел в Праге - принимает с домашними животными http://www.booking.com/hotel/cz/hostel-downtown.ru.html?aid=337436;sid=678ef48d9aafa8ace69ff2f0d7221789;dcid=4  и это я не искала, нажимала первую попавшуюся ссылку . Поэтому ваши заявлния о том, что найти невозможно, не соответсвтуют действительности