One of the prime ways to visit a foreign place cheaply is to get yourself out of the chain-hotel ghetto. Sorry, Marriott, and Hilton, but for people who really want to experience, say, Budapest or Paris, there is a more realistic way to make that dream come true; the hostel.