The smartly refurbished rooms at this high-rise are small but well appointed and retain a pleasant whiff of Soviet-ness. Service is surprisingly friendly, and the pure Russian breakfast buffet (BYN20) is gold.
Bonus points for having a bowling alley. It's opposite a pleasant park a 15-minute walk from the Old Town.