Here are some other options from 60USD to 100USD but with better location than Barro Preto or Santa tereza:
http://www.decolar.com/search/Hotel/Deta...lHotels=52
http://www.decolar.com/search/Hotel/Deta...lHotels=52
http://www.decolar.com/search/Hotel/Deta...lHotels=52
http://www.decolar.com/search/Hotel/Deta...lHotels=52
http://www.decolar.com/search/Hotel/Deta...lHotels=52
http://www.decolar.com/search/Hotel/Deta...lHotels=52
http://www.decolar.com/search/Hotel/Deta...lHotels=52
http://www.decolar.com/search/Hotel/Deta...lHotels=52
http://www.decolar.com/search/Hotel/Deta...lHotels=52
http://www.decolar.com/search/Hotel/Deta...lHotels=52
http://www.decolar.com/search/Hotel/Deta...lHotels=52
http://www.decolar.com/search/Hotel/Deta...lHotels=52
http://www.decolar.com/search/Hotel/Deta...lHotels=52
http://www.decolar.com/search/Hotel/Deta...lHotels=52