I use hetzner, their smallest VPS is around 2,xx Euro. Has been very reliable for me in the last couple of years. I'm not sure whether they support arch, though.