Multi-environment trials are important to identify desirable genotypes. A field experiment was carried out at four locations for two years to evaluate thirteen malt-sorghum genotypes together with two checks so as to identify stable and high-yielding genotypes. The trial was laid out in a three-time replicated randomized complete block design. Data were collected on seven agronomic and yield-related traits. The results of the combined analyses of variance over years and across locations showed significant (p<0.01) differences among the sorghum genotypes for all the seven traits considered. Both the genotype × location (p<0.05) and genotype × location × year (p<0.01) interactions significantly affected grain yield. The genotype G4 (SDSL89473) gave the highest (4.663 t ha-1) grain yield as compared to the farmers’ variety (3.489 t ha-1). The average-environment coordination view of Genotype main effect plus Genotype-Environment interaction biplot ranked G4 (SDSL89473) as the most desirable (high-yielder and stable) genotype, followed by G7 and G13. Most of the stability statistics including cultivar superiority, mean ranks, mean absolute differences of pairs of ranks and variance of ranks were also identified SDSL89473 as the most stable malt-sorghum genotype. The genotype SDSL89473 could, therefore, be recommended for production in dry low-altitude areas of Northeast Ethiopia. It could also be used as a parent in future malt-sorghum improvement program as a possible parent for crossing.