You might want to dig into Tripadvisor.com by area and get some local help.
What's "budget" to you? $20, 30, 40 US night--single, double, shared WC?