De 134 velindrettede værelser på Norlandia Star Hotel følger et succesfuld koncept. Alle rum er indrettet med pæne, lyse og enkle farver og med fokus på funktionaliteten. Alle rum er indrettet med komfortable Jensen senge.

Hotellet har hjemme i en traditionel 5 etages bygning, som er tidstypiske for København i starten at det 19. århundrede. Der er relativt højt til loftet og værelserne er kun forskellige i forhold til størrelse og placering af badeværelse, vindue etc..

Der findes både enkeltværelser, dobbeltværelser, tripleværelser og såkaldte familieværelser på hotellet. Alle værelser har TV, kabel-tv, internetforbindelse, telefon samt eget bad og toilet.