Would renting a car perhaps make it more affordable, or is driving and parking difficult?
Parking after 5:30 pm should not be problem. But you would driving in peak traffic from the airport. Australia is right hand drive. Driving with jet lag or after drinking alcohol is not recommended. Allowing for getting out of the airport and check in you will not have much time as post 4 above.