Police also recovered a body of a woman from the house.
Australian media identified the victims as Sargun Ragi, 22, and her taxi driver husband Avjit Singh, 31.
The couple separated in August this year, The Australian newspaper reported.
Police did not confirm how Sargun died, but said her death is being treated as "suspicious".The paper, citing its sources, reported that Sargun had been stabbed repeatedly.
Sargun had been married to Singh for a year and had been living in the Kew house for just three days. Singh, who had been in Australia for eight years, had been in conflict with his wife, the report said.
Homicide and arson and explosive detectives are probing the incident.