Click here to check for available domain names using the Melbourne IT database.

In their Domain Name box enter the full domain name (e.g. name.com.au) and ignore the Encoding box (unless you want say a Chinese character name).

Check their prices too and see how much you save by registering a name with NetRegistry (owned by MelbouneIT) through Platypus.