Same day if possible - feeling horny, get something booked up. Otherwise if I knew I was going to be visiting somewhere I might message a WG and see if I could arrange a booking a few days in advance. I have had times when I had thought I might have a punt and then when the day came, I just wasn't feeling like it, so much prefer to book on the day.