The Bingo Hall is in front of the pier where Klungo's Arcade is. Talk to the Jinjo King to start the game. You will need to fill up only one line to receive a prize. The easiest is the 5th line from the left. To fill in spaces you will first need to complete Jinjo challenges in the game worlds. Each square is a different color and you must win a Jinjo challenge of a Jinjo that color to receive a token to use.
The Jinjos might be hard to find in the game worlds until you equip the Spec-o-Spy part, then they will appear on your mini-map.