Booking airport parking is not that far from booking your planes. You’re always going to find the best deals online, and it helps to be early. Leave it last minute, and you could only discover that much of the Melbourne airport parking rates are sold out, and the rates went through the roof.