In the longstanding development of hydrate-bearing sediment (HBS) reservoirs, slow and permanent deformation of the formation will occur under the influence of stress, which endangers the safety of hydrate development projects. This paper takes hydrate-bearing sandy sediment (HBSS) as the research object and conducts triaxial compression creep tests at different saturation degrees (20%, 30%, and 40%). The results show that the hydrate-containing sandy sediments have strong creep characteristics, and accelerated creep phenomenon will occur under the long-term action of high stress. The longstanding destructive power of the specimen progressively raises with the increase in hydrate saturation, but the difference in the triaxial strength of the specimen progressively increases. This indicates that the damage to the hydrate structure during long-term loading is the main factor causing the strength decrease. Further, a new nonlinear creep constitutive model was developed by using the nonlinear Burgers model in series with the fractional-order viscoplastic body model, which can well describe the creep properties of HBSS at different saturation levels.