Best daily deals
Best daily deals

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

Stay on top of the latest releases on your favorite streaming services.
12 hours ago
Sonic and Knuckles in Sonic the Hedgehog 2 - best new streaming movies
Paramount Pictures

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

Sonic and Tails in Sonic the Hedgehog 2
Paramount Pictures

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.

paramount plus from Impact
Paramount Plus
Paramount Plus includes thousands of movies and TV shows from CBS, Showtime, and Paramount Pictures. It also includes new and original movies like The Good Fight, Infinite, and more.

A Taste of Hunger (2021)

Hulu — May 26

Nikolaj Coster-Waldau and Katrine Greis-Rosenthal in a kitchen in A Taste of Hunger - best new streaming movies
Magnolia Pictures

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.

Hulu Logo
Hulu offers not only thousands of movies and TV shows to stream, it also has original shows and films like The Handmaid's Tale. You can upgrade to Hulu Plus Live TV to get live channels, including your local stations.

The Unseen (2016)

Shudder — May 26

The Unseen - best new streaming movies
Goonworks Films

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.

shudder logo
Time to scream with this horror streaming service
Horror movie fans will find a lot to watch with the Shudder streaming service. It serves up a collection of classic and contemporary horror movies to chill you to your core.

Emergency (2022)

Amazon Prime Video — May 27

Three teens in Emergency

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.

Prime video logo
Amazon Prime Video
Amazon Prime Video offers access to thousands of movies and TV shows to stream. That includes great original shows and movies like The Boys and The Tomorrow War. You can also sign up for other premium services within Amazon Prime Video.

We Feed People (2022)

Disney Plus — May 27

A man with trays of food exits a helicopter in We Feed People - best new streaming movies
Disney Plus

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.

Disney Plus main screen 3
Disney Plus annual subscription
12 months for the price of 10
The streaming service is the home of all Pixar, Marvel, and Star Wars movies. It’s also got a bunch of exciting originals like The Mandalorian, The World According to Jeff Goldblum, and more.

Miami Vice, extended version (2006)

HBO Max — May 31

Jamie Foxx and Colin Farrell in Miami Vice
Universal Pictures

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.

HBO Max logo
HBO Max is your home for Warner Bros-made movies and TV shows like The Lord of the Rings, the DC Comics superheroes, and more. It's also the home for new and original movies and shows available nowhere else.

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

Jennifer Garner looks at herself in a mirror in 13 Going on 30

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.

Peacock logo large
NBCUniversal's Peacock streaming service offers a lot of great movies and TV shows to stream on demand, along with live news and sports. Best of all, you can watch lots of its content for free, or watch all of it with a paid subscription starting at just $4.99 a month.

Chungking Express (1994)

HBO Max — May 1

Faye Wong looks at her reflection in Chungking Express - best new streaming movies
Ocean Shores Video

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.

The Fugitive (1993)

HBO Max — May 1

The Fugitive on HBO Max
Warner Bros.

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

Simon Pegg, Nick Frost, and Jim Broadbent as cops, with backup, in Hot Fuzz - best movies on peacock
Rogue Pictures

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.

Jackass: The Movie (2002)

Netflix — May 1

Jackass: The Movie - new on Netflix

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.

Marie Antoinette

Hulu — May 1

Kirsten Dunst in Marie Antoinette - best new streaming movies

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 a candlelit dinner in Out of Sight
Universal Pictures

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.

Bound (1996)

Paramount Plus — May 2


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 crew of Galaxy Quest - best new streaming movies

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

Bruce Willis carries Milla Jovovich in The Fifth Element - best bruce willis movies
Gaumont Buena Vista International

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.

The Last Waltz (1978)

The Criterion Channel — May 2

The Last Waltz
United Artists

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.

Criterion Channel Logo
The Criterion Channel
For true movie fans
The Criterion Channel has a ton of older and more recent art house films from around the world for the true movie fan.

Spring Awakening: Those You’ve Known (2022)

HBO Max — May 3

John Gallagher Jr., Jonathan Groff, and Lea Michele onstage in Spring Awakening: Those You've Known - best new streaming movies

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

Ben Platt and Nik Dodani sit at a computer in Dear Evan Hansen - best new streaming movies
Universal Pictures

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

Marmaduke - best new streaming movies

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 in The Twin - best new streaming movies

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

The Matrix Resurrections best wachowski movies
Warner Bros.

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

Old M Night Shyamalan films

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.

Operation Mincemeat (2022)

Netflix — May 11

James Fleet as Charles Fraser-Smith, Colin Firth as Ewen Montagu, and Matthew Macfadyen as Charles Cholmondeley in Operation Mincemeat - best new streaming movies

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

A bloodied woman stands on a rooftop in The Sadness - best new streaming movies

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

A little girl screams in Firestarter - best new streaming movies

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

Jimmy Stewart fires a gun next to John Wayne in The Man Who Shot Liberty Valance

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

Clint Eastwood and Dianne Wiest in The Mule - best new streaming movies
Warner Bros. Pictures

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

The Found Footage Phenomenon

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

Chip n Dale: Rescue Rangers - best new streaming movies
Disney Plus

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 man and woman on the red carpet in The Valet

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

Time Bandits - best new streaming movies
HandMade Films

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.