Vienna might not be a city you associate with inexpensive holidays, but once you scratch the top it offers a surprise wealth of places to suit every type of holidaymaker. We each stayed inside a different hotel each night, as is our own cu…