There are several synonyms for the phrase "approach unnoticed." One possible option is to say "sneak up on," meaning to move quietly and stealthily towards a target to avoid detection. Another synonym is "creep up on," which has a similar meaning to "sneak up on." Additionally, "slip up on" or "unobtrusively approach" can be used to convey the idea of moving towards something or someone without drawing attention or notice. "Stealthily advance" and "quietly encroach" are other synonyms that can be used to describe the act of approaching without being seen or noticed.