The options, roughly cheapest first:
Put the domain behind a service that terminates TLS for you. Several content delivery and DNS providers offer free tiers that issue a certificate for your domain automatically and let you configure a redirect rule. You change the nameservers, add a rule, and it works for both protocols. This is what most people end up doing and it costs nothing.
Use a dedicated redirect service. Small paid services exist that do only this — point the domain at them and configure the target. Worth it if you have a handful of domains and do not want to manage anything.
Host a tiny redirect yourself. Any small server or serverless function with an automatic certificate can answer for the old domain and issue a permanent redirect. More control, more to maintain.
What I would avoid is buying full hosting purely to serve a redirect, which is the option the registrar will suggest.