if fussing with extra pillowcases is too much to deal with when on vacay, try buying one or two of these extra large travel quick dry towels from REI. i love using them for travel as they dry quickly, can be a blanket for warmth or to sit on, and also as impromptu pillow cases... i just fold it in half and lay it on top of the hotel pillows for a quick and easy acne-safe sleep!
one of the best parts is, is that they go on sale during REI's 2 annual sales, to about $15!