We investigate a simple holographic model for cold and dense deconfined QCD matter consisting of three quark flavors. Varying the single free parameter of the model and utilizing a Chiral Effective Theory equation of state (EoS) for nuclear matter, we find four different compact star solutions: traditional neutron stars, strange quark stars, as well as two non-standard solutions we refer to as hybrid stars of the second and third kind (HS2 and HS3). The HS2s are composed of a nuclear matter core and a crust made of stable strange quark matter, while the HS3s have both a quark mantle and a nuclear crust on top of a nuclear matter core. For all types of stars constructed, we determine not only their mass-radius relations, but also tidal deformabilities, Love numbers, as well as moments of inertia and the mass distribution. We find that there exists a range of parameter values in our model, for which the novel hybrid stars have properties in very good agreement with all existing bounds on the stationary properties of compact stars. In particular, the tidal deformabilities of these solutions are smaller than those of ordinary neutron stars of the same mass, implying that they provide an excellent fit to the recent gravitational wave data GW170817 of LIGO and Virgo. The assumptions underlying the viability of the different star types, in particular those corresponding to absolutely stable quark matter, are finally discussed at some length.