A mini PC and an Arduino is the ticket.

I've also had good luck with Orange PIs. Just checked pricing and they've gone up but not pushing anywhere near $400. I know Banana PIs and a few others are out there but I am less familiar with those.