Double-skin tubular columns (DSTCs) have become a competitive candidate for column members due to their important advantages compared with conventional reinforced concrete columns, including their better weight-to-strength ratio and ease of construction. Using Rubcrete in hybrid DSTCs is of great interest due to the potential of this system to overcome the Rubcrete material deficiencies and to add more ductility, toughness, seismic resistance, confinement effectiveness, and environmentally-friendly features to that structural system compared to conventional concrete. In this paper, hybrid DSTCs made out of Rubcrete, sandwiched between a fibre reinforced polymer (FRP) tube and a steel tube, were tested. The examined variables were concrete sand or stone replacement ratio (0% and 20%), FRP wall thickness (1- and 2-layers), steel wall thickness (3.2 mm and 4.5 mm), void ratio (50% and 76%), and void shape (circular or square). The axial and lateral stress–strain responses were monitored, measured, and compared. According to this investigation, using Rubcrete in hybrid DSTCs can enhance the axial and hoop strain capacities, especially with fine rubber particles. It was also observed that the adverse influence of using rubber on column ultimate capacity was much lower in DSTC specimens, compared with that of unconfined Rubcrete columns. Therefore, using Rubcrete with fine rubber particles is recommended in DSTC structural columns.