Why not a basic firestick? Better quality than most cheapo Android boxes.

For an extra tenner you could get a raspberry pi. I'd say that's the cheapest thing that's still good.

If you can, double your budget and get a firestick 4k.