A new and distinct cultivar of Begonia plant named `Gideon`, characterized by its upright and mounded plant habit; freely branching habit; double flowers that are salmon pink in color and held above and beyond the foliage; and excellent postproduction longevity.