The Palace Theatre - Melbourne Information and Schedule The Palace Theatre - Melbourne tickets available for all events. Sorry, no upcoming events found at this time.