Watch trending shows and blockbusters free on BINGE!
All the best Mystery Movies Streaming on Prime Video in October 2025
If you're looking for the best Mystery Movies then you’ve come to the right place. In October 2025 Prime Video has around 1627 on offer. Below are the top 20 latest and greatest Mystery Movies streaming on the service
The top 20 best Mystery Movies Streaming on Prime Video by rating.
The top 20 latest Mystery Movies Streaming on Prime Video.
Stream on Amazon Prime Video
More than just a subscription to a streaming service, Amazon Prime is a full package of perks that not only enhance your experience shopping on Amazon, but also provides an ever-growing list of extra benefits that are tightly tied in with all the things Amazon has to offer.
Got a question about Prime Video?
Amazon Prime is one of the most-watched streaming platforms in the world, with everything from quality drama and documentaries to movies and original series including The Boys and Little Fires Everywhere.
Additional Perks include prime member deals on the Amazon web-store as well as cheaper delivery options, A selection of free books on the Kindle store and Amazon prime music access.
More information about Prime Video
Streaming TV Services with Free Trials
Plan
Inclusions
Price
Premium
7-day free trial- Premium
- No Lock-in Contract
- Available in 4K, stream on 2 devices
- Watch live Ashes, BBL, NBA + more
- $40/mth
$40/mth
$40/month after 7-day FREE trial, no lock-in contracts.
Basic Monthly
- 7-day free trial
- Basic Monthly
- No Lock-in Contract
- Stream in HD on a single device
- 25,000+ hours of the world's best shows & movies
- $10/mth
$10/mth
Min Cost - $10 per month
Starter
- 10-Day FREE Trial
- Starter
- No Lock-in Contract
- Award winning Foxtel Originals, best drama, Lifestyle favourites & more
- Login on 5 devices and watch 2 at the same time
- $35/mth
$35/mth
Min Cost - $35 over 1 month
The top 5 Mystery Movies Streaming on Prime Video in Australia.
Jai Bhim
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?
The Green Mile
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.
Se7en
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, while his novice partner, Mills, scoffs at his efforts to unravel the case.
Witness for the Prosecution
When Leonard Vole is arrested for the sensational murder of a rich, middle-aged widow, the famous Sir Wilfrid Robarts agrees to appear on his behalf. Sir Wilfrid, recovering from a near-fatal heart attack, is supposed to be on a diet of bland, civil suits—but the lure of the criminal courts is too much for him, especially when the case is so difficult.
Ratsasan
A serial killer is murdering school girls, and a newbie cop has to track him down before the victim count increases.