You’re probably thinking of Indonesia, which includes a big chunk of the island of Borneo. It’s northwest of Australia (due north of Western Australia). Madagascar is way over on the opposite side of the Indian Ocean.
I was asking the other poster to clarify what he meant “island left of Australia”