I've had this hapen to me, and I let them know when they rang to give me the job and ask about when I can start. But had they asked about availability and start dates during the interview I'd have made myself look very available and willing, but also considerate enough to let them know that I do have a prior committment (holiday ) on those dates. Make yourself absolutely irresistable to them first (er, appropriately... lol)!