Links on Android Authority may earn us a commission. Learn more.
The best new streaming movies this week on HBO Max, Paramount Plus, and more
There’s a lot to watch on various streaming services — sometimes it almost feels like too much. It’s not always easy to choose among the walls of options, jumping from one app to the other and looking for the perfect movie night selection. To simplify things for you, we’ve compiled some of the best new streaming movies to watch this week.
Related: The best new TV shows to stream this week
Check out our top picks from major streamers like HBO Max, Netflix, Paramount Plus, and more, including more niche services like The Criterion Channel and horror streamer Shudder. The titles below were added to these services in the last month, and we aim to include a mix of streaming originals, new releases, older classics, and more.
Read on for a list of the best new movies to stream this week. We’ve got the streaming debut of Sonic the Hedgehog 2, some exciting streaming originals, important classics, and more.
See also: The best original streaming movies on every platform
Best new streaming movies
Editor’s note: We’ll be updating this list of the best movies to stream weekly as new titles are added or removed.
Sonic The Hedgehog 2 (2022)
Paramount Plus — May 24
Videogame icon Sonic is back in this sequel to 2020’s Sonic the Hedgehog. In the new film, streaming for the first time, Sonic teams up with Tails to keep Dr. Robotnik from getting his hands on the Master Emerald. That’s made harder by Robotnik’s new helper, Knuckles the Echidna. Ben Schwartz reprises his role as the voice of Sonic the Hedgehog, with new additions Colleen O’Shaughnessey as Tails and Idris Elba as Knuckles in this new streaming movie.
A Taste of Hunger (2021)
Hulu — May 26
Starring Game of Thrones’ Nikolaj Coster Waldau, this Danish film follows a culinary power couple as they work hard, willing to sacrifice anything for a Michelin star rating at their restaurant, one of the hottest places to eat in Denmark.
The Unseen (2016)
Shudder — May 26
Bob suffers from a mysterious ailment in this Canadian psychological thriller. He’s slowly becoming invisible and has abandoned his life to live in isolation in British Columbia. When his ex wife contacts him about their missing daughter, he suddenly finds himself forced to reemerge and do what’s needed of him.
Emergency (2022)
Amazon Prime Video — May 27
A critical hit at Sundance, Amazon’s Emergency is one of the best new streaming movies this week. The satirical thriller sees three college buddies who come home after a night of partying to find an unconscious woman in their home. Worried about being blamed for her state, they try to figure out what’s going on and get her home without drawing attention to themselves.
We Feed People (2022)
Disney Plus — May 27
Ron Howard’s latest documentary, directed for National Geographic, follows celebrity chef José Andrés and his nonprofit World Central Kitchen. The restaurateur and his team work tirelessly to bring hot meals to those in need across the globe. Those include survivors of Hurricane Florence in Haiti, featured in the opening of the film. This feel-good documentary focuses on how to actively participate as a global citizen and what it might take to affect systemic change.
Miami Vice, extended version (2006)
HBO Max — May 31
Despite some awful reviews when it came out, Miami Vice has a pretty vocal fanbase. The remake of the 1980s TV show follows two MDPD detectives who go undercover to fight the drug trade in Florida, with director Michael Mann giving the film a gritty and original visual style. An extended cut of the film is among the most exciting new streaming movies on HBO Max this week. You can also check out Tokyo Vice on HBO Max for more Mann-produced police drama.
Check out the best new streaming movies from previous weeks
Below are some of the movies we recommended in previous weeks. In case you’ve watched the newer titles already or want more options, here’s a solid mix of more new movies on your favorite streaming services.
13 Going on 30 (2004)
Peacock — May 1
One of the best romcoms of the 2000s, 13 Going on 30 is an irresistible fantasy in which 13-year-old Jenna Rink suddenly gets her wish to be “thirty, flirty, and thriving.” Unfortunately, being 30 isn’t all it’s cracked up to be, and Jenna finds that she took some life turns she’s not happy with. Now, she has to track down her childhood friend Matt, who she’s fallen out of touch with, to set things right and reconnect with her former self.
Chungking Express (1994)
HBO Max — May 1
Telling two back-to-back love stories in Hong Kong, Chungking Express is a near-perfect film, and among Wong Kar-wai’s very best. Two cops adjusting to single life after breakups find themselves entranced by new, mysterious women in their lives.
A classic 90s thriller starring Harrison Ford, The Fugitive tells the story of an innocent man trying to find the man who murdered his wife while a U.S. Marshall is hot on his trail in a massive manhunt. The Fugitive is easily among the best new streaming movies to watch this week.
Hot Fuzz (2007)
Hulu — May 1
Edgar Wright’s follow-up to zombie comedy Shaun of the Dead lampoons the Hollywood cop film. The buddy cop action comedy sees Simon Pegg as a hot-shot, big-city police officer reassigned to a small town. What at first seems like a sleepy assignment soon tests his skill, as the town sees a string of gruesome murders he’ll need to solve with the help of his new squad.
More than two decades on, the cultural impact of Jackass is undeniable, with the latest film Jackass Forever earning rave reviews. The first film to spin out of the MTV docuseries sees Johnny Knoxville and his posse of skateboarders, stunt-men, and pranksters testing the limits of the human body, as well as the limits of their audience, with unbelievable stunts.
Sofia Coppola’s polarizing Marie Antoinette has grown a devoted cult following since it came out in 2006, and it’s not hard to see why. Coppola uses a modern aesthetic, with contemporary pop songs and anachronistic language, to tell the story of the notorious French queen in the lead-up to the French Revolution. Kirsten Dunst stars in this wonderful historical drama.
Out of Sight (1998)
Peacock — May 1
George Clooney and Jennifer Lopez have incredible chemistry in this cat-and-mouse crime film from Steven Soderbergh. Based on the novel by Elmore Leonard, Out of Sight follows bank robber Jack Foley as he breaks out of jail and meets the girl of his dreams. Unfortunately for him, she’s a U.S. Marshall, though she’s also intrigued by Jack.
The Wachowskis’ first feature remains among their best, and it’s one of the best new streaming movies too. Corky is fresh out of prison doing repairs in an apartment building when she develops a relationship with a neighbor who happens to be married to a mobster. The two work together to get her out of her marriage in this steamy queer erotic crime thriller from the Matrix directors.
Galaxy Quest (1999)
Paramount Plus — May 2
The stars of a 70s sci-fi show have to take on their greatest acting gig ever when a group of aliens abducts them, thinking they’re the heroes they played on TV. Committed to helping the aliens defeat their oppressors, the actors have to think fast and embrace their legacy in this sci-fi comedy classic.
The Fifth Element (1997)
Paramount Plus — May 2
A 90s action classic, The Fifth Element is an irresistible new streaming choice on Paramount Plus. In the future, a New York City cab driver finds himself responsible for a young woman who is the physical embodiment of the fifth element. He has to unite her with the other elements to stop an ancient evil that could destroy the earth and all of humanity.
Martin Scorsese’s celebrated rock documentary comes to The Criterion Channel and is one of the best new streaming movies this week. Featuring performances by Bob Dylan, Van Morrison, Eric Clapton, Joni Mitchell, and Muddy Waters, the doc chronicles the lavish farewell tour of legendary rockers The Band.
Spring Awakening: Those You’ve Known (2022)
HBO Max — May 3
This HBO documentary chronicles the reunion of the original cast and creative team of the Tony Award-winning Broadway musical Spring Awakening for its 15-year anniversary. The film follows the collaborators as they reconnect and perform the celebrated musical.
Dear Evan Hansen (2021)
HBO Max — May 6
Among this week’s new streaming movies is last year’s Dear Evan Hansen, adapted from the Broadway stage musical. Ben Platt infamously stars as Evan, a teen with social anxiety who fabricates a place for himself in the school’s social hierarchy following a classmate’s suicide.
Marmaduke (2022)
Netflix — May 6
Messy, mischievous, and accident-prone Great Dane Marmaduke joins forces with a legendary dog trainer to prove himself at the prestigious Westminster Champion Contest in this animated adaptation of the comic strip.
The Twin (2022)
Shudder — May 6
Teresa Palmer, star of Warm Bodies and A Discovery of Witches, stars in this new Shudder original film from Finnish director Aleksi Hvvarinen. Palmer is a grieving mother who moves to the countryside with her husband and son, having lost her son’s twin in a tragic accident. But soon she discovers a shocking truth about her surviving son.
The Matrix Resurrections (2021)
HBO Max — May 10
After almost 20 years, the groundbreaking sci-fi classic is back in this sequel from Lana Wachowski. Plugged back into the Matrix, Thomas Anderson (Neo) can’t tell the difference between his real memories and dreams of an underground resistance against machines. Given the chance to follow the white rabbit once more, he continues the fight in this brilliant and subversive film that questions the very concept of franchise films and “legasequels.”
Old (2021)
HBO Max — May 10
The Sixth Sense director M. Night Shyamalan brings us another masterful genre film with his 2021 outing Old. A vacationing family finds itself stranded on a beach with their fellow hotel guests. When they realize the beach makes them age at an alarmingly accelerated rate, they have to find a way home before it’s too late.
Truth is stranger than fiction in this Netflix original movie based on a true story. Two British intelligence officers plan to trick the Nazis during World War II. Using a corpse and falsified documents, they hatch an unlikely scheme that could have a major impact on the war effort.
The Sadness (2022)
Shudder — May 12
In director Rob Jabbaz’s first feature, zombies become even more terrifying than usual. A couple tries to survive when a plague overruns their city. Anyone infected becomes sadistically violent, enacting extreme cruelty on uninfected victims. Murder, torture, and mutilation are just a few of the fates that await you if you’re caught. The Sadness was a big hit when it premiered at the Fantasia Film Festival and is one of the best new streaming movies this week.
Firestarter (2022)
Peacock — May 13
This new adaptation of the Stephen King classic (adapted to film already in 1984) hits theaters and Peacock on the same day and stars Zac Efron. A couple struggles to hide their daughter from the government as her gift for controlling fire develops, posing an increasing threat.
The Man Who Shot Liberty Valance (1962)
Paramount Plus — May 16
John Ford’s classic western is among the genre’s best, defining texts. A senator visiting the town where his career started remembers his early days and the event that made his name. The Man Who Shot Liberty Valance is a meditation on myth-making and the American west, and it’s one of the best new streaming movies to watch this week.
The Mule (2018)
HBO Max — May 17
Hollywood legend Clint Eastwood directs and stars in this late-career feature. When a horticulturist struggles to make ends meet, he turns to drug smuggling across the U.S.-Mexico border. Expanding his operation in the face of great success, he begins to attract the attention of a dogged DEA agent.
The Found Footage Phenomenon (2022)
Shudder — May 19
Found footage horror has been a huge subgenre for years, including with major titles like The Blair Witch Project, Paranormal Activity, Rec, and more. This documentary, a Shudder original, traces the history of the celebrated tradition.
Chip ‘n Dale: Rescue Rangers (2022)
Disney Plus — May 20
A reboot about reboots, Chip ‘n Dale: Rescue Rangers blends live action, cell animation, and CGI to check in with Chip and Dale decades after their heyday as TV stars. The family comedy explores the legacy of the franchise while lightly poking fun as Disney’s own need to mine nostalgia at every turn.
The Valet (2022)
Hulu — May 20
A remake of the 2006 French film, The Valet follows a movie star who tries to cover up her illicit affair with a married man by enlisting the help of a valet, who just happened to be in the same paparazzi photo as the couple, in this Hulu original film.
Time Bandits (1981)
The Criterion Channel — May 21
A boy is whisked away on an adventure with Six dwarfs one night. The group jumps through spacetime, finding treasure while dropping into major historical and literary events in this classic fantasy tale from Terry Gilliam, easily one of the best new streaming movies this week.
Those are our top picks from the new streaming movies this week. We hope you can find something to your liking here and that this saves you a bit of scrolling time on your next movie night.
We’ll be back next week with more new movies to stream.