The Timor sea.
Australia is separated from Indonesia by the Timor Sea and the Arafura sea.
Indonesia and Australia
The Timor Sea separates northwest Australia from Indonesia, and the Arafura Sea separates the northern regions of Australia from the part of Indonesia which occupies the western half of the island of New Guinea.
The Timor Sea separates Australia from Indonesia and Timor-Leste (formerly East Timor).
The countries are Fiji,Samoa,Hawaii,Kiribati,French Polynesia,Marshall Islands,Palau,Micronesia,Australia,New Zealand,Papua New Guinea,Solomon Islands,Tuvalu,Vanuatu,Coral Sea islands, and Indonesia.
The Timor Sea and the Arafura S ea lie beyond northern Australia. Beyond that is the large island of New Guinea and the many islands of Indonesia.
Indonesia
The two countries are relatively nearby at their closest points : 200 kilometers from Cape York in Queensland to Papua on New Guinea. However, Indonesia is an island arc that spans over 5000 kilometers (3000 miles) from Papua in the east to Aceh in the west. So sea distances from points in Australia to Indonesia can range from 500 to 9000 kilometers.
Mediterranean sea, and black sea
Indonesia
The island of Borneo is on the equator in the South China Sea. It also has coasts on the Java Sea, the Celebes Sea and Makasar Strait.Part of Borneo (Sabah and Sarawak) belongs to Malaysia, the larger part (Kalimantan) belongs to Indonesia. A third and the smallest part, constitutes the sovereign nation of Brunei.It is on the largest island of Indonesia.In the center of Indonesia, the group of islands north of Australia.
Near Australia just next to indonesia. :-)East Timor is in the eastern part of the island Timor. It is part of the Indonesian archipelago positioned between the South China Sea and the Indian Ocean. It includes includes the enclave of Oecussi, which is located within West Timor (Indonesia). Aside from Indonesia East Timor's closest neighbor is Australia, 400 mi to the south.Timor is an island that is located in Southeast Asia. Its capital city is Dili and as of 2012, the population was 1.21 million people.