Hawaiian Airlines flies from Sydney to Maui via Honolulu. See hawaiianairlines.com.au
Wailea is walkable, so there’s no need to rent a car. Getting to/from Maui/Kahului (OGG) airport takes a minimum of 30 minutes and you can pre-book transfers with Robert’s Hawaii. Round trip from $US43 a person.