Salinity is a major threat to rice production worldwide. Several studies have been conducted to elucidate the molecular basis of salinity tolerance in rice. However, the genetic information such as quantitative trait loci (QTLs) and molecular markers, emanating from these studies, were rarely exploited for marker-assisted breeding. To better understand salinity tolerance and to validate previously reported QTLs at seedling stage, a set of introgression lines (ILs) of a salt tolerant donor line ‘Pokkali’ developed in a susceptible high yielding rice cultivar ‘Bengal’ background was evaluated for several morphological and physiological traits under salt stress. Both SSR and genotyping-by-sequencing (GBS) derived SNP markers were utilized to characterize the ILs and identify QTLs for traits related to salinity tolerance. A total of eighteen and thirty-two QTLs were detected using SSR and SNP markers, respectively. At least fourteen QTLs detected in the RIL population developed from the same cross were validated in IL population. Analysis of phenotypic responses, genomic composition, and QTLs present in the tolerant ILs suggested that the mechanisms of tolerance could be Na+ dilution in leaves, vacuolar Na+ compartmentation, and possibly synthesis of compatible solutes. Our results emphasize the use of salt injury score (SIS) QTLs in marker-assisted breeding to improve salinity tolerance. The tolerant lines identified in this study will serve as improved breeding materials for transferring salinity tolerance without the undesirable traits of Pokkali. Additionally, the lines will be useful for fine mapping and map-based cloning of genes responsible for salinity tolerance.