Victoria Heights is located in Sandy Springs, GA. The average HOA fee is $3325 per month. During your real estate search in Sandy Springs, it is important to research all monthly fees. Condos are slightly different than stick built homes because they have HOA fees and association rules.