Не все так плохо с гостиницами.
Например, очень комфортно
http://www.btg.by/about/services/hotel/Одноместный номер 29$, отличная столовая и продовольственный магазин в этом же здании.Чтобы стало понятнее почему, это все - российский филиал "Газпрома".
Правда от метро "Московская" чуть больше километра, но в будние дни четыре автобусных маршрута №25,34,64 и кажется 113. Рядом национальная библиотека со смотровой площадкой и водная система реки Свислочь.
Про "Лидо", согласен. Еще "Васильки" - качественная национальная кухня, метро "Парк Челюскинцев", если ехать от вокзала, 200 м вернуться назад через площадь Калинина на углу улицы Козьмы Чорного и проспекта Независимости. В этом же доме магазин "Природа", про который все местные знают.
Если есть интерес, можно съездить на радиорынок. От вокзала в сторону г.Молодечно, остановка электропоезда "Лебяжий". Большой павильон рядом.
По городу ходит двухэтажный красный экскурсионный автобус, отправление по расписанию через дорогу от ЖД вокзала.
В самом здании вокзала, слева от входа находится "Дортур", у них есть автобусные экскурсии по Минску.
Или через дорогу от ГУМа во дворе турфирма "Виаполь", расписание экскурсий можно посмотреть на их сайте.
Хороших впечатлений от посещения Минска, готов ответить, если будут вопросы.
Сам, к сожалению, работаю за городом в частной фирме, поэтому компанию составить не могу.