The most and least convenient airports ranked, from Canberra to Melbourne. The cost of airport parking for one unlucky city has skyrocketed 42 per cent over the past year. Melbourne Airport parking is now the most expensive in Australia, costing $412 for a week. This is according to a new survey from iSelect which rated Melbourne last in its latest airport convenience index.