An Australian man was shot dead at a villa on the tourist island of Bali, police said Saturday, in an attack that also left another Australian man injured. Local police chief Arief Batubara said an investigation was underway and that police were looking for possible witnesses.