Bottlebrush trees grow best in warm and humid climates, such as tropical and subtropical regions. They thrive in well-drained soils and full sun exposure.