Вообще то без самолета можно и в Австралию попасть

, вопрос времени.
Относительно недолго только Болгария. Можно поездом до Одессы, потом корабликом, можно на автобусе.
Из более близких Крым