An Unwelcoming Market Hosteling began in Europe over a century ago and has grown with the cities there. Hostels entering the US market now have less prime real estate and more red tape than abroad, and compared to the well established hotel industry. New York City has been especially unwelcoming to hostels.