Was du brauchst ist entweder ein Virtueller Server (Websprace) oder ein dedicated server.
Mit einem dedicated server Server hast du bessere Performance da dieser Server eine eigene IP Adresse ha. Ein Virtueller hat oftmals Einschränkungen mit einem dedicated server kannst du machen was du willst.
Welchen Server du jetzt brauchst kann ich dir nicht sagen aber bei Hetzner könntest dich sicherlich beraten lassen.
Fürs dedicated server bist sicherlich um die 40 Euro los und für Cloud Lösungen sicherlich unter 10 Euro je nach Leistung auch mehr.