4,372 mystery movies stream across Australian services as of November 2026. The best rated is Jai Bhim (2021), IMDb 9.3.
IMDb 9.32021 · Movie · Rated M · 163mins
A pregnant woman from a primitive tribal community, searches desperately for her husband, who is missing from police custody. So as to find her husband and seek justice for them, as their voice, a High Court advocate rises in support. Will their battle for justice succeed?
Where to watch Jai BhimIMDb 8.61995 · Movie · Rated R · 127 min
Two homicide detectives are on a desperate hunt for a serial killer whose crimes are based on the "seven deadly sins" in this dark and haunting film that takes viewers from the tortured remains of one victim to the next. The seasoned Det. Sommerset researches each sin in an effort to get inside the killer's mind...
Where to watch Se7enIMDb 8.61999 · Movie · Rated R · 189 min
A supernatural tale set on death row in a Southern prison, where gentle giant John Coffey possesses the mysterious power to heal people's ailments. When the cell block's head guard, Paul Edgecomb, recognizes Coffey's miraculous gift, he tries desperately to help stave off the condemned man's execution.
Where to watch The Green MileIMDb 8.62001 · Movie · Rated PG · 125 min
A young girl, Chihiro, becomes trapped in a strange new world of spirits. When her parents undergo a mysterious transformation, she must call upon the courage she never knew she had to free her family.
Where to watch Spirited AwayIMDb 8.52006 · Movie · Rated PG-13 · 130 min
A mysterious story of two magicians whose intense rivalry leads them on a life-long battle for supremacy -- full of obsession, deceit and jealousy with dangerous and deadly consequences.
Where to watch The PrestigeMystery movies on each streaming service in Australia, from the daily JustWatch catalogue feed, November 2026. Stores and rentals are not counted.
4,372 mystery movies are streaming in Australia as of November 2026, counted from the daily Australian catalogue feed we use for every page on CompareTV. The number moves as titles arrive and leave.
By IMDb score, Jai Bhim (2021) is the best rated mystery title streaming in Australia right now (IMDb 9.3), followed by Se7en (1995) (IMDb 8.6) and The Green Mile (1999) (IMDb 8.6). The full top list is above.
Netflix has the most, with 709 mystery movies, ahead of Tubi with 665. Rentals and stores like Apple TV (iTunes) and Google Play are not counted.
We may earn a commission when you sign up through our links. How we make money.
Premium
No lock-in contract
7-day free trial
$45.99/mth
$45.99/month after 7-day FREE trial, no lock-in contracts.
Basic Monthly
No lock-in contract
7-day free trial
$10/mth
Min Cost - $10 per month
Starter
No lock-in contract
10-Day FREE Trial
$35/mth
Min Cost - $35 over 1 month
