Yes, the Distance column is included on the Starter plan. However, I would recommend that you use the Radar integration or the Google Maps integration to calculate distances instead. If you do not see integrations in your app, make sure to enable the Actions Beta and also make sure you are building an App and not a Classic App
This is because the Distance column will be sunset in the near future. Let me know if you have any questions!