Michael Malone took out the Australian Ernst & Young Entrepreneur of the Year award at a gala dinner in Melbourne last night.