Acho que o problema de escolher o hotel eh que tem hotel demais pra escolher em SP, eheheh
E para os paulistas, normalmente nao conhecemos hotel por aqui.
Mas voce pode tambem ver algo nos Albeergues da Juventude (ou Hostel International), que parecem ser simples e baratos. Acho que tem dois em SP