This research explored the impact of binary cereal blends [barley with durum wheat (DW) and soft wheat (CW)], four autochthonous yeast strains (9502, 9518, 14061 and 17290) and two refermentation sugar concentrations (6–9 g/L), on volatolomics (VOCs) and odour profiles of craft beers using unsupervised statistics. For the first time, we applied permutation test to select volatiles with higher significance in explaining variance among samples. The unsupervised approach on the 19 selected VOCs revealed cereal-yeast interaction to be the main source of variability and DW-9502-6/9, DW-17290-6, CW-17290-6 and CW-9518-6 being the best technological strategies. In particular, in samples DW-9502-6/9, concentrations of some of the selected volatiles were observed to be approximately three to more than seven times higher than the average. PLS-correlation between VOCs and odour profiles proved to be very useful in assessing the weight of each of the selected VOCs on the perception of odour notes.