В хостелах, где я останавливался (около 7 штук, в Тайбее, Гаосюне, Цзяи, Тайчжуне), не брали депозит. (В Гонконге хостелы брали депозит.) Это не совсем ответ об отелях, но некоторые хостелы оперируют как отели (имеют отдельные комнаты с собственным санузлом).