You can pay a lot to just turn up without a booking. There are plenty of crossings (up to 4 per hour) and it runs all night, so it is never fully booked for days on end, though you might have fewer choices of departure time still available when you do book. Guess your arrival time as best you can.