Upvote:2
I would definitely suggest getting your new Canadian passport in your married name. The fact that your tickets are booked in your maiden name should not be a problem, since you still have a valid Australian passport.
To avoid any possible problems, bring a copy of your marriage certificate to your flight checkin. Also, call your airline ahead of time if you want reassurance that this won't be a problem for them.