Valdivia [1] budget options are improving, thanks to the presence of several hostels, but the quality of accommodations is pretty good in all categories.
Links:[1] http://www.moon.com/destinations/chile/sur-chico/valdivia