A new and distinct cultivar of Impatiens plant named `Balfiestarsa`, characterized by its double-type salmon-colored flowers with light red-colored mottling, dark green-colored foliage, and vigorous, upright mounded growth habit.