Reeftoppy is right. The Airservices compound is on the opposite side of the airport to the terminals, in the middle of nowhere
One of the guys in my intake lives in Tullamarine and cycles to work, but it's a hell of a ride, especially with the wind blowing straight down Operations Road.
Airservices will pay for accommodation at the Quest Flemington for your first week. You'll need to find somewhere to live in that time if you're moving to Melbourne.