My wife and I stayed in the Hotel Arte on an anniversary trip to Brno and it was a perfect experience. The hotel is lovely, and the room we stayed in was enormous, nicely decorated, and very comfortable altogether.
The staff are friendly and obliging. I contacted the hotel before the trip to arrange a nice treat for the anniversary day itself, and Eve, who I spoke to was very helpful and willing to arrange something custom and special. When we arrived she was entirely discreet to keep it a surprise, but found a moment to speak with me to finalise the details, and make sure it all went to plan.
The hotel is about 15 minutes walk from the old town centre, close to the popular Villa Tugendhat, and in a nice neighbourhood with a great park right adjacent.
Can't recommend this hotel highly enough. Stop browsing listings and just stay here.