The trampers who died in the Tararua Forest Park were found within 1km of the hut they were heading to, police say.
The 39-year-old and 32-year-old failed to return on Sunday from a planned overnight tramp, Wairarapa area commander Inspector Donna Howard said.
"It's understood the men had planned to leave Waiohine Gorge campsite on Saturday morning, making their way up to Neill Ridge and via the Dress Circle Track to stay overnight at Alpha Hut," she said.
"Indications are that the men did not arrive at Alpha Hut. Both men were located within a kilometre radius of the hut.
"The intended route has been described by local Police search and rescue staff as physically demanding."