We sailed the same week last year, and yes, the decorations gradually appeared over the course of the cruise. The tree was up when we boarded and was a great backdrop for Christmas card pics, but the ship definitely was not overly Christmasy at any point. The best part was watching them work on the big gingerbread house, until they ran out of gingerbread.