Batavia was een schip van de Verenigde Oost-Indische Compagnie (VOC). Gebouwd in Amsterdam in 1628 als het nieuwe vlaggenschip van het bedrijf, voer ze dat jaar op haar eerste reis naar Batavia, de hoofdstad van Nederlands-Indië. Op 4 juni 1629 verging Batavia op de Houtman Abrolhos, een keten van kleine eilandjes voor de westkust van Australië.