This means to start going somewhere. You can say this if you’ll stay at that place for a long time – for example, to a new home or on a vacation.
Let’s get together before you head off to college.
They're heading off to Hawaii on Sunday.
We also say “head to,” which has a very similar meaning, but can be used for shorter visits, too.
I’m gonna head to the store. Need anything?