Clue: Cleaner covering everything in part of palace, maybe (8)
Answer: BALLROOM
Explanation: Definition: part of palace, maybe
ALL in BROOM