I 1619 seilte han til Ostindia igjen for VOC (Det nederlandske ostindiske kompani), de Houtman med skipet og Jacob d'Edel med skipet kom tett på land ved den australske vestkyst nær det som nå er Perth. De kalte området . Herfra seilte de nordpå langs kysten og kom til en gruppe sandbanker som de så vidt unngikk, og som så fikk navnet Houtman Abrolhos. De Houtman gikk i land i området kjent som , som tidligere var oppdaget av Dirck Hartog. I sin journal identifiserte de Houtman disse kyststrekningene som Marco Polos land Beach eller Locach, som ble vist på tidens kart, som for eksempel det av Jan Huygen van Linschoten.