Movies Like McHale's Navy

If you liked McHale's Navy (1964), a comedy and war movie directed by Edward Montagne, 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
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.
2
What Did You Do in the War, Daddy? (1966)
★ 5.9/10Also comedy and war
A by-the-book Captain is ordered to capture a strategic village in Italy. The Italian soldiers are willing to surrender, if they can have a festival first. The lieutenant convinces the Captain this is the only way…
3
Midway (2019)
★ 7.1/10Also war
The story of the Battle of Midway, and the leaders and soldiers who used their instincts, fortitude and bravery to overcome massive odds.
4
Hot Shots! (1991)
★ 6.6/10Also comedy and war
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…
5
Duck Soup (1933)
★ 7.3/10Also comedy and war
Rufus T. Firefly is named president/dictator of bankrupt Freedonia and declares war on neighboring Sylvania over the love of wealthy Mrs. Teasdale.
6
Hot Shots! Part Deux (1993)
★ 6.5/10Also comedy and war
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…
7
Playing with Fire (2019)
★ 6.6/10Also comedy
A crew of rugged firefighters meet their match when attempting to rescue three rambunctious kids.
8
The Russians Are Coming! The Russians Are Coming! (1966)
★ 6.5/10Also comedy and war
When a Soviet submarine gets stuck on a sandbar off the coast of a New England island, its commander orders his second-in-command, Lieutenant Rozanov, to get them moving again before there is an international incident…
9
The Enemy Below (1957)
★ 7.2/10Also war
The crew of the American destroyer escort, the USS Haynes, detects a German U-Boat—resulting in a prolonged, deadly battle of wits.
10
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…
11
Block-Heads (1938)
★ 7/10Also comedy and war
It's 1938, but Stan doesn't know the war is over; he's still patrolling the trenches in France, and shoots down a French aviator. Oliver sees his old chum's picture in the paper and goes to visit Stan who has now been…
12
U-571 (2000)
★ 6.6/10Also war
In the midst of World War II, the battle under the sea rages and the Nazis have the upper hand as the Allies are unable to crack their war codes. However, after a wrecked U-boat sends out an SOS signal, the Allies…
13
Private Valentine: Blonde & Dangerous (2008)
★ 6.2/10Also comedy
When fluffy, bubble gum movie star Megan Valentine suddenly finds herself broke and humiliated in the public eye, she wanders from the wreckage of a car accident and witlessly enlists in the U.S. Army hoping in vain…
14
Carry On Sergeant (1958)
★ 6.4/10Also comedy and war
Sergeant Grimshawe wants to retire in the flush of success by winning the Star Squad prize with his very last platoon of newly called-up National Servicemen. But a motley bunch they turn out to be, and it's up to…
15
The Incredible Mr. Limpet (1964)
★ 6.2/10Also comedy and war
Milquetoast Henry Limpet experiences his fondest wish and is transformed into a fish. As a talking fish he assists the US Navy in hunting German submarines during World War II.
16
Lucky Strike (2026)
★ 6.6/10Also war
A wounded American soldier fights to survive behind enemy lines during WWII's Battle of the Bulge against the Germans, relying on his instinct, spy craft and a hand-radio to evade capture and find his way back to his…
17
Sgt. Stubby: An American Hero (2018)
★ 7.9/10Also war
The true story of the most decorated dog in American military history - Sgt. Stubby - and the enduring bonds he forged with his brothers-in-arms in the trenches of World War I.
18
Airplane II: The Sequel (1982)
★ 6.1/10Also comedy
A faulty computer causes a passenger space shuttle to head straight for the sun, and man-with-a-past Ted Striker must save the day and get the shuttle back on track – again – all the while trying to patch up his…
19
Black Sheep (1996)
★ 6.1/10Also comedy
When dignified Albert Donnelly runs for Governor, his team moves to keep his slow-witted and klutzy younger brother, Mike, out of the eye of the media. To baby-sit Mike, the campaign assigns sarcastic Steve, who gets…
20
Tom and Jerry: The Fast and the Furry (2005)
★ 7.1/10Also comedy
After being evicted from their old house by Tom's owner for causing major damage, cat and mouse Tom and Jerry enter a race entitled the "Fabulous Super Race" to win a mansion.