For Paris, Berlin and Amsterdam I would use the StChristopher hostels. They are fairly cheap but you get a very nice rooms. The one is paris is very good. Stayed there for 4 days. It is incredibly modern and has a bar and nightclub in it where you will meet some cool people all doing the same thing . I might be able to get a few pics of the bar of you. How are travelling about as well. We went by train and it was very affordable and easy to use. If you wanna know anything else gimme a shout. Matt