Я не минчанин, но в прошлом году в Минске побывал. Жил вот в этом отеле.
http://hotelplaneta.by/Три звезды вполне честные, европейского уровня, даже 3 с половиной я бы сказал. 4 звезды в которых жил в Вене были похуже. И завтраки приличные вполне.
Близко к центру, прямо напротив музея Великой Отечественной (очень роскошный музей).Холл и коридоры вообще выглядят выше уровнем, швейцар в форме и всё такое. Сами номера бюджетные - честные 3* не хуже лучших европейских, для желающих покруче есть всякие люксы. По сравнению с теми 3* раздолбанными в которых жил в эту же поездку в Бресте - просто земля и небо. Персонал вежливый и вышколенный.
В общем из тех гостиниц, где остановился бы и второй раз, если поеду.
Единственный минус был специфический и подруге вашей он не грозит. :-)
Там напротив, когда мы жили была репетиция Парада Победы с рёвом техники и всеми прочими прелестями. Ночью. :-)