A new and distinct cultivar of Begonia plant named `Victoria Falls`, characterized by its compact, pendulous and mounded plant habit; freely basal branching habit; pubescent leaves; and numerous double flowers that are bright orange in color.