There are literally thousands of hosting services to choose from and you may be tempted to simply go with the least expensive option. But you can't always let price be the deciding factor.
As for time-tested and trusted web hosts where you can get Minecraft servers, check out:
-
Hostingsource.com
and
-
Superbithost.com
Their long history in this business gives the reasons to treat them as the host with highly redundant servers and quality support.