Bending is one of the most common forms of deformation that may cause failure of a structural member, such as a column, especially when the member is exposed to fire. Fire resistance design is therefore an important factor that must be considered in the design process of modern building structures. Based on the authors' previous work on the unified formulation of axially loaded CFST hollow and solid columns with circular and polygonal sections, a unified formula for calculating the ultimate bending moment of solid and hollow CFST columns at room temperature is proposed first in this paper. The formula is then extended to include elevated temperature using the average temperature method. Finally, a unified formula for both room and elevated temperature are presented. Validations are carried out through comparisons with the results from experimental tests and finite element simulations.