Originally Posted by
linglingfool
Only if you book as two separate tickets. You can buy the Vienna-Budapest leg online from the Austrian Railway(
ÖBB) before you leave, but Slovakrail doesn't sell tickets online yet, so you'd need to buy those the day of. The walk-up price shouldn't be more than €35 for the whole thing, so I'd probably just do it at the train station before leaving Vienna.
There is a
left luggage office in Bratislava for you to leave your bags at. €1/bag/day, IIRC.
I think you're getting some awful advice about Bratislava. While, I love travelling in Slovakia, Bratislava is not worth the time or effort. It's an industrial city, whose primary selling point is it's located between Vienna and Budapest. If you want to build side trip into your itinerary, stop in Salzburg or visit Ceske Budejovice in the Czech Republic.