Hours Of Operations Mary Kay Cosmetics Virginia Fairfax 22032 Mary Kay Cosmetics Hours of Operation and Location in Fairfax, VA 22032 4.4 - 74 votes 5345 Black Oak Dr, Fairfax, VA 22032 (703) 426-9880 Get Directions Mary Kay Cosmetics Hours Category: Beauty & Health Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore FairfaxView More Apparel CostcoMarshallsTJ MaxxRoss Dress for LessBurlington Coat Factory Sports CostcoTargetSports AuthorityNew BalanceGolfsmith Jewelry CostcoMarshallsBurlington Coat FactoryLord & TaylorZales Recommend For You Salon Centric Divine Nails & Spa Nail Club Lee Nail Salon Nail Pro Asia Nails Amazing Nails Vivian's Nails Famous Nails Family Barber Shop