Hello /r/travel! I'm very excited to (finally) be headed to Europe for the first time this April. I snagged a $300 round trip flight to Berlin that was just too good to resist.

I will be on the continent for a total of 8 days. (Arriving at 11 am on a Monday; departing at 11 am the following Tuesday.)

I'm looking for some help deciding exactly how to divide this time! I would like to see at least two of the above cities, and possibly three. Out of Berlin, Prague, Vienna, and Budapest, which would you recommend? And how long would you spend in each?

(For reference, I really enjoy history, culture, food, art/architecture, and interacting with locals. I'm not so big on the clubbing/nightlife scene, but I might check it out one or two nights. I'm traveling on a student budget, so my leaning is toward hostels / bus travel / affordable activities.)

Please tell me about these towns and what you like about them / would recommend! Thank you :)