It is possible to get a really good cheap cruise deal by booking way early. To get the best cabins, and to get the best cruise deal, it is best to book about five or six months in advance of the cruise date. That way you will be one of the first to be able to choose your cabin.