Unfortunately, this may not be of help to you but the one hotel that does accomodate 4 in a room in Vienna that I know of is the Marriott. I've stayed there before rather than the Bristol or Imperial when trying to save points.