Of course, every gal has her own preferences. No one can speak for another, and no one way is right or wrong. Every gal is different, just like every client is different.
I personally love guys who book in advance. Over the years, I've had many guys book a month ahead, occasionally even more, if traveling from another state or another country. I have no set rule on this. It could be an hour notice if we have met and trust is established. Good communication and respect for the other person's schedule and time is the key.
I would guess that most girls just don't want to be time-wasted. One guy could be very sincere with his intent to follow up, while another might not. As long as we are respectful of one another, I have no set time limit. Good luck.