Sandwich Shops near Fort Eustis

Charleys Cheesesteaks Sandwich Shop • $
1386 Washington Blvd Bldg 1386, Fort Eustis

“My experience was awesome this the 2nd time in 2 weeks that Rita had prepared my family Philly cheese steaks to perfection. The 1st time she cooked em and they were out of mushrooms, and I gotta have mushrooms. However she cooked it so good I couldn’t even tell they didn’t have any. So every time I get a chance I drive from Smithfield, Va to see Rita for the best cheesesteaks in the world.“

1.9 Poor7 Reviews
2

Subway

Subway Sandwich Shop • $
Bldg 1386, Washington Blvd, Fort Eustis
1.8 Poor4 Reviews
Subway Station Sandwich Shop • $
12288 Warwick Blvd, Newport News - 7.84 miles

Customers` Favorites

The Statue of Liberty Specialty Sub
Subway Express Extra Sauce
The Subway Express
Steak \u0026 Cheese
Salami & Cheese
Vegetarian Sub
Steak & Cheese
Specialty Subs
Tuna Salad Sub
Conductor Sub

“I currently live in AL, but attended CNU and still have family in the area.

EVERY time I come visit...I always make a stop to the Subway Station. EVERY. TIME.

Absolutely love this place and their sandwiches. Eating one always brings back a flood of happy memories and I'm SO very thankful that the sandwich that I ordered 25 years ago tastes the very same as today.“

4.4 Superb125 Reviews
4

TASTE

TASTE Cafe • $
702 Mariners Row, Newport News - 7.34 miles

Customers` Favorites

Curry Chicken Salad Sandwich
Roasted Red Peppers
Northender Sandwich
Roast Beef Sandwich
Virginia Peanuts
Brunswick Stew
Classic Salads
Prosciutto
BBQ Chips
Lafayette

“The food and the people who work in this store“

4.3 Superb101 Reviews
Raleigh Tavern Bakery Sandwich Shop • $
410 E Duke of Gloucester St, Williamsburg - 10.49 miles

Customers` Favorites

Brick Oven Baked Gingercakes
Sugar Cookie
Ginger Roll

“★★★★★

This charming little village bakery is nothing short of a treasure. From the moment you walk through the door, you’re greeted by the comforting aroma of freshly baked bread and sweet pastries — the kind of scent that instantly feels like home.

Every offering is incredibly fresh and absolutely delicious. You can taste the quality in each bite — flaky, buttery pastries with perfectly balanced sweetness, tender cakes that melt in your mouth, and breads with a golden crust and soft, airy interior. Nothing feels mass-produced; everything tastes handcrafted with care and pride.

The atmosphere is warm and inviting, the kind of place where neighbors gather and visitors quickly feel like regulars. It’s clear that this bakery pours heart and dedication into every tray that comes out of the oven.

If you appreciate authentic, freshly made baked goods prepared with skill and love, this little village gem is a must-visit. I’ll certainly be returning for more.
The ginger cake and cream soda were my favorites.“

4 Good67 Reviews
6

Subway

Subway Sandwich Shop • $
5338 Geo, George Washington Memorial Hwy J, Grafton - 6.39 miles

Customers` Favorites

Grilled Chicken
Spicy Italian
Subway Club
Potato Chip
Roast Beef

“Just had the sub-erior experience of my life at Subway today. Varry and Jonas weren’t just making sandwiches — they were crafting works of art. These guys didn’t loaf around either; they really rose to the occasion.

Varry layered my toppings with such precision, I swear he must be a “pro-dough-cer.” And Jonas? Dude wrapped my sandwich so perfectly it could’ve won a “wrap battle.”

The vibes were fresh, the bread was fresher, and the service was so good I almost asked them to lettuce stay longer. If every Subway had a Varry and Jonas, the world would be a much butter place.“

4.7 Superb18 Reviews
7

Subway

Subway Sandwich Shop • $
6111 Jefferson Ave, Newport News - 11.51 miles

Customers` Favorites

Black Forest Ham Egg \u0026 Cheese Wrap
Oven Roasted Turkey
Lays Baked Original
Italian B M T
The Outlaw
The Philly
The Champ
Cookies

“They also do the large catering orders .
Their survice is very good

Their shop is very clean, their behavior is very good, they always speak with a smile, I always use their services.
I recommend personally.“

4.1 Good23 Reviews
Firehouse Subs Jefferson Sandwich Shop • $
12515 Jefferson Ave, Newport News - 4.03 miles

Customers` Favorites

Smokehouse Beef & Cheddar Brisket
Steak Sub with Chips and Drink
Turkey Bacon Ranch Medium
Firehouse Steak & Cheese
Hook and Ladder Sub
Club on a Sub Large
Firehouse Meatball
Submarine Sandwich
New York Steamer
Firehouse Hero

“Best subs in the area ! Highly recommend“

3.6 Good123 Reviews
9

Subway

