The single-band, quasi-two dimensional metals PdCoO₂ and PtCoO₂ have recently come to prominence because of their extremely long mean free paths, which establish them as some of the most electronically pure materials known, and as potential hosts of previously unobservable regimes of electronic transport. To fully establish their magnetotransport properties, we have studied the magnetoresistance and Hall effect in bulk single crystals to which electrical contacts have been made with high precision using focused ion beam machining. We observe a strong temperature dependence of the Hall resistivity in small applied fields, linked to a large violation of Kohler’s rule in the magnetoresistance. We discuss the extent to which these observations can be accounted for by standard transport theory.