I know of ikoula, which has gtx 1070 servers available under your budget. Looks like they are even running a promo right now so it's even cheaper. Just remember to read small print etc
Just do your own research tho. I don't remember hearing anything bad about them but at the same time I'm not endorsing either.