Featured
Enjoy a year of BINGE Basic for $48—that's only $4/month for 12 months!
All the best Mystery Movies Streaming on Prime Video in August 2025
If you're looking for the best Mystery Movies then you’ve come to the right place. In August 2025 Prime Video has around 508 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.
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.
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.
Memento
Leonard Shelby is tracking down the man who raped and murdered his wife. The difficulty of locating his wife's killer, however, is compounded by the fact that he suffers from a rare, untreatable form of short-term memory loss. Although he can recall details of life before his accident, Leonard cannot remember what happened fifteen minutes ago, where he's going, or why.
The Bourne Ultimatum
Jason Bourne continues his international quest to uncover his true identity, while staying one step ahead of those who want to kill him.
Charade
After Regina Lampert falls for the dashing Peter Joshua on a skiing holiday in the French Alps, she discovers upon her return to Paris that her husband has been murdered. Soon, she and Peter are giving chase to three of her late husband's World War II cronies, Tex, Scobie and Gideon, who are after a quarter of a million dollars the quartet stole while behind enemy lines. But why does Peter keep changing his name?