If you're in the city for more than a night or two, an alternative to a hotel is renting an apartment. The best agency is Belarus Rent, which has a nice variety of apartments throughout the country, plus excellent visa support should you require it.
Belarus Rent
Minsk