5 Best Mystery Movies On Tubi Australia

Staff & contributors

Feeling investigative? If you’re not sure which movie to go for, allow us to clue you in. From detective stories and whodunnits to suspenseful dramas, here are the best mystery-themed movies and shows to stream now.

Directed by David Cronenberg, Eastern Promises is at times brutal—such is the famous Canadian director's trademark—and operates at a fever pitch of grim violence and revenge. Starring a tattooed, ruthless, and terrifying Viggo Mortensen as a very convincing Russian strong-arm gangster as well as Naomi Watts and Vincent Cassel, it features intense psychological drama and a gritty crime story. Midwife Anna (Watts) delivers the baby of a 14-year-old Russian prostitute, who dies while giving birth, and later learns that she was forced into prostitution by the Mafia. To keep this knowledge from seeping out, she gets entangled deeper into London's criminal underbelly, whose various factions and languages are aptly showcased by Cronenberg. Add to all this a smart script and Mortensen's daring performance and you have yourself an intense auteur thriller in signature Cronenberg style.

Genre: Crime, Drama, Mystery, Thriller

Actor: Aleksandar Mikic, Aleksander Mikic, Alice Henley, Armin Mueller-Stahl, David Papava, Donald Sumpter, Elisa Lasowski, Jerzy Skolimowski, Josef Altin, Mina E. Mina, Naomi Watts, Raza Jaffrey, Sarah-Jeanne Labrosse, Sinead Cusack, Tamer Hassan, Tatiana Maslany, Tereza Srbová, Tony Cook, Viggo Mortensen, Vincent Cassel

Director: David Cronenberg

Rating: R

Like so many pictures about the pictures, The Player is a biting satire of the biz. Tim Robbins plays Griffin Mill, a Hollywood executive who gives dinner speeches about movies being art but works at a studio where endings are unceremoniously tweaked for maximum audience approval ratings — and therefore maximum profits. The greedy corporate Tinseltown of The Player feels very close to the franchise-pumping Tinseltown of today, but there’s enough wit and irony here to keep it from feeling too depressing.

Legendary New Hollywood director Robert Altman packages his critique in familiar clothing: that of a film noir. After receiving threatening postcards from a disgruntled writer he never called back, Griffin takes matters into his own hands and soon finds himself living out the plot of a taut thriller. The Player gets even more deliciously meta than this: nearly every scene contains a winking reference to the movies, and it’d probably be easier to count which stars of past and present don’t show up for a cameo here. What’s more, Altman gives The Player the kind of “happy ending” that Griffin’s studio is always demanding from writers — only here, it’s spun into a bitter commentary on the whole industry. Simply masterful.

Genre: Comedy, Crime, Drama, Mystery

Actor: Adam Simon, Alan Rudolph, Alexandra Powers, Althea Gibson, Andie MacDowell, Angela Hall, Anjelica Huston, Annie Ross, Bert Remsen, Brad Davis, Brian Brophy, Brian Tochi, Brion James, Bruce Willis, Buck Henry, Burt Reynolds, Cathy Lee Crosby, Charles Champlin, Cher, Cynthia Stevenson, David Alan Grier, Dean Stockwell, Dennis Franz, Derek Raser, Dina Merrill, Elliott Gould, Felicia Farr, Frank Barhydt, Fred Ward, Gary Busey, Gina Gershon, Greta Scacchi, Harry Belafonte, Jack Jason, Jack Kney, Jack Lemmon, Jack Riley, James Coburn, Jayne Meadows, Jeff Celentano, Jeff Goldblum, Jeremy Piven, Jill St. John, Joan Tewkesbury, Joel Grey, John Cusack, Julia Roberts, Karen Black, Katarzyna Figura, Kathy Ireland, Kevin Scannell, Leah Ayres, Leeza Gibbons, Lily Tomlin, Louise Fletcher, Lyle Lovett, Malcolm McDowell, Marina Zenovich, Marlee Matlin, Martin Mull, Michael Bowen, Michael Tolkin, Mike Kaplan, Mimi Rogers, Natalie Strong, Ned Bellamy, Nick Nolte, Pamela Bowen, Patricia Resnick, Patrick Swayze, Paul Dooley, Paul Hewitt, Peter Falk, Peter Gallagher, Peter Koch, Randall Batinkoff, Ray Walston, Rene Auberjonois, Richard Anderson, Richard E. Grant, Ritchie Montgomery, Robert Carradine, Robert Wagner, Rod Steiger, Sally Kellerman, Sally Kirkland, Scott Glenn, Scott Shaw, Shari Belafonte, Stephen Tolkin, Steve Allen, Steve James, Susan Emshwiller, Susan Sarandon, Sydney Pollack, Ted Hartley, Teri Garr, Tim Robbins, Vincent D'Onofrio, Whoopi Goldberg

