If you want to upgrade your cruise cabin, the best time to do it is when you’re buying. Look at any of the big online cruise agencies, and you’ll see a notice that says “upgrades available” or such on some of the listings. That means you can pay for a certain category but will be assigned a higher-classed cabin immediately, effectively giving you a free cruise cabin upgrade.