Do you have a car return service in the city center of Vienna? You said the service would be closed early in the afternoon ?
2 Answers
In general, you can just drop the key box when no one is around.
I returned the car in the city center of Vienna, and the closing time for returning the car is indicated on the rental contract. I don't know which car rental company you are with.