Multilocation experiments are the steps to determine the genotype stability being tested. Honey sweet potato is a superior agricultural product from West Java, Indonesia. High yield and sweetness are the important traits of the new honey sweet potato breeding lines. In this study, the sweetness level used was the soluble solid level (°brix). The goals of this study were to determine the effects of genotype by environment interactions (GEIs) and to select for storage root yield stability and sweetness among the new promising honey sweet potato lines. Field trials have been carried out using randomized completed block design, which was repeated thrice for the 16 genotypes, across six locations in West Java, Indonesia. To estimate GEIs, data were analyzed using combined analysis of variance. Storage root yield stability (t/ha) and sweetness (°brix) were estimated using parametric measurements, nonparametric measurements, and GGE biplot. The results showed that the genotype (G), environment (E), and GEIs have significant influences on storage root yield and sweetness. Two genotypes, SP3 and SP16, have been identified as the most stable ones with high yield and sweetness across several locations. These two superior genotypes are recommended as potential new honey sweet potato varieties for West Java, Indonesia.