What is the cheapest way to make a mc server?

The cheapest way is using your existing computer to make a server. It's free.
If you're looking to do it properly and host for many people, you need a good connection first, and then a good server to go behind it.
Often it's far cheaper to host for yourself than using other companies.