What is the cheapest way to make a mc server?

Those cheap shared hosting servers, like zippyhost,shockbyte,anvilnode,skynode.. etc. but if you plan to go big there's no cheap solution

I recommend trying server.pro, it's a good hosting site. You can host from your computer too.

use fluctis hosting they are very cheap I use them its good

Host on your own machine, but that does make you vulnerable to DDoS and similar attacks. One of the cheapest [and best] hosts I've been with is MelonCube.