Your budget is obviously not that big, so that puts Azure and AWS out. UNLESS you do have budget and don't mind paying. You can always check out their pricing calculators here:
Azure:
Pricing Calculator | Microsoft Azure (Make sure the region is South Africa North - JHB)
AWS:
AWS Pricing Calculator (their calculator seems WAY more complex)
Don't forget here you need to factor in cloud connectivity and networking (VPCs, firewalls etc). If you have an application you use for your accounting tasks, look at whether or not they have a cloud-based application. Then there is always Microsoft 365.
For cloud VMs, companies like Tarsus have cloud infrastructure. But you need to evaluate costs and support. Support being the BIG one here. No sense in having your VMs offline for days costing you revenue because the provider never backed them up (ALWAYS back them up, not done by default).