Oi Priscilla, faz tempo que fui mas segue os hoteis e hostels que fiquei, simples mas seguros e a maioria bem localizados

Paris - fiquei Perfect Hotel e Hostel fica perto Gare du Nord, os banheiros sao em andares especificos mas correu tudo bem e o cafe era bem bom.
Madri -perto aeroporto com direito translado recomendo Hostal Los Coronales. No Centro recomendo o Cat`s Hostel tem lavanderia e um bom cafe. Muito bem localizado. 

Roma como fui no Natal fiquei num hotel -  Santa Maria Magiore

Munique - fiquei das Hotel in Munchen - perto do metro e do English Garden, mas acho que deve ter mais baratos.

Veneza reservei o hotel que me deixou na mao entao nao recomendo - bed & breakfast exclusive. 

Espero que ajude e boa Viagem!!!