In Ljubljana we spent a night in one of the Alibi Hostels next to the Ljubljanska. Although the rooms are not so cheap (‘twas 20 Euros per person for a bed) and prices do not contain breakfast or other services, they are very friendly there, the rooms are clean and nice, plus you can use the computers connected to the internet in the common room for free. The hostess informed us that on heavy usage the warm water sometimes goes out but we did not experience any shortage, I just can recommend it to you.

Not far away from the railway station you find the Celica Hostel at Njegoševa street from where you can grab a map of the city to find Alibi easier (: