Have a very rough route which includes these places, any recommendations on good hostels? Think i'd prefer "party" type hostels, but any advice would be great
Also, really would like to get to the Plitvice national park and see the lakes there, i'm thinking the best way to do this would be train from Zagreb to Split then a bus towards the national park? Will probably try pick up a cheap tent and hit a campsite for a night or two, found a few which are like 5 Euros a night
The lakes are awesome, go! We got the night bus from Split to Plitvice, we arrived around 3am (Plitvice village is tiny, rather eerie at 3am too, lots of darkness basically) which kinda sucked, as the place we were staying at had check-in from 11am, we had to hang around outside (luckily they had an outside terrace with benches/tables, an Australian dude got off the bus with us, he ended up crashing in the bus stop which was basically a shed with some seats!) until 8am when we could dump off our backpacks. We got to the lakes for about 8.30am and it was deserted, but then got extremely busy from around 11am onwards.
We booked Hostel Generator in Berlin, arrived at 12am pretty tired after the train from Prague, but it turned out my idiot of a mate had booked it for July, not June! They had no spaces available but luckily the dude on the desk called up a few hostels for us and got us somewhere. We ended up staying at Pegasus Hostel, which wasn't too bad, cheaper than Generator but Generator looked much better. Also, your Interrail pass gives you free travel on the S-Bahn, which is amazing, it's all you need for travelling around Berlin.
In Zagreb we stayed at 'Funk Hostel', which was awesome. Cool staff, nice big communal area, very much a backpackers hostel. Would stay again for sure.
Budapest we stayed at 'Good Morning Budapest'. They had literally just opened after they moved location, so things weren't fully completed. Lacked finishing touches such as shower curtains etc. But they were really friendly, the hostel was busy. Nice communal areas (an awesome roof top terrace!), lots of people around too.
e: Also, try and squeeze in Dubrovnik, it's pretty awesome, much better than Split/Zagreb imo.