Какой есть облачный сервис с виртуализацией процессора?
Ну тут нужен сервис baremetal стоит самый дешевый из тех что знаю 40$  в месяц. Это всего 2 ядра и 4 гига ОЗУ.
Есть еще вариант купить свое железо (не обязательно серверное) и разместить в датацентре. Ценник не скажу, но выходит вроде дешевле.

Зачем virtualbox? Если есть куча гипервизоров, которые жрут меньше ресурсов хостовых машин? Proxmox, KVM, XCP-ng итд
Если это для каких то опытных поделок то зачем это размещать где-то? 
Если это все же интерпрайз то просто набираешь VPS с необходимыми характеристиками и связываешь их сетью.
В этом плане конечно гибче всего AWS тут можно настроить любой формат железа. Но вряд ли будет дешевле.
Вам нужен полноценный пк/сервер

Посмотрите из недорогих - хетзнер, и там аукцион. 

Ну либо арендуйте сразу готовые виртуалки