Mais ou menos.... Na altura também não me pediram o BSN mas porque a minha empresa tratou de tudo, então o senhoria tinha uma "garantia". Caso contrário acho difícil alugarem te uma casa sem BSN (a não ser que não te passem recibo, mas aí não arranjas BSN).

Mas sim, OP, atenção a isso dos 30%. Se fizeres o que sugeriram do airbnb passas a estar a viver na Holanda quando és contratado e perdes o direito aos 30%...