I also tried to find a pretty cheap way to have a working MIAB. I ended up trying to set up an account with OracleCloud. Seemed excellent and …free! 
Well, it turned out to be a nightmare just trying to open the account. Exactly like described in the topic Davness linked to: Impossible to receive the confirmation SMS on my perfectly good phone (ALWAYS worked EVERYWHERE. Not a single problem, not once. Simply impossible with them. After loosing time trying again and again hoping it would propose a voice calling option at one moment, I used a temporary number found online, which turned out to work fine). After, it refused my debit card, which it isn’t supposed to charge anyway.
They advertise on they frontpage how their offer is much better than AWS (amazon). In the end, I opened an account … with AWS 5 minutes, no problem whatsoever. Oracle can be as great as they want, and say it as much as they want, but if it’s nearly impossible to open the account, what’s the use? Oracle’s experience was irritating. Just after this, i was pretty happy to be with AWS where everything went smooth.
Anyway, I now have a working MIAB on AWS, free for 1 year. But I looked around for cheap (paid) alternatives in the meantime, and I found these 2, which seemed pretty good to me. I opened an account, but didn’t subscribe yet. So, I cannot say anything about how it actually works (to be transparent, the links include a referral link I got at account opening. But it’s indeed the two best offers I found, I’m not mentioning them because of this):
HostVDS has a:
1 Gb of RAM offer with 10 Gb HD for $0.79 per month
2 Gb of RAM offer with 20 Gb HD for $1.59 per month
4 Gb of RAM offer with 40 Gb HD for $3.19 per month
You can choose to have the VPS in the US, EU (NL), RU, IN, or HK.
Alternatively, there is a provider in eastern Europe, in Lithuania. You can get good prices if you subscribe for 3 years and use their coupon which gives you -50% on your first order. It would give you a very attractive solution for 3 years (but would become ore expensive after that):
It’s Hostika and if you subscribe for 3 years with the coupon, it gives you:
3 Gb of RAM offer with 25 Gb HD for 2.20 EUR per month (=$2.64 with EUR/USD=1.20)
8 Gb of RAM offer with 50 Gb HD for 2.76 EUR per month (=$3.31 with EUR/USD=1.20)
Both also offer higher specs VPS, but the above should be far enough for MIAB. Both offer a wide range of payment options, including cryptos. I looked around pretty well, and to me, this seems among the best offers you can get (except Oracle )
I plan to set up a second MIAB later, and will probably use one of them myself. I will appreciate any use of the above links which will maybe pay for a very little portion of it.