The Hotel Johann Strauss, Vienna has a great rate for Dec 29 2015. It’s just $23 instead of the usual $100-$150.
The hotel is rated well and is a great base to explore the city. Its close to a subway station.
Unfortunately that sale only lasts one day. You can book the deal here.