InterCity
This is one of Cuiabá's most popular hotels for both business travelers and tourists, mainly because of its location near the City Center next to a cluster of restaurants. Rooms are also spacious by Brazilian standards, and staff are very attentive. It's worth asking about discounts.