Cold Stone Creamery Coupons > Cold Stone Creamery Menu > Cold Stone Creamery Nutrition > 1 Location in Fairfax 3.6 based on 382 votes Name Address Phone Address and Phone Cold Stone Creamery - Fairfax - Virginia 11952 Fair Oaks Mall (703) 218-3445 Cold Stone Creamery Hours in Nearby Cities Alexandria Arlington Ashburn Bealeton Burke Culpeper Fredericksburg Gainesville Glen Allen Henrico Herndon Leesburg People Also Viewed Bonefish Grill 3.0 1 Domino's Pizza 2.9 4 Pizza Hut 3.7 1 Olive Garden 3.6 1 Jimmy John's 3.2 1 Panda Express 3.8 2 IHOP 3.5 1 Chick-fil-A 3.5 4 Panera Bread 3.1 3 Taco Bell 3.6 3 You May Also Like Cook Out Menu 3.7 Corner Bakery Cafe Menu 4.6 Costa Vida Menu 3.9 Culver's Menu 3.4 Dairy Queen Menu 3.3 Del Taco Menu 3.4 Domino's Pizza Menu 2.9 Donatos Menu 3.2 Dunkin' Donuts Menu 3.5 Dutch Brothers Menu 3.4