This is just a guess, but it could be similar to pokemon ruby and have them swarming at like level 5 in the big blotch of grass to the left of petalburg city. If not, surf and trade.
HOW DO YOu Catch Marill On Pokemon Ruby?
