朝一番発の特急で大丈夫でしょうが。

フランクフルトやチューリヒのように余り見るところがない街では念のため朝一番に発つのは、時間が余ってもったいないですが、ウィーンなら見るものには事欠かないのでそれでいいかと。順調なら昼前着ですから。列車事故で復旧が長引く場合は途中の駅から空港までタクシーを飛ばせばいいので。いつも帰国日は定番の２時間前＋２時間で旅行しています。
本当は先にブダペストに行き、ウィーンはそのあとが１００％乗り遅れがなく無難ですが、もうブダペストの宿派予約済みなのでしょうね。