A good way to travel this route is with MATRIZ buses. The company offers 4 daily departures, with ticket prices starting at $57 and the shortest trip taking about 704. MATRIZ gets you where you want to go for a fair price.
Based on 2 reviews, Viação Xavante was rated 5 stars for this trip. Viação Xavante ticket prices on this trip start at $54, with the trip lasting on average 877.
Based on 46 reviews, the company was rated 3.1 stars on Busbud. Travelers were especially satisfied with the seats and the temperature but often complained with the wifi. Expresso São Luiz ticket prices on this trip start at $32
Rio Novo offers 1 daily buses from Cuiabá to São Luís de Montes Belos. Though the average price for this trip is $43, you can find tickets starting at $43. The trip between the two cities usually takes about 820.