The steel-concrete-fiber-reinforced polymer (FRP) composite structure was proposed in this paper, where FRP and steel were designed in the tensile region and compression region of concrete-filled steel tube (CFST) beams in the form of sheets, bars, and tubes, respectively, with the expectation of improving the performance of the structure. Epoxy mortar was used to modify the interfacial properties and part of the normal concrete (NC) was replaced by seawater sea sand concrete (SWSSC). A total of 10 FRP-SWSSC-steel composite beams were fabricated and subjected to four-point bending tests, and they exhibited the failure modes of local buckling. Reinforcing the tensile region significantly improved the flexural performance of the composite beams since the steel tube buckling and the concrete cracking were limited, and the flexural capacity of the composite beams was increased by 18.3%− 28.6% by designing FRP sheets or steel bars in the tensile region. Reinforcing the compression region had little effect since the existence of the in-built tube divided the monolithic concrete, and the confinement on the core concrete was not fully utilized. Based on research experience with CFST beams, a flexural strength model for FRP-SWSSC-steel composite beams was established.