What hostels in these cities & towns?

[Toulouse]

Hey all!

What are some good hostels in these cities, or cheap B&B's? Some really unique ones would be fun (castles, riverboats, etc) but otherwise we aren't too picky if it's safe, a good deal, clean, and in a good location.

Amsterdam
Bruges
Brusells
Paris
Vernazza, Cirque Terre
Rome
Dubrovnik
Plitvice
Hallstatt, Austria
Vienna
Cesky Krumlov
Prague
Rothenburg, Germany
Nuremberg, Germany
Frankfurt, Germany

Thanks!

[pointofnoreturn]

The places I stayed in:

Paris: L'Appihotel (booked with hostelworld)
Rome: Beehive Acacia Apartment

I would totally recommend both. For Paris, it was in the 2e arrondissement so fairly close to the center. Our room was clean, bright and modern, albeit the bathroom was a bit small. We paid $70 CAD all in for the twin ensuite room (35 per person). I liked it because there was a lot of privacy and it was fairly quiet. The only downside, it's on St-Denis which is the sex district but we never had any problems.

For the Beehive, we booked an apartment room instead and it came with a LARGE kitchen and LARGE bathroom and was totally worth the money. We paid 75 euros for the twin room all in for 5 nights and would totally recommend it.