Amazon ships books to Australia !

As for costs, all depends on method (ie how quick you need em) - there's a wide variety of basically courier, airmail and down to sea-mail

Courier should arrive in 2-3 days, standard airmail could be about a week (goes surface from warehouse to say LAX then plane to Sydney/Melbourne etc and surface again to you) and then there's sea-mail...