The cost for travel pillows varies wildly. You could pay under $20 at your local superstore or you could order a luxury, high-end travel pillow online for more than $100.