Where to Stay
Ruthensteiner - Wien -
http://www.hostelruthensteiner.com/
We stayed in a double with shared facilities and never spend more than $50 per night.
Day Trips
I found out it's about a 20 hour train from, Nice to Austria
Wein