Based on KAYAK hotel searches, the most popular destination is Cuiabá (55% of total searches to Mato Grosso). The next most popular destinations are Sinop (40%) and Alta Floresta (5%). Visit our Mato Grosso page for the latest deals!