A polícia disse que os homens estavam se banhando na afastada praia ao sul de Sydney, antes de entrarem no Parque Real Nacional para fugir do animal.
Os serviços de emergência iniciaram a busca por terra e ar depois que os indivíduos ligaram para pedir ajuda, pouco depois do anoitecer de domingo.
Um homem de 30 anos "nu e com uma mochila nas costas" foi descoberto em um caminho. E outro homem seminu de 49 anos foi encontrado depois.
"É muito difícil legislar contra idiotas", declarou o comissário estadual da polícia de Nova Gales do Sul, Mick Fuller.
"Mas pôr as pessoas em perigo saindo de casa sem necessidade (...) e depois se perder em um parque nacional provocando o uso de importantes recursos (...) Acho que devem estar envergonhados", acrescentou.
Ambos foram multados em US$ 760 por violarem as ordens de confinamento.