Cold Stone Creamery

2077 Lynnhaven Pkwy #104, Virginia Beach
(757) 471-6400

Recent Reviews Order Online

Customers' Favorites

Ice Cream Cookie Build Your Own 4-Pack
Tall Dark & Delicious - Ready Now
Chocolate Devotion Waffle Cone
Apple Pie a La Cold Stone
Surrender to Strawberry
Vanilla Ice Cream Cake
Milk & Oreo Cookies
Birthday Cake Remix
Fried Ice Cream
Coffee Lovers

Menu

Featured items
Mix & Go Create Your Own Creation™
Select your flavor and Mix-ins. Customize further by adding more Mix-ins and a Waffle Cone or Bowl.
Create Your Own Shake
Select your flavor and one FREE Mix-in and we'll blend with milk for the shake of your dreams. Customize further by adding more Mix-ins!
Savory Strawberry
Strawberry Ice Cream and Strawberries
Very Vanilla
French Vanilla Ice Cream and Caramel
Cake Batter™ n' Shake
Cake Batter Ice Cream® and Yellow Cake
Milk & OREO® Cookies
Sweet Cream Ice Cream and OREO® Cookies
Peanut Butter Cup Perfection™ Pre-packed Quart
Rich Chocolate Ice Cream with Peanut Butter Cups and gooey Fudge in a Peanut Butter swirl

Create Your Own
Create Your Own Creation
Select your flavor and one FREE Mix-in. Customize further by adding more Mix-ins and a Waffle Cone or Bowl.
Mix & Go Create Your Own Creation™
Select your flavor and Mix-ins. Customize further by adding more Mix-ins and a Waffle Cone or Bowl.

Creations™
Birthday Cake Remix™
Cake Batter Ice Cream® with Rainbow Sprinkles, Brownie and Fudge (calories listed per serving)
Chocolate Devotion®
Chocolate Ice Cream with Chocolate Chips, Brownie and Fudge
Peanut Butter Cup Perfection®
Chocolate Ice Cream with Peanut Butter, Reese's® Peanut Butter Cup and Fudge
Frosted Pumpkin Bread™
Pumpkin Bread Batter Ice Cream, Graham Cracker Pie Crust, Cream Cheese Frosting, Caramel and Pumpkin Pie Spice
OREO® Overload
Sweet Cream Ice Cream with Chocolate Chips, double the OREO® Cookies and Fudge
Blast Freeze for an extra frozen Creation
Have a long ride? We'll place your items in our Blast Freezer to make sure they stay a little extra frozen.
Treat or Treat™
Boo Batter™ Ice Cream, KIT KAT®, Halloween OREO® Cookies & M&M'S®
Surrender to Strawberry™
Strawberry Ice Cream with Strawberries, Yellow Cake and Whipped Topping
Stuck on Caramel Apples™
Caramel Apple Ice Cream, Apple Pie Filling, Pecans and Caramel
Apple Pie a la Cold Stone®
French Vanilla Ice Cream with Cinnamon, Graham Cracker Pie Crust, Apple Pie Filling and Caramel
Cake Batter Batter Batter™
Cake Batter Ice Cream® with Cookie Dough and Brownie
Cheesecake Fantasy®
Cheesecake Ice Cream with Graham Cracker Pie Crust, Blueberries and Strawberries
Founder's Favorite®
Sweet Cream Ice Cream with Pecans, Brownie, Fudge and Caramel
Cookies Make Everything Batter™
Cake Batter Ice Cream® with OREO® Cookies, GOLDEN OREO® Cookies and Whipped Topping
REESE'S Peanut Butter Awesome Sauce
Sweet Cream Ice Cream, Reese's Peanut Butter Cup & Reese's Peanut Butter Sauce
Dough for It!™
Classic Cookie Dough Ice Cream with Chocolate Chips, Cookie Dough and Sugar Crystals
Dough-lightful Peanut Butter™
Classic Cookie Dough Ice Cream, Peanut Butter, Reese's Peanut Butter Cup and Sugar Crystals
Cookie Doughn't You Want Some®
French Vanilla Ice Cream with Chocolate Chips, Cookie Dough, Fudge and Caramel
One Smart Brookie™
Classic Cookie Dough Ice Cream, Brownie and Cookie Dough
Cookie Mintster®
Mint Ice Cream with double the OREO® Cookies and Fudge
Berry Berry Berry Good®
Sweet Cream Ice Cream with Raspberries, Strawberries and Blueberries
Somewhere Over the Rain-dough™
Classic Cookie Dough Ice Cream with Frosting, Rainbow Sprinkles and Sugar Crystals
Mud Pie Mojo®
Coffee Ice Cream with OREO® Cookies, Peanut Butter, Roasted Almonds and Fudge
Mint Mint Chocolate Chocolate Chip®
Mint Ice Cream with Chocolate Chips, Brownie and Fudge
The Way the Cookie Crumbles™
Classic Cookie Dough Ice Cream, double the OREO® Cookie and Frosting
Banana Caramel Crunch®
French Vanilla Ice Cream with Roasted Almonds, Banana and Caramel
Coffee Lovers Only®
Coffee Ice Cream with Roasted Almonds, Heath® Bar and Caramel
Don't Cry Over Spilled Silk
Plant-based never tasted so good!Silk® Chocolate Almondmilk Frozen Dessert, Banana, Peanut Butter & Roasted Almonds
Germanchökolätekäke®
Chocolate Ice Cream with Pecans, Coconut, Brownie and Caramel

