The prime minister offered his prayers to the families of the more than 50 victims and wished the 500-plus injured a swift recovery.
"We stand with you and we mourn with you in this difficult time," Mr Turnbull told a maritime defence conference in Sydney on Tuesday.
"This was a cruel and callous attack on innocent people at a concert."
It was the worst mass shooting in America's history at the hands of 64-year-old Stephen Paddock."
This is a reminder that we must constantly work to stay ahead of the threat - whether the motives of those who seek to do us harm," Mr Turnbull said.
