I stayed at the Victoria for 6 nights as a business traveller in October 2008.
This modern establishment, completed in 2007, is a competitive alternative to other higher category hotels in the city. The location is good, if not slightly removed from the city centre, but on one of the main highways of Minsk.
Prices for rooms are similar to those charged by the better class hotels in the city, but the service received at the hotel is first-class.
The restaurant and bar is expensive by Belarus standards but the quality of a la carte food was praiseworthy.
The predominately young staff are keen to assist and English is understood almost everywhere.
As a regular traveller in Eastern Europe, I was delighted to discover this new alternative in Minsk. I shall certainly return there on future business trips.
Downsides? Very few, but on the weekend I arrived the restaurant was closed for a wedding and food had to be taken in a small, smoke-filled bar. Also, there appear to be many staff just standing around waiting, but perhaps I chose a time when the hotel was not full. Nevertheless, it was noticable that there was no sign of the sullen service which unfortunately can still be found in establishments elsewhere in this area.