You did not mention your cruise line, but most of the major lines can and will provide you with extra pillows. However, if you like a particular type of pillow such as down, they may not have that for you. Always ask. They really do try to be accomodating, if possible.