Any advice for married college students wanting to travel in Europe?

We would like to go to Austria (Vienna and Salzburg), Czech Republic (Prague), Hallstatt, and Italy (Florence and Venice). We are looking for the cheapest way to do this and for any information about married accommodations. For instance, how do hostels handle married couples? Thanks!