We just finished a cruise on Liberty of the Seas, disembarking on Sunday, 3/6. We LOVED the cruise, and the ship, BUT....the pillows and mattresses were pathetic!!! The beds are hard as rocks. NO pillow top mattresses!!! The pillows were flat as pancakes! Absolutely no support at all. My husband and I both have special pillows at home and we were "hurting" with the lack of comfortable sleeping on this ship. I don't know how you are going to pack a memory foam pillow, but more power to you. I told RCL in my survey that they must put more new bedding on all their ships. This could be reason enough for us to not book with them again.