The Collaborative International Dictionary of English v.0.48:

Bedeck \Be*deck"\, v. t. [imp. & p. p. Bedecked (?); p. pr. &
   vb. n. Bedecking.]
   To deck, ornament, or adorn; to grace.
   [1913 Webster]

         Bedecked with boughs, flowers, and garlands. --Pennant.
   [1913 Webster] Bedeguar

Moby Thesaurus II by Grady Ward, 1.0:

60 Moby Thesaurus words for "bedecked":
   adorned, appareled, arrayed, attired, beaded, bedizened, befrilled,
   bejeweled, beribboned, bespangled, breeched, capped, chausse, clad,
   cloaked, clothed, coifed, costumed, decked, decked out, decorated,
   dight, disguised, dressed, embellished, endued, feathered,
   festooned, figured, flowered, garbed, garmented, garnished, gowned,
   habilimented, habited, hooded, invested, jeweled, liveried,
   mantled, ornamented, pantalooned, plumed, raimented, rigged out,
   robed, shod, shoed, spangled, spangly, studded, tired, togged,
   tricked out, trimmed, trousered, vested, vestmented, wreathed