The Palace was an entertainment complex located in St Kilda, Victoria, Australia. It was built in 1972 on the site of the former Palais de Danse, which had burned down in 1968. It hosted both local and international bands and performances over thirty-five years, before its closure on 12 June 2007 after a lengthy legal battle between the Victorian state government and The Palace's former operators, Bradto Pty.