Чего вы к хостелам то прицепились? Бороться надо со всеми незаконными гостиницами, а не только хостелами.
Вы можете открыть гостиницу у себя в квартире и сдавать ее любым гостям, хоть из Европы, хоть из Азии. Если будете платить налоги, регистрировать приезжих и соблюдать другие законы - это будет законно.