List of Cinnabon Stores in Fairfax, VA Outlet Note Regular Brands Cinnabon Virginia Fairfax Rating 4.6 based on 100 votes Official Website http://www.cinnabon.com/ Products Coffee Candles Cake Icing Popcorn Cream Cheese Frosting Ice Cream NameAddressPhone Name/Address/Phone Cinnabon outlet - Fairfax 11950 Fair Oaks Mall, Unit 11933u (703) 934-8800 Cinnabon outlet - Fairfax 9715 Fairfax Blvd (703) 938-8003 People Also Viewed