We found 76 mystery movies streaming on HBO Max in Australia as of November 2026. These are the best of them, ranked by IMDb score, plus the newest additions.
What Australians are streaming most on HBO Max, from JustWatch's seven-day popularity ranking.
IMDb 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 PrestigeIMDb 8.41980 · Movie · Rated MA15+ · 137mins
Jack Torrance accepts a caretaker job at the Overlook Hotel, where he, along with his wife Wendy and their son Danny, must live isolated from the rest of the world for the winter. But they aren't prepared for the madness that lurks within.
Where to watch The ShiningIMDb 8.41979 · Movie · Rated R · 147 min
At the height of the Vietnam war, Captain Benjamin Willard is sent on a dangerous mission that, officially, "does not exist, nor will it ever exist." His goal is to locate - and eliminate - a mysterious Green Beret Colonel named Walter Kurtz, who has been leading his personal army on illegal guerrilla missions into...
Where to watch Apocalypse NowIMDb 8.31959 · Movie · Rated Approved · 136 min
Advertising man Roger Thornhill is mistaken for a spy, triggering a deadly cross-country chase.
Where to watch North by NorthwestIMDb 8.12011 · Movie · Rated PG-13 · 130 min
Harry, Ron and Hermione continue their quest to vanquish the evil Voldemort once and for all. Just as things begin to look hopeless for the young wizards, Harry discovers a trio of magical objects that endow him with powers to rival Voldemort's formidable skills.
Where to watch Harry Potter and the Deathly Hallows: Part 2Best rated first. These stream on HBO Max and on no other service in Australia; renting or buying on a store does not count.
Mystery movies on each streaming service in Australia, from the daily JustWatch catalogue feed, November 2026. Stores and rentals are not counted.
76 mystery movies are on HBO Max 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, The Prestige (2006) is the best rated mystery title on HBO Max in Australia right now (IMDb 8.5), followed by The Shining (1980) (IMDb 8.4) and Apocalypse Now (1979) (IMDb 8.4). The full top list is above.
The Housemaid, One Battle After Another and The Prestige are the mystery movies Australians are streaming most on HBO Max this week, from JustWatch's seven-day popularity ranking for Australia.
Netflix has the most, with 701 mystery movies, ahead of Tubi with 641. HBO Max is number 9 of the 12 services we compare, with 76. Rentals and stores like Apple TV (iTunes) and Google Play are not counted.
46 mystery movies stream on HBO Max and on no other service in Australia, including The Prestige, North by Northwest and Harry Potter and the Deathly Hallows: Part 2. Rentals and purchases on stores are not counted as another home.
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
