The Daily Post reports that the HMAS Leeuwin is enroute to Solomon Islands to undertake hydrographic work.
It is due to stop in at Vanuatu's main northern town of Luganville tomorrow for a three-day visit.
Lugainville's dual-use wharf became the subject of international attention after being completed in 2017.
Vanuatu's government has repeatedly denied that the wharf could be used as a Chinese military base.
Meanwhile, this weekend's naval visit is the latest in a series of Australian ship visits to Vanuatu since last year.