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?