minecraft server

cheapest you're gonna get is probably on a VPS
arguably the best you're gonna get on a small server too
once you get fairly large, dedi is the way to go