Localized states embedded in a patterned background are found in numerical simulations of spontaneous pattern formation in a spin-1/2 atomic system with optical feedback. In the vicinity of a parameter region with bistability between two homogeneous states large amplitude peaks as well as dark holes exist as stable localized states on a hexagonal background. Moreover, resonant interaction between oscillatory and stationary inhomogeneous modes produces a nonstationary background which may force the localized states to drift.