Any host

Pebblehost is the best host in my opinion, cheap as hell,. nice ass support. Not even a sponsor or anything just from personal experience

The good host minecraft is Boxtoplay (boxtoplay.com)

As many said OVH if you want no lag at all, but if you want to go shared hosting i recommend clovux, zippyhost or skynode they are the best imo you can ask skynode if you would like to get a test server and check it out, most of the time stays 20tps. Plus you need to know how many plugins you are going to use, if you are going to use small amount of plugins shared hosting is the way and its cheaper but if you plan to go big OVH for sure no doubt about it.

use fluctis hosting they are da best host to use and very cheap to

Only a few people that have commented on this forum actually know what they are talking about it. It is not about performance or anything, it completely depends on what plan you use and how much you are paying. Below I am listing some hosts that I have used in the past that are very good, and what their downsides are.

Pebble Host

Affordable
Quick Support
Near to 100% uptime
Good community response to issues in Discord
A good online support system
Good panel (Pterodactyl)

There is only one thingbad that I can say about this host because over the past 3 months they have not caused many issues for me. The only issue that I have had with them is that you have to ask for a port to be opened and they aren't opened by default.

Fast SRV

Very cheap
Good trial server
Good panel (Multicraft)

Their support is quite slow and they have had issues with their servers in the past as they resell servers.

If you would like more info, speak to me on my Discord server (enchanted.network/discord)

MelonCube is very affordable and a great host, they've got amazing support and they have some pretty cool benefits. I would definitely recommend checking them out, I don't really recommend going to the big-name hosts (like MCProHosting) as they tend to ignore customer requests and overprice for inferior technology [in comparison to hosts like MelonCube]

The best hosting I have encountered was the German "Hetzner", I also recommend Czech servers, they are very stable and the conversion is pleasing to the eye and the wallet. And most of all I recommend you a regular VPS server with root access, your administration your server zero restrictions!