Earlier this year I couldn’t quickly find online whether the Schönbrunn palace in Vienna has a luggage storage. A post from 2010 was saying no.

So if you end up here after googling this question: I visited Schönbrunn in October 2016 and I can confirm that they now have luggage storage.