Around 8.10pm, a girl in her late teens was walking along Mattocks Road when she saw a man arguing on his phone.
As she walked past, he attempted to grab the bag off her shoulder before touching her inappropriately.
The girl was able to run back the direction she came to a place of safety.
She was not physically injured during the incident.
It is believed the man fled along Mattocks Road empty handed.
Police patrols at the time failed to locate him.
The man is described as Caucasian with a proportionate build, around 30 years old, 180 centimetres tall and with blonde hair.
He was wearing a black pull over hoodie, dark grey tracksuit pants and orange shoes.
Anyone who recognises this man is urged to contact police.
Officers from the Burleigh Criminal Investigation Branch are investigating.
If you have information for police, contact Policelink on 131 444 or provide information using the online form 24hrs per day.
You can report information about crime anonymously to Crime Stoppers, a registered charity and community volunteer organisation, by calling 1800 333 000 or via crimestoppersqld.com.au 24hrs per day.