Personally, I adored both Prague and Budapest but would skip Vienna. All depends on what you like to do. The food in Budapest is awesome!

But yes 3 nights per city is fine if you don't want to cut any of them