The most affordable airport currently serving Melbourne is Melbourne Tullamarine. You can get cheap flights to Australia here. Melbourne is one of the most affordable cities to fly to.