I'd get some nice paper that you can roll up like a scroll. Then, maybe get a calligraphy pen and write whatever you want it to say. Even if you don't know how to do calligraphy, you can still make up your own "fancy" way of writing. Tie the scroll with a ribbon. When you arrive, maybe you can go into the room first and place the scroll on their pillows.