Dear Danielle,
If you do not have enough annual leave to cover your holiday you could request leave without pay if you do not want to delay the start date for your new contract. I advise that you tell your employer that you have booked a holiday and ask if they will allow you to take leave without pay and if not, request that your new contract commences after you return from your holiday.
Lisa