Experts say it's best to book a cruise six to 12 months ahead for the best price, but you might be able to snag a better deal if you have the flexibility to wait a bit longer. Getting the delicate balance right on booking a cruise can be tricky. Book too early and you risk paying through the nose.