Self-propelled particles slow down in dense regions. At high Péclet number, a spinodal instability spontaneously separates gas-phase from a dense cluster — no attractive interactions required.