You cannot catch Pokémon in the Arena (Battle Tower/Frontier)—it's for battling only.
To obtain Bellossom:
Use status conditions, high-quality balls, and type advantages (Water/Ground/Rock) to improve catch rates.