Oui, 2 semaines pour ces trois ville est parfait.
Je suggère de commencé par
Budapest et finir avec
Prague, simplement parceque Pragu est la plus belle des trois. Il faut garder le dessert pour la fin

Pour le train, pas de problème. Plusieurs départs par jour entre ces villes et les durée de trajet sont raisonnables.