On your way to save General Kota just after the fight with the Wardroid, find the room with a Jabba the Hut hologram and Guybrush Threepwood statues during the second level. Destroy the three machines in the room and the Holocron for the costume will appear from the Jabba hologram.
