Quantitative trait loci (QTLs) associated with grain weight, grain width, kernel hardness and malting quality were mapped in a doubled haploid population derived from two elite Australian malting barley varieties, Navigator and Admiral. A total of 30 QTLs for grain weight, grain width and kernel hardness were identified in three environments, and 63 QTLs were identified for ten malting quality traits in two environments. Three malting quality traits, namely β-amylase, diastatic power and apparent attenuation limit, were mainly controlled by a QTL linked to the Bmy1 gene at the distal end of chromosome 4H encoding a β-amylase enzyme. Six other malting quality traits, namely α-amylase, soluble protein, Kolbach index, free amino-acid nitrogen, wort β-glucan and viscosity, had coincident QTL clustered on chromosomes 1HS, 4HS, 7HS and 7HL, which demonstrated the interdependence of these traits. There was a strong association between these malt quality QTL clusters on chromosomes 1HS and 7HL and the major QTL for kernel hardness, suggesting that the use of this trait to enable early selection for malting quality in breeding programs would be feasible. In contrast, the majority of QTLs for hot-water extract were not coincident with those identified for other malt quality traits, which suggested differences in the mechanism controlling this trait. Novel QTLs have been identified for kernel hardness on chromosomes 2HL and 7HL, hot-water extract on 7HL and wort β-glucan on 6HL, and the resulting markers may be useful for marker-assisted selection in breeding programs.