Hostels. Another budget option, hostels provide a reasonably priced, no frills bed for the night in a range of locations, including city centres.