Fly budget carrier from nearest airport (Lao Cai or Hanoi) to Danang (book early, ~INR2500). Take early bus from Sapa to Hanoi if needed the night prior.
Pre-book a combined ticket with shuttle bus and entrance via Klook or local tour (~INR1500). Explore the French village, cable car ride, and Golden Bridge.