Netflights is free and simple to use. Having them all in one place makes it easy to compare prices and find the best deal for you.
There are actually zero airports in Belo Horizonte.
If you're landing late, why not take a look at hotels near the airport? We've got a range of accommodation and car hire options across Brazil.