Before you leave, use the Aldi UK app or website. They update bank holiday opening times with surprising clarity. You can search by postcode and see a little note that reads: "May Day Bank Holiday: 8:00 AM – 5:00 PM." It is the most reliable piece of information you will get all day.
Also, check for temporary closures. Some smaller Aldi stores, particularly in city centers or shopping parks, might close entirely on Easter Sunday or Christmas Day. Ignoring this can lead to a very sad sandwich situation.
A pro’s secret: if you are desperate, Lidl often mirrors Aldi’s hours. But you didn’t hear that from me.