I’ve run a couple MC servers for me and some friends. Usually just went with Exodus Hosting since they are pretty good with tickets, pricing, and plans.
$22 every 4 months for 1gb of memory isn’t a bad deal.
Edit: I say I ran, but I mainly handled the payment and tickets. Have a friend who handled all the plug ins and mods for the server.