Finally got the booking with the AAA rate to work. Instead of entering my NRMA 3 digit code (which triggered the "phone to verify.." message), I simply entered the 16 digit membership number on my membership card. Easy.
I wonder if Hilton will ask for matching card# in the future?