Yes!  We’ve camped at Staircase and loved it.  My boys loved the spots along the river.  And, it’s super convenient to do the Staircase Rapids Loop.  If you love campfires, double-check that there’s not a burn ban.