Hostels. Hostels are the cheapest and most accessible accommodation for budget travellers. Hostels have a variety of rooms that go from private to 30+ mixed bed bunks. The bigger the room, the more people you sleep with, the cheaper the cost.