Australia and New Zealand have warned China against building any military base in the South Pacific after media reports that the Chinese have proposed a permanent stronghold in Vanuatu.