If you're flexible travel-wise, one other option is to check with the operators and see if they have any slots they're trying to fill at the last minute. They'd rather take someone out at a discount than sail with an extra bed, most times. They can also tell you if there's a club that's booked a block that may be trying to find people to fill it.