Subway Sandwich Shop • $
605 Newmarket Dr N Suite 4, Newport News - 11.69 miles

Customers` Favorites

Rotisserie-Style Chicken
Cinnabon Footlong Churro
Oven Roasted Turkey
Subway Club
Cookies
Steak
Poke

“Every time we come to this Subway, it just feels easy and familiar. I usually order for my mom, my son, and myself, and it’s always a good experience. My son is 10 and loves coming here—he gets so excited to order his own sub and always asks for his two chocolate chip cookies (non-negotiable 😂).
The staff are seriously great. They’re friendly, respectful, and they actually remember my son’s order since he gets the same thing every time. He feels like a regular, and he loves that. He likes this location so much that if someone takes him to a different Subway, he’s genuinely upset.
If you’re craving a sub or anything else on the menu, I’d definitely recommend this spot. Good food, good people, and a place that keeps my kid happy—can’t beat that. 🥪😊“

3.6 Good73 Reviews
10

Subway

Subway Sandwich Shop • $
411 Carrington Ln, Yorktown - 5.62 miles

Customers` Favorites

Subway Club Footlong Regular Sub
Cookies

“Stopped in for my first visit to this location on July 23rd around 1:30pm. My husband and I don’t get Subway often because across 4 different states we’ve lived, the ingredients never look fresh and the stores always look dirty, but my husband is collecting the Happy Gilmore cups so I stopped in to see what I could get here. I was pleasantly surprised to walk in to an extremely clean store, and an amazing young man working the counter. He was so nice and friendly, even asked if I wanted my sauce light or heavy on the meatball sub which is something I’ve never been asked at any location. The ingredients were so fresh as well! It was like I stepped back in time, I have not seen a subway this clean with this fresh of ingredients in maybe 15 years. I will definitely be stopping by this location again! I wish I had gotten the young man’s name but he deserves a raise!“

3.6 Good27 Reviews
11

Subway

Subway Sandwich Shop • $
Navy Exchange, 2072 Lebanon Church Rd Bldg #2072, Newport News - 4.24 miles

“Let me tell y’all something about this Subway by the Navy Exchange…

You ever walk into a fast-food joint and feel like the universe finally decided to do one thing right today? That’s this place. Spotless. Like “eat-off-the-floor” clean. I’m talkin’ cleaner than a Navy haircut inspection on a Monday morning.

The service? Smooth. Friendly. Professional. You walk in with lunch vibes, and they already know—you ain’t got time for foolishness. These folks move like a submarine crew on battle stations. Precision sandwich assembly, eye contact, smiles that don’t feel fake… that’s rare these days, man.

Even when it gets busy (and it will around lunch), they handle it like pros. Ain’t no chaos, ain’t no drama—just sandwiches gettin’ built and lives bein’ saved one footlong at a time.

The bread? Fresh. The veggies? Crispy. The cookies? Dangerous. Like, “I just came in for lunch, now I’m smuggling a chocolate chip problem back to work” kinda dangerous.

Honestly, if every Subway ran like this one, the world would have fewer problems. 5 stars. And shout-out to whoever’s managing that joint—you deserve a raise and a nap.“

3.9 Good7 Reviews
12

Subway

Subway Sandwich Shop • $
14501 Warwick Blvd H, Newport News - 2.59 miles

Customers` Favorites

New Sweet \u0026 Smoky Steak \u0026 Guac Signature Wrap
Oven Roasted Turkey \u0026 Ham
Auntie Anne's Footlong Pretzel
Sweet Onion Chicken Teriyaki
Double Chicken Salad Combo
Sunchips Harvest Cheddar
Cinnabon Footlong Churro
Rotisserie-Style Chicken
Egg \u0026 Cheese Wrap
Doritos Nacho Cheese

“I wish to express my sincere appreciation for the outstanding service I received at the Warwick Subway. Jessica and Britney, two exceptional team members, demonstrated remarkable efficiency, professionalism, and genuine kindness. They skillfully managed customer orders, ensuring a pleasant and smooth experience for everyone. Their dedication to excellent customer service is truly commendable, and I believe they deserve significant recognition for their efforts. I will certainly be returning.“

3.5 Good47 Reviews
13

Subway

Subway Sandwich Shop • $
12368 Warwick Blvd Suite 110, Newport News - 7.65 miles

Customers` Favorites

Oven Roasted Turkey Footlong Regular Sub
Meatball Marinara Melt 6 Inch Melt
6 Pack Cookie Box
Spicy Italian
Subway Club
The Philly
Roast Beef
Cookies

“Ok so today a friend and I came here for the first time today. The 2 women that were working today around 4pm were amazing. When I say their customer service was not only amazing you could actually tell that they we're dedicated to providing that service. My food was amazing and I promise you this is the only subway I'll be going too. Thanks Ladies.“

3.5 Good44 Reviews
Charleys Cheesesteaks & Wings Cheesesteaks • $
12401 Jefferson Ave, Newport News - 4.53 miles

