Get the Coin Case in Lilycove City from the Old Man standing in front of the Pokémon Fan Club. He gives it for free after you show your Pokédex.
The Coin Case expands your coin capacity (9,999 → 99,999) and is essential for buying prizes at the Mauville Game Corner (TMs, hold items, Pokémon).
No battles, puzzles, or hidden steps—just talk to him with a Pokédex in your bag.