Police hold concerns for the welfare of 45-year-old Victorian man Sergey Bezsmertny.

Sergey was last seen at Ayers Rock Resort (Yulara) checking out of his hotel room on 24 October 2014.

He has not been seen or heard from since.

His backpack was found on 25 October on a salt lake behind the Mt Conner Lookout on the Lasseter Highway, 110km from Yulara.

He is described as being 176cm tall, skinny build, olive complexion, bald head, with a tattoo on the left side of his chest and a small tattoo on his middle finger. He speaks with a Russian accent.

If you have seen Sergey or know of his current whereabouts, please contact Police on 131 444 or call Crime Stoppers on 1800 333 000.