The standard rooms at Paiaguás Palace are charmless, but the large and luxuriously furnished suites suit the rather grandiose name. The top-floor restaurant, with its buffet of international fare, has good views—on clear evenings you can see the plains. Location is one of the main draws of this hotel; it's right in the business district.
Av. Rubens de Mendonça 1718, Cuiabá, 78050-030, Brazil