To access the secret HAL room in Revenge Of The King, in Stage 2, go to the area with the stone switch. Hit the switch to break the blocks. Go left, and press Up to find a door. Enter it, and defeat the mini-Boss. Continue to the right to reach a room with blocks spelling "HAL" and an Invincible Candy.