Backpacker hostels are the perfect option for those on a budget. You'll meet like minded travellers and make new friends.