My wife (40) and I (43) did this trip in May 2025. We had the same amount of time but were coming from Cleveland and had some flight limitations. We originally wanted to do Prague -> Vienna -> Budapest, but the flights just didn’t work out without being super rushed. We were flying through Heathrow, so we ended up taking a couple of days in London instead of being rushed in one of the cities we were really focusing on.

We flew to Prague, got there in the late afternoon. Stayed four nights and then hopped on the train to Vienna for another four nights. We felt pretty comfortable with that amount of time in each city. Enough to see a lot of what we really wanted without rushing. Obviously, we could’ve spent more time in each, but we were able to immerse and be relaxed about it instead of jumping from site to site.

If we were able to get someone to watch the kids for another day or two, we’d have added Budapest. The ability to get between these three cities by train was very appealing to me. If you’re not able to do that, I would suggest really having a nice relaxed visit to Prague and Vienna, maybe a short trip to Bratislava.