Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Belo Horizonte (45% of total searches to Minas Gerais). The next most popular destinations are Capitólio (36%) and Barbacena (9%). Searches for hotels in Tiradentes (9%) are also popular.
KAYAK users have found double rooms in Minas Gerais for as cheap as AED 59 (Belo Horizonte) in the last 3 days. The average price is AED 202.