Police and Land SAR volunteers are currently searching for the woman. A Southern Lakes Helicopter using night vision equipment and three teams on foot have been deployed.
"Police cannot discount the possibility the female has already left the area by other means and enquiries are being made at accommodation sites in the area," police said in a statement.
Tina is described as a 25-year-old female with long auburn hair and of medium build.
She was last seen wearing dark clothing and carrying a small daypack. Police do not know how she arrived in the Te Anau area or whether she was travelling alone.
Anyone who has seen Tina or assisted her back to Manapouri are urged to contact their nearest police station or the Te Anau Police Station on 03 249 7600.