Low-modulus β-type Ti-45Nb alloy is a promising implant material due to its good mechanical biocompatibility, non-toxicity, and outstanding corrosion resistance. Its excellent chemical stability brings new challenges to chemical surface modification treatments, which are indispensable for both osteogenesis and antibacterial performance. Coatings containing metal ions as anti-microbial agents can be an effective way to reduce implant-associated infections caused by bacterial biofilm. Gallium ion (Ga3+) has the potential to reduce bacterial viability and biofilm formation on implant surfaces. In this study, a novel two-step process has been proposed for Ga3+ incorporation in hydroxyapatite (HAP) to develop bioactive and antibacterial surfaces on Ti-45Nb alloy. For the generation of bioactive surface states, HAP electrodeposition was conducted, followed by wet chemical immersion treatments in gallium nitrate (1 mM). Different buffers such as phosphate, sodium bicarbonate, ammonium acetate, and citrate were added to the solution to maintain a pH value in the range of 6.5–6.9. Coating morphology and HAP phases were retained after treatment with gallium nitrate, and Ga3+ ion presence on the surface up to 1 wt.% was confirmed. Combining Ga and HAP shows great promise to enable the local delivery of Ga3+ ions and consequent antibacterial protection during bone regeneration, without using growth factors or antibiotics.