Розслідування австралійського вбивці туристів почалося, коли група туристів виявила труп, що розкладався, в лісі штату Беланґло в Новому Південному Уельсі 20 вересня 1992 р. Коли наступного дня влада прибула на місце події, вони виявили друге тіло за 100 футів від першого. З 1989 р. зникли безвісти семеро туристів з Австралії, Німеччини та Англії.підтвердила, що два знайдених тіла належали Керолайн Кларк і Джоан Волтерс, британським туристкам, які зникли безвісти у квітні 1992 року. Після обшуку місцевості інших тіл не було знайдено, і розслідування зайшло в глухий кут.

Тринадцять місяців потому, у жовтні 1993 року, чоловік знайшов людський череп і стегнову кістку у віддаленій частині лісу. Коли поліція відреагувала, то виявила рештки ще одного тіла, і пізніше з'ясувалося, що це були останки австралійської пари Дебори Еверіст і Джеймса Гібсона, які зникли безвісти у 1989 році. Деякі з їхніх речей були знайдені за 100 кілометрів від них у Північній Австралії.передмістя Сіднея.

Через місяць після цієї знахідки сержант поліції виявив на лісовій галявині ще один людський череп. Останки належали Сімоні Шмідль, німецькій автостопниці, яка зникла безвісти в січні 1991 р. На місці події були знайдені речі ще одного зниклого автостопника, і це призвело до виявлення ще двох тіл. Через кілька днів тіла німецької пари, Ані Хабшид і Габора, були знайдені вЇхні вбивства виглядали особливо жахливими порівняно з попередніми в цьому районі. Всі жертви були застрелені та/або отримали численні ножові поранення в обличчя або тулуб. Однак Хабшид був обезголовлений, а Нойґауер отримав кілька пострілів в обличчя.

Коли слідство скоротило список підозрюваних з 230 до 32, до поліції викликали чоловіка з Британії на ім'я Пол Оніонс. Він стверджував, що на нього напав чоловік, коли він подорожував автостопом у Новому Південному Уельсі в 1990 році. Жінка, яка допомогла Оніонсу втекти від нападу, також повідомила про той самий інцидент. Подруга чоловіка, яка працювала з людиною на ім'я Іван Мілат, зателефонувала в поліціюПотім було підтверджено, що Мілат не був на роботі в день нападу на Цибулю. Поліція виявила, що Мілат продав свою машину через кілька днів після того, як були знайдені перші тіла. Коли вони почали пов'язувати його з вбивствами, вони зателефонували Цибулі, щоб він приїхав до Австралії і спробував упізнати Мілата. Він упізнав Мілата як свого нападника, і в травні1994 року Іван Мілат був заарештований за вбивства семи туристів. У липні 1996 року його визнали винним і засудили до 7 довічних ув'язнень за вбивства без права на дострокове звільнення, а також до 18 років за злочини проти Павла Лук'янова.