For most weddings, it is recommended to send wedding invitations out 4-6 weeks before the big day. But a destination wedding is a whole different ball game. You should send your invitations out 9-12 months before your wedding. I know that seems like a lot of time but just think, people need to find babysitters, book flights, book hotels, and may even need to apply for passports. It is also going to cost your guests a good chunk of change to come to your wedding, so you want to allot time for them to plan (and save), if needed.