Ciao Sandra,
peccato che l'ostello sia pieno, pero' in zona piu' vicina alla città (rione di Barcola), ti posso consigliare l'hotel Tritone, ben collegato al centro citta' col bus no. 6:
http://www.tritonehotel.org/
Qui ha soggiornato un'amica per cui ho visto la stanza e lei si era trovata bene. La zona e' molto ben servita, e sei sul mare :)
Ultimamente ho visto che sono stati aperti vari bed and breakfast, sempre in zona Barcola-Stazione, ti suggerirei:
http://www.vialemiramare55.com/
A 1 km dalla Stazione, non sul mare ma sembra OK.
Se vieni in macchina, questo puo' essere anche carino perche' abitavo in questa strada:
http://www.casasconta.it/home.htm
Temo non siano sistemazioni troppo spartane ... i prezzi vanno tra i 40 e i 60 euro per notte; ho anche cercato presso istituti religiosi, ma quelli cattolici sono fuori citta' in Carso. Non ho idea di buoni affittacamere zona Stazione, quelli che intravedo passando in autobus sono in genere molto rumorosi e poco invitanti dal di fuori; le strade in zona sono molto trafficate! Fammi sapere se ti serve altro, spero che troverai bel tempo! Saluti,
Daniela