I stayed in two hotels this past weekend. One was a slimy $65/night motel in the middle of nowhere, Utah. The other was a two bedroom "cabin" and I was squished in a bed with my 12 year-old niece. I slept great on both beds, despite the fact that it wasn't home. My bed at home is a super luxurious pillowtop with a feather mattress pad on top.
I think good pillows matter more to me than good mattresses
Give me a nice, firm pillow and I'm a happy camper.