Director: Robert Altman

On their drive back from a Tinder date that was only average, a couple are pulled over by a racist police officer. Things escalate unexpectedly and the couple, one of whom is a lawyer aware of the corruptedness of the system, start a life on the run together. This thrilling set-up mixing social commentary and romance is a movie that's actually many movies in one. And almost as if to cut in-between the different tonalities, there are so many quiet and beautiful shots of the couple: silent, still or dancing - these moments are true cinematic magic. 

Genre: Crime, Drama, Mystery, Romance

Actor: Andre De'Sean Shanks, Andy Dylan, Benito Martinez, Bokeem Woodbine, Brian Thornton, Bryant Tardy, Chloe Sevigny, Colby Boothman-Shepard, Daniel Kaluuya, Dickson Obahor, Flea, Gayle King, Gralen Bryant Banks, Indya Moore, Jahi Di'Allo Winston, Jodie Turner-Smith, Joseph Poliquin, Karen Kaia Livers, Lucky Johnson, Melanie Halfkenny, Robert Walker Branchaud, Soledad O'Brien, Sturgill Simpson, Thom Gossom Jr.

Director: Melina Matsoukas

Rating: R

You may have heard about this 2019 critic-favorite from clips like this one of a kid running to flee the movie theater during a screening. “little billy ran the f**k out the door”, the caption reads.

You will want to do the same. Recovering from losing her sister and her parents in a single incident, a young girl goes on a trip to Sweden to observe a ritual within a bizarre commune that occurs every 90 years. This cult’s idea of death and their traditions intersect with the girl’s grief to create unthinkable monstrosities.

Note: while some readers praise the movie for its depiction of anxiety, I highly recommend against watching Midsommar if you suffer from panic attacks.

Genre: Drama, Horror, Mystery

Actor: Agnes Westerlund Rase, Anders Back, Anders Beckman, Anki Larsson, Anna Åström, Anna Berentzen, Archie Madekwe, Austin R. Grant, Björn Andrésen, Ellora Torchia, Florence Pugh, Frans Cavallin Rosengarten, Gunnel Fred, Hampus Hallberg, Henrik Norlen, Isabelle Grill, Jack Reynor, Julia Ragnarsson, Katarina Weidhagen, Klaudia Csányi, Lars Väringer, Lennart R. Svensson, Levente Puczkó-Smith, Liv Mjönes, Louise Peterhoff, Mats Blomgren, Mihály Kaszás, Rebecka Johnston, Tove Skeidsvoll, Vilhelm Blomgren, Vilmos Kolba, Will Poulter, William Jackson Harper, Zsolt Bojári

Director: Ari Aster

Rating: R

A man accidentally gets into a time travel machine and travels one hour back in time. He finds himself stuck in a series of disasters of unforeseeable consequences, with unusual and thrilling moments at every corner. Similarly to Primer, this movie goes to prove that with intelligence and attention to detail, you don't need a big budget to create an unforgettable story. Great acting, great story-line, and a great thriller.

Genre: Horror, Mystery, Science Fiction, Thriller

Actor: Bárbara Goenaga, Candela Fernández, Juan Inciarte, Karra Elejalde, Libby Brien, Nacho Vigalondo, Nicole Dionne, Philip Hersh

Director: J.T. Petty, Nacho Vigalondo

Rating: R