Stein's paramelomys,, is a species of rodent native to Indonesia. Official observation of this species was only obtained on the Wayland Mountain on the island of New Guinea. It has only been observed on montane (high-altitude) forests. The population of P. steini is not known.