You should aim to start planning your honeymoon 4 to 6 months in advance and make the final booking 2 to 3 months ahead of time. This includes your flight and accommodation, but also remember to plan outings, sightseeing and any other expenses so that you can stick to your budget.