Youth Hostel Proteus Postojna

Don't be fooled by the institutional exterior – inside, this place is a riot of colour. It's surrounded by parkland and is a fun, chilled-out space, with three-bed rooms (shared bathrooms), kitchen and laundry access, and bike rental. The year-round hostel shares the building with student accommodation, so facilities are good. It's about 500m southwest of Titov trg.