Compact and quirky, staying at that Old Shoes feels like something in between the hostelling and couchsurfing experience. Located just down the hill from Republic Square and within easy walking distance of the entire city centre, this place is a great option for budget travellers looking for a quiet homey experience.

 3 rooms (8-bed dorm €10, doubles €15).