Customers` Favorites

Chicken Cheesesteak Boxed Meal
Steak Cheesesteak Boxed Meal
Bacon 3 Cheesesteak
Original Lemonade

“Some of the best customer service I have ever experienced. I was in there today 08/31 ordered the buffalo wings delicious and the customer service was phenomenal Peter and Tiffany thank you so much for being so kind and professional and the little boy was great also and knew exactly what he was doing again thank you so much
Laurie“

3.5 Good42 Reviews
15

Subway

Subway Sandwich Shop • $
12229 Jefferson Ave Space #10, Newport News - 5.23 miles

Customers` Favorites

Raspberry Cheesecake
Steak & Cheese
Sandwich
Cookies
Tuna
Sub

“Had an overall good experience! Matthew (trainee) helped me out and did an amazing job! They made my sandwich just perfect! The only downside was that one of the older male workers was a bit rude. I felt rushed by him and he had a short fuse with a customer behind me. There were some miscommunications that may be due to a bit of an accent barrier and he got defensive with the customer quite quickly. Still yummy and a good experience though!“

3.4 Good66 Reviews
Jersey Mike's Subs Sandwich Shop • $
4994-B W Mercury Blvd, Newport News - 11.77 miles

Customers` Favorites

Turkey and Provolone
Philly Cheese Steak

“Great sandwich, My only problem was he put my sandwich on the counter to cut it and it wasnt clean, I didnt say anything to him but that is not sanitary at all he could have put sandwich paper down then my sandwich other then that he was nice and friendly“

3.4 Good59 Reviews
Jimmy John's Sandwich Shop • $
754 J Clyde Morris Blvd, Newport News - 8.16 miles

Customers` Favorites

Chicken Cheesesteak Sub
Italian Night Club Sub
Sandwiches
Turkey Tom
Big John

“Love Jimmy John’s subs. Better than Subway. And since I don’t put much stuff on mine anyway this is the best place. Especially like the special they are running. Buy a sub after 2 and get the chips and drink free on a combo meal. Yes please! Got a free sub on my birthday! 🎉 Love it!“

3.4 Good54 Reviews
Jersey Mike's Subs Sandwich Shop • $
4508 George Washington Memorial Hwy G, Yorktown - 6.41 miles

Customers` Favorites

Bacon Ranch Chicken Cheese Steak
California Chicken Cheese Steak
Chipotle Chicken Cheese Steak
Hot Chopped Pepper Relish
Jersey Shore's Favorite
Big Kahuna Cheese Steak
Mike's Chicken Philly
Chipotle Cheese Steak
Turkey and Provolone
The Original Italian

“I definitely want to ensure everyone sees how wonderful these staff members here are, last minute I needed catering done within an hour, I was so scared to walk in but when I did and asked they all said we got you and all came together genuinely to get this done within 30 minutes ♥️

Thank you all today you saved me !“

3.4 Good31 Reviews
19

Subway

Subway Sandwich Shop • $
Coast Guard Exchange Bldg, Yorktown - 7.08 miles

“I use a cupon 13 dollars 2 foot long the sandwiches where good. The employee (owner) was so nice an attentive. The place it absolutely clean ans big nice place to eat the veggies where on spot meets and cheese. They had a variety of cookies ,soups amd chips so I will defenetly go back for a snack. The stablishment also have a navy Federal on post and a barbershop. Visit the page fot hours of operation this is on a military base so you'll need to have a dependant or active duty ID.“

3.2 Average6 Reviews
20

Subway

Subway Sandwich Shop • $
318 Oyster Point Rd Space 6, Newport News - 5.03 miles

Customers` Favorites

Subway Club Footlong Regular Sub
Cookies

“I will come back all the time, services by Michael was awesome. Michael makes this subways looks the best. I don't wanna visit any other subway. Michael made my day! 5 ☆☆☆☆☆ for michael!!

Kid-friendliness: My son love it!! The best sandwiches!

Parking: Easy access“

3.3 Good22 Reviews
21

Subway

Subway Sandwich Shop • $
240 McLaws Cir #135, Williamsburg - 7.9 miles

Customers` Favorites

Cinnabon Footlong Churro
Subway Club
Turkey Sub
Chips

“Just got down to Williamsburg for vacation and came back from Busch Gardens. Found this Subway across the street from our hotel. The two young ladies that were working were very polite and attentive. Ordered my footlong Subway club and 2 churros with no issues. Sandwich tasted great. Very clean inside and excellent service.“

3.2 Average35 Reviews
22

Subway

Subway Sandwich Shop • $
701-F Merrimac Trail Unit 15, Williamsburg - 9.72 miles

Customers` Favorites

Chocolate Chip Cookie
Cookies

“Just stopped in for a sub! was fast and easy! the gentleman who made my sub was vary nice! place looked clean! No issues the quality of the meat at every subway is the same par if I want boars head I just make it at home but for a fast in and out can't beat subway“

3.1 Average24 Reviews

You May Also Like