Melbourne-Tullamarine Airport can be reached by bus. The SkyBus runs every 10 minutes, 24 hours a day, and you can catch it from Southern Cross Train Station.
*All amounts are in AUD. Taxes and carrier surcharges are included. No booking fee applicable (credit card surcharge may apply).