If you're looking to make a night of it and stay in town take a look at our favourite selection of hotels and accommodation convenient for the Palace Theatre.