Vienna to Athens with train - a horror trip.
Cheap airlines are definitely the way to go, imo.
Fly from the airport of Bratislava (50km from Vienna, bus ticket from Vienna to the airport included) with SkyEurope and be there in a couple of hours and much cheaper.
Belgrade-Bucharest-Budapest-Brno