Hi! I recently learned that you can book a Parking space at the airport in advance http://gotoairportparking.com/cairns-international-ap. I think it is very convenient, so I decided to share this information with you. You don't have to thank me!