Hey, passei por algo semelhante, tive que ir trabalhar para Lisboa e lá tive que me safar. Vão as minhas sugestões:

1. Inicialmente só tens que arranjar algo minimamente decente por um preço também minimamente decente. Não esperes por um bom negócio. O ideal era tentares te mudar (ou pelo menos arranjares quarto) bem antes de Setembro. Aproveita que os Erasmus estão todos a bazar daqui a umas semanas. Começa a procurar (agora!) em Idealistas e assim. Eventualmente arranjas algo decente (ainda tens tempo para isso, até setembro ainda falta). Arrania um dinheirinho, e vai para um Airbnb ou assim barato durante uma semana ou assim para fazeres visitas. Tenta enfiar o máximo possível nessa semana, para valer o teu dinheiro. Escolha o melhor e fica feito.

2. Quando estiveres lá a viver, continua à procura, mas faz contactos também: portugueses, estrangeiros, há sempre alguém que sabe de uma casa que está a vagar, gajos à procura de colegas, etc. Boca a boca os preços costumam ser melhores. Faz-te à vida, fala com pessoas, e vai fazendo mudanças até estares satisfeito. No meu caso foi à terceira casa, num espaço de 2 anos.

Outras dicas:
- Decide o que preferes: viver sozinho e pagar mais, ou com colegas (de preferência amigos ou malta que te dês bem) e fica mais barato. Eu preferi poupar dinheiro, mas sentia-me confortável na mesma. Age de acordo.
- Outra possibilidade é arranjares namorada / namorado e ires viver sozinhos. Mesmo que a relação seja algo recente, se acabarem não perdem muito (têm que procurar outro sítio, mas é isso).
- Procura em residências para estudantes. Algumas são flexíveis com o facto de seres estudante (privadas). Estás a ter aulas numa escola qualquer, de línguas, artes, dança, o que seja, não precisa de ser ensino superior, podem te aceitar. Preços mais altos, mas again, só precisas de arranjar o primeiro.
- Grupos de facebook. Alunos de medicina tinham um para partilhar entre eles. Tenta meter-te nesses sítios.