Quick fix: Bringing your own pillow is a solution; but it's not particularly convenient. Instead, give a call down to the front desk and ask if additional types of pillows are available (down, synthetic, firm, soft). Better hotels offer a variety of types, including pillows made particularly for allergy sufferers.