Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Belo Horizonte (62% of total searches to Minas Gerais). The next most popular destinations are Montes Claros (18%) and Governador Valadares (13%). Searches for hotels in Diamantina (8%) are also popular.
KAYAK users have found double rooms in Minas Gerais for as cheap as C$ 22 (Belo Horizonte) in the last 3 days. The average price is C$ 87.