You can choose Melbourne airport parking from a facility that is open 24 hours a day. You should be able to leave or retrieve your car at any hour. As you are aware, departure and arrival times for flights may occur at any time of the day or night.