How soon after giving birth can you start excising?

I had a baby 3 and a half weeks ago, What's the earliest time you can start excising? Walking excising, Im going on holiday at the end of the month i would like to lose some weight as soon as possible, Thanks guys!!