We have 17 guests including our parents and attendants, plus brand-new baby nephew. I got drawstring mesh beach bags from Dollarama for $1.25 each, which will contain travel mugs (with personalized inserts), keycard holders, and assorted goodies.
JustInCase bags - 1 per room, so 9 bags (bandaids, pepto chewables, tylenol blister packs, Tide detergent travel packs, mini dish soap + dishrag,etc)
I'm also making Airplane goodie bags with earplugs, tissues, gum, pen, and snacks.
Minimus has great deals on travel-size goodies, and they have a large selection. Cheaptravelsizes.com also has amazing prices, I got 2oz bottles of aloe for $0.99 each!!
FI and I each have a 2-bag allowance so the OOT bags and decorations should all fit no problem.