Ideally, you should schedule a visit 4-6 weeks before your travel date. This allows sufficient time for vaccinations to take effect.