The Gunns Camp manager and two local hunters began searching the track about 8pm while a search and rescue team from Te Anau was assembled.
A Southern Lakes helicopter equipped with night vision and thermal imaging equipment joined the search shortly after 10pm.
The man was spotted after they saw a light in the Marion Creek bed area, off the track.
He had been carrying a camera and an iPad, which provided enough light to be detected quickly in the darkness.
The man was in good health and was flown to Gunns Camp, where he was reunited with his wife about midnight.
Police stressed the importance of carrying a light source outdoors, no matter how insignificant a tramp may seem to be.
The track the tourist became lost on is regularly used by day walkers en route to Milford Sound and the surrounding area.
About 50 people a day use the track at this time of year.