Movies Like McHale's Navy

If you liked McHale's Navy (1997), a comedy movie directed by Bryan Spicer, here are 20 movies with a similar feel, based on TMDB's recommendations. Each one links to its cast, trailer and where it's streaming.

1
Down Periscope (1996)
★ 6.4/10Also comedy
Maverick Navy Lieutenant Commander Tom Dodge will never be a textbook officer, but he's a brilliant seaman who's always wanted to command a nuclear submarine — he's been given one last chance to clean up his record…
2
Major Payne (1995)
★ 6.5/10Also comedy
Major Benson Winifred Payne is being discharged from the Marines. Payne is a killin' machine, but the wars of the world are no longer fought on the battlefield. A career Marine, he has no idea what to do as a civilian…
3
Mayday (2026)
★ 7.9/10Also comedy
When a U.S. Navy pilot on a top-secret mission during the Cold War gets trapped behind enemy lines, his only chance at survival is to form an alliance with an eccentric ex-KGB agent.
4
Matinee (1993)
★ 6.7/10Also comedy
A showman introduces a small coastal town to a unique movie experience and capitalizes on the Cuban Missile crisis hysteria with a kitschy horror extravaganza combining film effects, stage props and actors in rubber…
5
Hot Shots! (1991)
★ 6.6/10Also comedy
The gang that created Airplane! and The Naked Gun sets its sights on Top Gun in this spoof. Topper Harley is a talented but unstable fighter pilot with an axe to grind: clearing the family name. His mission is to…
6
The Mouse That Roared (1959)
★ 6.4/10Also comedy
The Duchy of Grand Fenwick decides that the only way to get out of their economic woes is to declare war on the United States, lose and accept foreign aid. They send an invasion force (in chain mail, armed with bows…
7
Men in Black: International (2019)
★ 5.9/10Also comedy
The Men in Black have always protected the Earth from the scum of the universe. In this new adventure, they tackle their biggest, most global threat to date: a mole in the Men in Black organization.
8
Hot Shots! Part Deux (1993)
★ 6.5/10Also comedy
Topper Harley is found to be working as an odd-job-man in a monastery. The CIA want him to lead a rescue mission into Iraq, to rescue the last rescue team, who went in to rescue the last rescue team—who went in to…
9
Johnny English Strikes Again (2018)
★ 6.3/10Also comedy
Disaster strikes when a criminal mastermind reveals the identities of all active undercover agents in Britain. The secret service can now rely on only one man - Johnny English. Currently teaching at a minor prep…
10
Austin Powers: The Spy Who Shagged Me (1999)
★ 6.3/10Also comedy
When diabolical genius Dr. Evil travels back in time to steal superspy Austin Powers's ‘mojo,’ Austin must return to the swingin' '60s himself - with the help of American agent, Felicity Shagwell - to stop the…
11
Men in Black (1997)
★ 7.2/10Also comedy
After a police chase with an otherworldly being, a New York City cop is recruited as an agent in a top-secret organization established to monitor and police alien activity on Earth: the Men in Black. Agent K and new…
12
The Man from U.N.C.L.E. (2015)
★ 7.1/10Also comedy
At the height of the Cold War, a mysterious criminal organization plans to use nuclear weapons and technology to upset the fragile balance of power between the United States and Soviet Union. CIA agent Napoleon Solo…
13
Dark Star (1974)
★ 6/10Also comedy
A group of scientists are sent on a mission to destroy unstable planets. Twenty years into their mission, they have to battle their alien mascot as well as a "sensitive" and intelligent bombing device that starts to…
14
The Outcasts (2017)
★ 6.1/10Also comedy
After falling victim to a humiliating prank by the high school Queen Bee, best friends and world-class geeks, Mindy and Jodi, decide to get their revenge by uniting the outcasts of the school against her and her circle…
15
Swashbuckler (1976)
★ 6.2/10Also comedy
A pirate and a hot-tempered noblewoman join forces to protect Jamaica from a tyrant.
16
Naked Gun 33⅓: The Final Insult (1994)
★ 6.5/10Also comedy
Frank Drebin is persuaded out of retirement to go undercover in a state prison. There he has to find out what top terrorist, Rocco, has planned for when he escapes. Adding to his problems, Frank's wife, Jane, is…
17
Gabriel Iglesias: I'm Sorry for What I Said When I Was Hungry (2016)
★ 7.1/10Also comedy
Hawaiian-shirt enthusiast Gabriel "Fluffy" Iglesias finds the laughs in racist gift baskets, Prius-driving cops and all-female taco trucks.
18
The Adventures of Buckaroo Banzai Across the 8th Dimension (1984)
★ 6/10Also comedy
Adventurer/surgeon/rock musician Buckaroo Banzai and his band of men, the Hong Kong Cavaliers, take on evil alien invaders from the 8th dimension.
19
Dr. Strangelove or: How I Learned to Stop Worrying and Love the Bomb (1964)
★ 8.1/10Also comedy
After the insane General Jack D. Ripper initiates a nuclear strike on the Soviet Union, a war room full of politicians, generals and a Russian diplomat all frantically try to stop it.
20
Airplane! (1980)
★ 7.3/10Also comedy
An ex-fighter pilot is forced to take over the controls of an airliner when the flight crew succumbs to food poisoning.