The Coolest Frozen Treats in Newport News

July 21st is National Ice Cream Day, and what better way to celebrate than by exploring the coolest frozen treats in Newport News? Whether you’re a fan of classic ice cream, gelato, or shaved ice, our city has something for everyone! Join us on a sweet adventure as we share with you 10 spots where you can beat the heat and satisfy your sweet tooth!

Aux Delices

Aux Delices
129 Herman Melville Ave. in Port Warwick
Newport News, VA 23606

For a touch of elegance, Aux Delices offers small-batch artisan ice cream, made daily in-house – just a few feet away from their serving case! Made with high-quality ingredients and crafted with care, Aux Delices is perfect for those who appreciate the finer things in life. You wouldn’t expect anything less from a shop with a motto like “Life is Short. Make it Delicious!”

City Center Ice Cream

City Center Ice Cream
707 Mariners Row (Suite 106) in City Center
Newport News, VA 23606

City Center Ice Cream is a must for anyone craving a traditional ice cream parlor experience. It offers homemade ice cream with mix-ins to suit your fancy. Indecisive? Select one of their “combinations” to make the decision easier! The Cheesecake Twist, for example, comes with cheesecake ice cream, strawberries, graham crackers, and caramel. The Cotton Candy Dream is made of cotton candy ice cream with marshmallows, M&Ms, and marshmallow sauce. Dairy-free sorbets, low-fat yogurts, and waffle cones/bowls round out their menu.

Hilton Creamery ice cream cone

The Hilton Creamery
10349 Warwick Blvd. in Hilton Village
Newport News, VA 23601

The Hilton Creamery is nestled in charming Historic Hilton Village. Using dozens of flavors of Hershey’s Ice Cream, it sells floats, create-your-own ice cream sandwiches, sundaes, milkshakes, and ice cream “flights,” which are four mini scoops of your choice of flavors! Customers can choose between a cup, cake cone, waffle cone, or gluten-free cone – and they also sell “to-go” pints and quarts. Toppings range from Oreo crumbles and brownie bites to Trolli worms and mini M&Ms.

Lindos Sueños Paleteria

Lindos Sueños Paleteria
12229 Jefferson Ave. (Suite 400)
Newport News, VA 23602

Lindos Sueños Paleteria brings the flavors of Latin America to Newport News. Their refreshing treats range from Mangonadas and Fresas Con Crema Especiales (Strawberries with cream) to Gansito milkshakes (made with a Mexican snack cake) and bubblegum ice cream – all perfect for a hot summer day.

Michoacan A Pedir De Boca

Michoacan A Pedir De Boca
14333 Warwick Blvd.
Newport News, VA 23602

Continuing the Latin American theme, Michoacan A Pedir De Boca offers traditional Mexican ice cream and treats. A recent review on Yelp said, “The ice cream here is nothing short of spectacular … from horchata to tres leches ice cream, every option is a mouthwatering exploration of Hispanic culinary heritage.” The reviewer goes on to say that he highly recommends this hidden gem for “anyone looking to break away from the routine and the commercial ice cream and desert options in the area!”

Monty’s Penguin ice cream

Monty’s Penguin
9607 Warwick Blvd.
Newport News, VA 23601

For a trip down memory lane, Monty’s Penguin offers an old-school ice cream parlor vibe that will remind you of your childhood. This nostalgic spot serves up classic ice cream cones, sundaes, and milkshakes in a charming, retro setting.

Pelican’s SnoBalls

Pelican SnoBalls
11075 Warwick Blvd.
Newport News, VA 23601

Pelican’s SnoBalls of Newport News serves New Orleans-style shaved ice in a variety of flavors: more than 100, in fact! Named for the state bird of Louisiana, Pelican’s SnoBalls features flavors that originated in Louisiana. Some of the most popular children’s snow cones include the Superhero, made with blue raspberry and cherry flavoring; the Pretty Princess, which contains grape and pink lemonade flavors; the Butterfly Kiss with birthday cake and cotton candy flavoring, along with a butterfly gummy; and the Shark Attack, made with sour tsunami, tiger blood, and topped with a shark gummy.

Additional Spots to Explore 

While Newport News is home to many beloved mom & pop shops, we can’t forget about the popular national chains that also serve up delicious frozen treats. Here are a few worth mentioning:

Dairy Queen, 12999 Warwick Blvd, Newport News, VA 23602 (and at Patrick Henry Mall): Known for its iconic Blizzard treats and soft-serve cones, Dairy Queen is a classic choice for a sweet escape.

Baskin Robbins, 14371 Warwick Blvd, Newport News, VA 23602 (in Warwick-Denbigh Shopping Center): With 31 flavors to choose from, Baskin Robbins is a go-to spot for variety in every scoop.

Rita’s Italian Ice, 12286 Warwick Blvd Newport News, VA 23606: Offering refreshing Italian ice and creamy frozen custard, Rita’s is perfect for those seeking a cool, tangy treat.

Whether you’re a local or a visitor, our city’s frozen treat scene is a delightful way to celebrate National Ice Cream Day. From traditional ice cream to exotic flavors, there’s something for everyone to enjoy. So, grab a friend, head out to one of these fantastic spots, and treat yourself to some of the best frozen delights the city has to offer.

Happy National Ice Cream Day! And don’t forget to support these wonderful shops all year round.