You should send out invitations for a surprise party a good month or month in a half before the party so guests can work their schedule around that date. Summer birthdays are difficult as people go on holidays so it's wise to send out the invitations four to six weeks ahead and for those who did not reply phone them.