I am not sure if my reply comes too late to support your decision, but I thought I would share it just to maybe help future customers with the same question. Here we go…
Of course you can host a Minecraft server with ONLINE.NET as with every other hosting company as well. Keep in mind that ONLINE does not directly offer Minecraft servers as a service or product but you can always use a DEDIBOX to host your server. It will run just fine. To make things easier you can install a panel like Easy-Wi or TCAdmin to support your administrators. I can not tell you about a specific plan either being good or bad for Minecraft, it all depends on what exacly you really want to do with the server in the end and how much power it will consume. This also depends on the installed plugins, the simulaniously loaded chunks, etc. For smaller projects a DEDIBOX SC 2016 will do just fine, for bigger, more resource intensive projects, I’d suggest stepping up to the DEDIBOX CLASSIC 2016 or even higher if you like or if you need it. However, 32GB of RAM and a processor from the XEON family usually do a great job running, even multiple, gameservers.
In terms of costs you are in a good standing with ONLINE. A small box only costs around 9€. The bigger DEDIBOX CLASSIC costs around 30€ a month which, considering the hardware which is in it, is still pretty cheap. I’d always suggest to run a gameserver on a SSD based server. Most of the servers offered here do fulfill this criteria. As far as I know bandwidth is not limited on the ONLINE.NET servers but I’d not think that you would exaggerate the limites (if there were any) with a single gameserver anyways.