De link
parece ser NÃO, mas indica que você poderia viajar para a Bulgária.
Os australianos não precisam de visto para a Bulgária, então você pode pegar um trem para Bucareste de dentro da Bulgária. Bucareste para Istambul é de 16 horas, então a partir da Bulgária não seria uma longa viagem.