Best Mystery Movies on Paramount Plus in Australia

1. 1
   Shutter Island 2010

   Directed by Martin Scorsese · Streaming on Paramount Plus, Paramount+, Stan
   8.2

   8.2 · 27K votes
2. 2
   Memento 2000

   Directed by Christopher Nolan · Streaming on Amazon Prime Video, Paramount Plus, Paramount+
   8.2

   8.2 · 17K votes
3. 3
   The Bourne Identity 2002

   Directed by Doug Liman · Streaming on Amazon Prime Video, BINGE, Paramount Plus
   7.5

   7.5 · 11K votes
4. 4
   The Bourne Ultimatum 2007

   Directed by Paul Greengrass · Streaming on Amazon Prime Video, BINGE, Paramount Plus
   7.4

   7.4 · 8.7K votes
5. 5
   Scream 1996

   Directed by Wes Craven · Streaming on Paramount Plus, Paramount+, Stan
   7.4

   7.4 · 8.3K votes
6. 6
   Big Time Movie 2012

   Directed by Savage Steve Holland · Streaming on Paramount Plus, Paramount+, 10
   7.1

   7.5 · 182 votes
7. 7
   Exit 8 2025

   Directed by Genki Kawamura · Streaming on Paramount Plus, Paramount+, Foxtel Now
   6.9

   7.0 · 883 votes
8. 8
   The Ring 2002

   Directed by Gore Verbinski · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
   6.7

   6.7 · 6.9K votes
9. 9
   Oblivion 2013

   Directed by Joseph Kosinski · Streaming on BINGE, Paramount Plus, Paramount+
   6.7

   6.7 · 12K votes
10. 10
    Disturbia 2007

    Directed by D.J. Caruso · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    6.7

    6.7 · 4.3K votes
11. 11
    Scream 2022

    Directed by Matt Bettinelli-Olpin · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    6.7

    6.7 · 4.1K votes
12. 12
    Bixler High Private Eye 2019

    Directed by Leslie Kolins Small · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    6.6

    7.5 · 55 votes
13. 13
    The Skeleton Key 2005

    Directed by Iain Softley · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    6.6

    6.6 · 2.4K votes
14. 14
    Scream 2 1997

    Directed by Wes Craven · Streaming on Paramount Plus, Paramount+, Stan
    6.5

    6.5 · 5K votes
15. 15
    Scream 4 2011

    Directed by Wes Craven · Streaming on Paramount Plus, Paramount+, Stan
    6.5

    6.5 · 4.3K votes
16. 16
    Star Trek: The Motion Picture 1979

    Directed by Robert Wise · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    6.5

    6.5 · 2K votes
17. 17
    Black Bag 2025

    Directed by Steven Soderbergh · Streaming on Paramount Plus, Paramount+, Foxtel Now
    6.4

    6.4 · 1.4K votes
18. 18
    One Crazy Cruise 2015

    Directed by Michael Grossman · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    6.3

    6.9 · 45 votes
19. 19
    The Drawn Together Movie: The Movie! 2010

    Directed by Greg Franklin · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    6.3

    6.4 · 229 votes
20. 20
    Premonition 2007

    Directed by Mennan Yapo · Streaming on Netflix, Paramount Plus, Paramount+
    6.3

    6.3 · 1.7K votes
21. 21
    Until Dawn 2025

    Directed by David F. Sandberg · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    6.2

    6.2 · 1.6K votes
22. 22
    Scream 7 2026

    Directed by Kevin Williamson · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    6.2

    6.2 · 1.4K votes
23. 23
    Bodies Bodies Bodies 2022

    Directed by Halina Reijn · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    6.1

    6.1 · 1.6K votes
24. 24
    All the Devils Are Here 2025

    Directed by Barnaby Roper · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    6.1

    6.2 · 95 votes
25. 25
    Allegiant 2016

    Directed by Robert Schwentke · Streaming on Paramount Plus, Paramount+, Stan
    6.1

    6.1 · 7.2K votes
26. 26
    Significant Other 2022

    Directed by Robert Olsen · Streaming on Paramount Plus, Paramount Plus Premium, Paramount Plus Basic
    6.1

    6.1 · 435 votes
27. 27
    The Net 1995

    Directed by Irwin Winkler · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    6.1

    6.1 · 1.6K votes
28. 28
    Escape from Mr. Lemoncello's Library 2017

    Directed by Scott McAboy · Streaming on Paramount Plus, Paramount+, Stan
    6.0

    6.0 · 59 votes
29. 29
    Scream 3 2000

    Directed by Wes Craven · Streaming on Paramount Plus, Paramount+, Stan
    6.0

    6.0 · 4.2K votes
30. 30
    I Know What You Did Last Summer 1997

    Directed by Jim Gillespie · Streaming on Paramount Plus, Paramount+, Tubi TV
    6.0

    6.0 · 3.5K votes
31. 31
    Skincare 2024

    Directed by Austin Peters · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    5.9

    5.9 · 137 votes
32. 32
    Cuckoo 2024

    Directed by Tilman Singer · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    5.7

    5.7 · 601 votes
33. 33
    Irresistible 2006

    Directed by Ann Turner · Streaming on Amazon Prime Video, Paramount Plus, Paramount+
    5.7

    5.5 · 138 votes
34. 34
    I Know What You Did Last Summer 2025

    Directed by Jennifer Kaytin Robinson · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    5.6

    5.6 · 908 votes
35. 35
    I Still Know What You Did Last Summer 1998

    Directed by Danny Cannon · Streaming on Paramount Plus, Paramount+, Paramount Plus Premium
    5.4

    5.4 · 1.8K votes
36. 36
    Return to Silent Hill 2026

    Directed by Christophe Gans · Streaming on Amazon Prime Video, Paramount Plus, Paramount+
    5.4

    5.3 · 904 votes

Smart score = (votes × rating + 82 × 6.03) ÷ (votes + 82): the TMDB rating, pulled toward the catalog average as if every film had 82 extra average votes. Streaming data by JustWatch.