Gli ostelli costano in media 20-25 euro a notte. Dicono che dormire sugli ostelli-barca sia molto suggestivo, ma non l'ho mai provato in prima persona.
Altrimenti Hotel Formule1: una stanza costa circa 40 euro e ci si può dormire dentro fino a 3 persone. Bagno condiviso.
Forse ti servono colazione, ma si tratta di un sentito dire non verificato in prima persona.
Oppure B&B, ma credo che tu debba passare attraverso i booking center e non so quanto sia facile farlo dall'estero (nel senso che se atterrate tardi può essere un casino recuperare le chiavi, oppure avere contatti telefonici)
Il come muovervi dipende molto da dove dormirete. In ogni caso i mezzi sono capillari e vanno tutta la notte.