
Newstar exploite deux établissements au Québec : un hôtel de 265 chambres à Montréal et un motel à Laval. Ils ont en commun une approche simple de l'hébergement, centrée sur ce qui compte vraiment pour ceux qui y séjournent : une chambre propre et fonctionnelle, un stationnement gratuit, une connexion fiable, et un prix qui tient la route sur une nuit comme sur plusieurs mois.

Les hôtels Newstar font partie du Groupe Kejja, un groupe hôtelier québécois dont le siège social est à Montréal. Kejja développe et exploite plus d’une vingtaine d’établissements, dont des hôtels, des campings et des actifs immobiliers, au Québec, ailleurs au Canada et en Floride, pour un total de plus de 2 300 chambres et quelque 1 000 employés.
Le groupe se décrit comme guidé par le sens du service, la rigueur et la diversité. Pour Newstar, cette appartenance signifie concrètement la solidité d'un réseau structuré — pratiques d'exploitation éprouvées, capacité d'investissement, mobilité des équipes entre les établissements — tout en préservant la gestion de proximité qui caractérise chaque adresse.