New Star Hotel si trova nel centro di Perm, a 4 minuti a piedi da Museo Sergei Diaghilev e 10 minuti da Monumento "Orecchie di sale del Permiano". Questo hotel a 4 stelle si trova a 1,5 km da Monumento dell'Orso e 1,6 km da Galleria d’Arte Perm State Art Gallery.