guest soap

What's the best way to wrap guest soaps for a 5 star resort? It's humid here and I'd like to shrink wrap but the smallest bag is 4X6. Anyone used pillow boxes WITHOUT wrapping the soap in tissue first? Any ideas would be appreciated. :Kitten Love: