While it will not be available during your upcoming trip, Starwood is planning a new hotel in the city. Also from VIE there appears to be frequent bus service dirctly to Bratislava.
PS- Why do I keep thinking of that Slasher/Horror flick HOSTEL, whenever the name Bratislava comes up

???