New Star Hotel ist zentral in Perm gelegen, nur 4 Gehminuten von Sergei-Djagilew-Museum und 10 Gehminuten von Salzohren-Denkmal entfernt. Dieses Hotel mit 4 Sternen ist 1,5 km von Permer-Bär-Denkmal und 1,6 km von Staatliches Kunstmuseum Perm entfernt.