In Ouro Preto I was treated to a stay at the Solar do Rosário, a 170-year-old, 41-room hotel that I became absolutely enchanted by. There are open entryways and windows around every corner, and tons of places to escape—little tables, chaises, daybeds—both indoors and out. The place is a sanctuary for secluded romance—unfortunately, I was traveling solo!
The hotel overlooks Nossa Senhora do Rosário (Rosário Church), one of the most interesting examples of the local Brazilian Baroque architecture because of its back-story: it was finished in 1792 after 30 years of construction by slaves who needed a safe haven for worshiping.
But the best part is rooms here go for 400 reais, which (right now) is about $217 USD. Now that's affordable luxury.