sash, two of mine bacame vacant recently. One took about 4 weeks and the other about 3 weeks to re-let.
I guess if you have a tenant in someone else's existing rental, then they will have to give 2 weeks notice to their LL. So you're up for 2 weeks min. anyway before you begin to advertise...