Stein's paramelomys, (Paramelomys steini), 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 (Papua Province, Indonesia). It has only been observed on montane (high-altitude) forests. The population of P. steini is not known.
It was previously classified as Paramelomys rubex before it was recognized as separate species. P. steini has a larger body but shorter and wider hind feet.