The Palace Theatre (also known as The Palace) was an entertainment venue located in Melbourne, Australia. First built for live theatre in 1912, it was also used as a cinema and for live music. It was demolished except for its facade in 2020 after much community opposition, to be replaced by a hotel.