Directors Joachim Rønning and Espen Sandberg originally stated that shooting would take place in Puerto Rico and New Orleans, and Bruckheimer had previously mentioned that there might be a sequence in Louisiana. However, a spokesman for Australian Arts Minister George Brandis confirmed that the fifth installment was set to shoot exclusively in Australia, after the government agreed to repurpose $20 million of tax incentives, originally intended for the remake of 20,000 Leagues Under the Sea; thus edging out Mexico and South Africa as filming locations. Filming took place exclusively in Queensland, Australia, as the largest production to ever shoot in the country. Village Roadshow Studios and the Whitsunday Islands were officially confirmed as filming locations. On January 1, 2015, The Rainbow Gypsy, a 15-year-old replica of an 1897 Scottish bawley, underwent an extensive refit at the Gold Coast, including a new bowsprit, and reconfigured decks and cabins, for filming as the Dying Gull. Its captain and owner, Kit Woodward, was a rigger on the film.

Filming commenced on February 17, 2015. Ship scenes were filmed in front of a giant outdoor greenscreen in Helensvale, while a film set in the form of a village was built in Maudsland. Because the greenscreens’ height blocked the sunlight, containers with inflatable bluescreens mounted on top were added to the set to allow some light to enter. While an initial draft of the script featured six ships, the end product had eleven vessels; to cut costs, most of these were partial constructs later enhanced by computer graphics, with some built atop a hydraulic rig to mimic the movement of seafaring while on land. The camera crew, led by director of photography Paul Cameron, also made extensive use of drones, to capture immersive views at sea without resorting to aerial footage or cranes.

Filming moved to Doug Jennings Park on the Spit from March 30 to June 15 for water-bound scenes. However, due to extreme sea sickness among the cast and crew from the “big swells,” filming moved to Raby Bay for calmer waters. Scenes were shot at Byron Bay on June 1. Locals made up more than 75 percent of the 850-plus crew then working on the film. After much speculation about whether Orlando Bloom would return, Bloom arrived at the Gold Coast in late May to reprise his role as Will Turner. Scenes featuring a skeleton of a sperm whale that had been constructed were shot at Hastings Point from June 21 to 23.