Hotel Odara
I stayed at this hotel in Cuiabá city.
I think it has the best ratio quality/price
service is good enoughBreakfest exellent
location near town center yet calm zone and good acessibilities
small pool but agreable
if you stay at least 1 week you can have a executive suite(kind of a bigger room for as little as 50 us dollars breakfeat included
internet free in your room

after beeing in Cuiabá I wouldn't choose another hotel more