If you're staying in central Melbourne, it's a good idea to arrange how you'll get into the city before you arrive. The downtown area is approximately 19 kilometres from Tullamarine Airport.