That’s correct, you cannot have a custom domain with the starter plan. However, once you change tier, in the admin dashboard you will be able to change your domain.
You’ll have to get a domain (if you haven’t already) and change the DNS to point it to your Discourse community. Then using the documentation topic listed below you can set up your domain on your upgraded hosting plan.