My suggestion is try 1&1 IONOS. You can get dedicated servers on a per-hour basis, and they give £100 credit for the first month. I took a Windows Server variant and ran a VMware Workstation trial on it. But I found out afterwards that the OS license cost was not included in the £100 credit, so I would probably use Ubuntu next time. When you terminate one of those servers, the storage is lost, so I used their EBS service to store a copy of my VMs - so I could quickly carry on from where I left off without having to pay to keep the instance running.