Falls du dich mit Debian oder Ubuntu etwas auskennst empfehle ich dir einen V-Server zu holen.
Ich empfehle dir einen vServer von

Dort hatte ich selbst einen vServer, der Server war immer online und der Support ist echt Nett und auch für Linux einsteiger sehr freundlich.
Um einen Minecraft Server auf einen Linux Server laufen zu lassen gibt es auch viele Youtube Tutorials. Wenn man diesen Server dann 3 Gigabyte Ram zuweist dann hat man noch ein Gigabyte frei den du für einen anderen Server benutzen kannst evtl. Teamspeak mit einer NPL Lizens oder falls es wirklich ein kleiner Server ist geht es eigentlich auch ohne Lizens aber dann nur 32 Slots