A good hotel with air conditioning in Brasília is Mercure Brasília Lider. Faresmatch helps you find reputable and comfortable hotels like these in places like Brasília.