In this work, we consider a very simple gravitational theory that contains a scalar field with its kinetic and potential terms minimally coupled to gravity, while the scalar field is assumed to have a coulombic form. In the context of this theory, we study an analytic, asymptotically flat, and regular (ultra-compact) black-hole solutions with non-trivial scalar hair of secondary type. At first, we examine the properties of the static and spherically symmetric black-hole solution — firstly appeared in [109] — and we find that in the causal region of the spacetime the stress-energy tensor, needed to support our solution, satisfies the strong energy conditions. Then, by using the slow-rotating approximation, we generalize the static solution into a slowly rotating one, and we determine explicitly its angular velocity ω(r). We also find that the angular velocity of our ultra-compact solution is always larger compared to the angular velocity of the corresponding equally massive slow-rotating Schwarzschild black hole. In addition, we investigate the axial perturbations of the derived solutions by determining the Schrödinger-like equation and the effective potential. We show that there is a region in the parameter space of the free parameters of our theory, which allows for the existence of stable ultra-compact black hole solutions. Specifically, we calculate that the most compact and stable black hole solution is 0.551 times smaller than the Schwarzschild one, while it rotates 2.491 times faster compared to the slow-rotating Schwarzschild black hole. Finally, we present without going into details the generalization of the derived asymptotically flat solutions to asymptotically (A)dS solutions.