There are not many hostels in Maribor. Actually there are only two left, after Alibi, beautiful Art Nouveau building, was shut down. First one is hostel Uni, right in the center of Maribor. It is not a typical hostel, maybe it looks much more like a hotel, but its location is simply the best. And staff? Very nice, you can arrange many things, they let you sleep longer than their check out time, if you ask them.
The other one is called Lollipop. I can’t really decide, weather is it a girlish name or a porno name, but the fact is, that this is an apartment of an older British lady. She is offering 2 rooms filled with beds, living room and a kitchen. But beware, that is HER kitchen. I realized it is not really healthy staying in the same appartment where you have beds to let. You take things too personal. To make long story short, we had a really bad experience in this hostel, because of a very nervous owner, that you can’t really avoid, if you stay there.