What level do you catch regirock registeel regice

The three Regis in Hoenn are each in a cave at level 40. If you have your starter with you, I suggest that if you have a fire type,face Regice or Registeel first.If you started with water or grass,face Regirock first.