Took a flight to Budapest via layover in Germany. Made the mistake of booking late and had to detour in germany to get cheap flight. Would not recommend layover as Krakow and Budapest are only separated by Slovakia. Stayed in another hostel and did walking tours and some night outs with the hostel. Use Hostelworld to find cool hostels. I used this for all my hostels in this trip.
Budapest felt similar to Prague but very old city. A bit run down with a lot of history. Spent 4 nights but probably could have done in less.