We've done this many times, very easy. Sometimes, though, you may get lucky and a room will be ready for you. One tip we use, pack a carryon or tote bag to keep with you with the things you will need while waiting (bathing suits, camera, sunscreen, etc.), then the rest of your stuff can go straight to storage. Get started and have fun!