Shakes
Create Your Own Shake
Select your flavor and one FREE Mix-in and we'll blend with milk for the shake of your dreams. Customize further by adding more Mix-ins!
Cake Batter™ n' Shake
Cake Batter Ice Cream® and Yellow Cake
Milk & OREO® Cookies
Sweet Cream Ice Cream and OREO® Cookies
Very Vanilla
French Vanilla Ice Cream and Caramel
Savory Strawberry
Strawberry Ice Cream and Strawberries
Oh Fudge!
Chocolate Ice Cream and Fudge
REESE'S Chocolate Peanut Butter Dream
Chocolate Ice Cream, Reese's Peanut Butter Cup & Reese's Peanut Butter Sauce
Chocolate SIlk® Shake
Silk® Chocolate Almondmilk Frozen Dessert blended with Silk® Almondmilk

Ready Now Cakes & Novelties
Cake Batter Batter Batter™ Pre-packed Quart
Rich, creamy Cake Batter Ice Cream® with Cookie Dough and Brownie pieces
Founder's Favorite® Pre-packed Quart
Sweet Cream Ice Cream with chewy Brownies and toasted Pecans, swirled with rich Fudge and Caramel
Peanut Butter Cup Perfection™ Pre-packed Quart
Rich Chocolate Ice Cream with Peanut Butter Cups and gooey Fudge in a Peanut Butter swirl

Bottled Beverages
Bottled Water

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+36 photos
Photo credit: google
+35 photos
Add a photo

Recent Reviews

My husband and I wanted to do a low-key gender reveal with Coldstone ice cream instead of cake or cupcakes. When we first called the Greenbrier location (closer to us) in Chesapeake, we were told “no, not really we don't do that”. Disappointed, we called the Lynnhaven location, and I’m SO glad we did!
Faith answered the phone and immediately knew what we were asking for. She said she’d done gender reveal requests before and was happy to help. When we arrived,...
September 2025
I ordered Cold Stone late at night through DoorDash and was so impressed! I got vanilla ice cream with gummy bears, and they took the time to layer them at the bottom and top of the cup — such a fun surprise. Even close to closing, the staff made sure the order was perfect, and that shows real care for their customers. Absolutely loved it! I’ll definitely be ordering again.
September 2025
I love Cold Stone. My cardiologist might not think so.😁 There's a wide assortment of different flavors and toppings. I have never had a problem with my orders. Staff and service are excellent.
February 2025

More Reviews

You May Also Like

China Food Monarch - 2077 Lynnhaven Pkwy STE 102
Chinese
Subway - 2077 Lynnhaven Pkwy #106
Sandwich Shop, Fast Food
Wingstop - 2085 Lynnhaven Pkwy #103
Chicken Wings

Cold Stone Creamery

2077 Lynnhaven Pkwy #104, Virginia Beach, VA 23456
(757) 471-6400