I think Pulimi is similar to terraform in that you can use multiple backends for state management, of which their "service" is one[0]. Meaning you could use the CLI backed by an S3 bucket for free.

[0]: https://www.pulumi.com/docs/intro/concepts/state/#backends