Le sinistre s'est déclaré en pleine nuit à 04h36 (20h36 GMT vendredi) au sein d'un établissement de la ville de Harbin, capitale de la province du Heilongjiang (nord-est), a indiqué l'agence Chine nouvelle.
«Selon le dernier bilan, 18 personnes ont été découvertes sans vie. Et 19 ont été conduites à l'hôpital pour être soignées», selon le média, qui cite la municipalité.
La télévision étatique CCTV a montré des images de l'hôtel-spa dévasté, avec des structures métalliques désarticulées et calcinées, des bouts de plafonds pendants, des murs noircis et des baies vitrées explosées.
Les blessés hospitalisés ont inhalé des fumées toxiques ou souffrent de brûlures, selon la même source.
Une enquête est par ailleurs en cours pour déterminer les causes du départ de feu, a indiqué Chine nouvelle.
Les incendies mortels sont fréquents dans le pays, où les règles de sécurité sont régulièrement négligées.
Dix-huit personnes ont été tuées et cinq autres blessées en avril dans l'incendie d'un établissement de karaoké dans le sud de la Chine.
En novembre, un incendie avait fait 19 morts et huit blessés dans une pension du sud de Pékin. Et en mai 2015, 38 personnes avaient trouvé la mort dans l'incendie d'une maison de retraite à Pingdingshan, dans la province du Henan (centre).