Salinity stress is one of the major limiting abiotic stresses that decrease crop production worldwide. To recommend genotypes for cultivation under saline stress conditions, comprehensive understanding of genetic basis and plant responses to this stress is need. In the present study, a total of 20 barley genotypes were investigated to isolate potential salt-tolerant genotypes at the early growth stage using hydroponic system, and adult plant under field conditions. Different growth and physiological traits including root fresh and dry weights (RFW and RDW), shoot fresh and dry weights (SFW and SDW), relative water content (RWC), membrane stability index (MSI), relative chlorophyll content (SPAD index), root and shoot Na+ (RN and SN), root and shoot K+ (RK and SK), root and shoot K+:Na+ ratios (RKN and SKN), root-to-shoot Na+ translocation (RTSN), root-to-shoot K+ translocation (RTSK), stomatal conductance (GS), transpiration rate (TE), and photosynthesis rate (PN) were measured. Barley seedling were treated with two salinity levels (0 mM NaCl (as control conditions) and 200 mM NaCl (as stress conditions)) for 30 days. Moreover, the yield performance and stability of investigated barley genotypes were evaluated across five environments during the 2018–2020 cropping seasons. Salinity stress significantly decreased growth and physiological traits in all seedling plants; however, some salt-tolerant genotypes showed the lowest reduction in measured traits. Multivariate analysis grouped measured traits and tested genotypes into different clusters. The multi-trait genotype–ideotype distance index (MGIDI) selected genotypes G12, G14, G6, G7, and G16 as the salt-tolerant barley genotypes. Considering the results of the AMMI analysis showed that grain yields of tested barley genotypes were influenced by environment (E), genotype (G) and GE interaction effects. Based on the weighted average of absolute scores of the genotype index (WAASB) and other stability statistics, G7, G8, G14, and G16 were selected as superior genotypes. Considering the outputs of MGIDI and WAASB indices revealed that three genotypes G7, G14 and G16 can be recommended as new genetic resources for improving and stabilizing grain yield in barley programs for the moderate climate and saline regions of Iran. In conclusion, our results suggest that the using MGIDI index in the early growth stage can accelerate screening nurseries in barley breeding programs.