Does that include relay/void.cat costs?

If Kieran is funded, the cost is not too much.

Is it the bandwidth or the VPS that is expensive?

You can get an enormous dedicated server for 120 euros/month: https://www.hetzner.com/dedicated-rootserver/matrix-px