Hotelstars Unison asutati 2009. aastal Hotreci - Hospitality Europe egiidi all Austria, Tšehhi Vabariigi, Saksamaa, Ungari, Madalmaade, Rootsi ja Šveitsi hotelliühenduste poolt. Vahepeal on tähtede perekonnaga liitunud järgmised riigid: Eesti (2011), Läti (2011), Leedu (2011), Luksemburg (2011), Malta (2012), Belgia (2013), Taani (2013), Kreeka (2013), Liechtenstein (2015), Sloveenia (2017), Aserbaidžaan (2020), Gruusia (2021) ja Poola (2022).
25. märtsil 2021, peaaegu 12 aastat pärast asutamist, muudeti Hotelstars Union Belgia õiguse alusel rahvusvaheliseks mittetulundusühinguks (AISBL), mille põhikirjajärgne asukoht on Brüsselis.
Hotelstars Unioni liikmed on võtnud suure väljakutse Euroopa hotellide klassifitseerimisel 21 HOTRECi põhimõtte vastuvõtmisega, mis on aluseks riiklike/piirkondlike hotellide järgusüsteemide kujundamisele ja täiendamisele Euroopas.
Hotelstars Unioniga on oodatud liituma ka teised HOTRECi liikmed. Ühine hotellide liigitussüsteem areneb ja muutub pidevalt. Selle näitajaid ja toimimist kontrollitakse kogu aeg ning neid arendatakse külastajate ootuste kohaselt.