1. Sholay
IMDb 8.21975 · Movie · Rated G · 195mins
After his family is murdered by the notorious bandit Gabbar Singh, a former police officer enlists the services of two outlaws to capture him and seek revenge.
Where to watch SholayAll the best Mystery Movies Streaming on Tubi in November 2026
We found 603 mystery movies streaming on Tubi in Australia as of November 2026. These are the best of them, ranked by IMDb score, plus the newest additions.
Most popular mystery movies on Tubi this week
What Australians are streaming most on Tubi, from JustWatch's seven-day popularity ranking.
The top 20 best mystery movies on Tubi, by rating
The latest mystery movies on Tubi
The top 5 mystery movies on Tubi
2. Charade
IMDb 7.91963 · Movie · Rated Passed · 113 min
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...
Where to watch Charade
3. In the Heat of the Night
IMDb 7.91967 · Movie · Rated Approved · 110 min
An African American detective is asked to investigate a murder in a racist southern town.
Where to watch In the Heat of the Night
4. The Man from Earth
IMDb 7.82007 · Movie · Rated Not Rated · 87 min
An impromptu goodbye party for Professor John Oldman becomes a mysterious interrogation after the retiring scholar reveals to his colleagues he never ages and has walked the earth for 14,000 years.
Where to watch The Man from Earth
5. Scarlet Street
IMDb 7.71945 · Movie · 103mins
Cashier and part-time starving artist Christopher Cross is absolutely smitten with the beautiful Kitty March. Kitty plays along, but she's really only interested in Johnny, a two-bit crook. When Kitty and Johnny find out that art dealers are interested in Chris's work, they con him into letting Kitty take credit for...
Where to watch Scarlet StreetOnly on Tubi: 555 mystery movies you will not find on another service
Best rated first. These stream on Tubi and on no other service in Australia; renting or buying on a store does not count.
Which service has the most mystery movies in Australia?
Mystery movies on each streaming service in Australia, from the daily JustWatch catalogue feed, November 2026. Stores and rentals are not counted.
- 1. Netflix698
- 2. Tubi603
- 4. Stan246
- 5. Disney+162
- 8. 7plus96
- 12. 1031
Mystery movies on Tubi: questions answered
How many mystery movies are on Tubi in Australia?
603 mystery movies are on Tubi 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.
What is the best mystery movie on Tubi?
By IMDb score, Sholay (1975) is the best rated mystery title on Tubi in Australia right now (IMDb 8.2), followed by Charade (1963) (IMDb 7.9) and In the Heat of the Night (1967) (IMDb 7.9). The full top list is above.
What are the most popular mystery movies on Tubi this week?
The Man from Earth, Dead Before Dawn and Lizzie are the mystery movies Australians are streaming most on Tubi this week, from JustWatch's seven-day popularity ranking for Australia.
Which streaming service has the most mystery movies in Australia?
Netflix has the most, with 698 mystery movies, ahead of Tubi with 603. Tubi is number 2 of the 12 services we compare, with 603. Rentals and stores like Apple TV (iTunes) and Google Play are not counted.
Which mystery movies can you only watch on Tubi?
555 mystery movies stream on Tubi and on no other service in Australia, including Sholay, The Man from Earth and Charade. Rentals and purchases on stores are not counted as another home.
Streaming TV Services with Free Trials
We may earn a commission when you sign up through our links. How we make money.
Premium
No lock-in contract
- Available in 4K, stream on 2 devices
- Watch live Ashes, BBL, NBA + more
7-day free trial
Go to site$45.99/mth
$45.99/month after 7-day FREE trial, no lock-in contracts.
Basic Monthly
No lock-in contract
- Stream in HD on a single device
- 25,000+ hours of the world's best shows & movies
7-day free trial
Go to site$10/mth
Min Cost - $10 per month
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
10-Day FREE Trial
Go to site$35/mth
Min Cost - $35 over 1 month