The Contest Hall is in the center of Lilycove City in the Hoenn region (Pokémon Ruby/Sapphire/Emerald, Omega Ruby/Alpha Sapphire).
It's a large, distinctive building with a grand curved facade and tall pointed roof—hard to miss.