巴布亚新几内亚到澳大利亚是有船只的，巴布亚新几内亚和澳洲同属于大洋洲，两国最近的距离只有二百多公里，两国之间是有船只来往的，巴布亚新几内亚位于新几内亚岛的东部，西部是印度尼西亚，西南部就是澳大利亚，两国是隔海相望的国家。