Usually ring 3 or 4 hours in advance. Never had a problem that way.
Apart from my regular lady which is a longer appointment so would be a couple of days notice.