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.“

2 Poor6 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
5

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
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 shop is just what I would expect from a shop that bakes all their goods that morning, the service is usually very good. The atmosphere is friendly and the staff are great. It can be a little difficult to locate, but there are always staff members that can point you in the right direction.“

4 Good65 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 Good24 Reviews
8

Subway

Subway Sandwich Shop • $
12720 McManus Blvd Suite 102, Newport News - 3.66 miles

“This Subway has some of the kindest owners I’ve ever met. Every time I walk in, they’re welcoming and treat you like a regular, even if it’s your first visit. They don’t rush you, they actually smile and talk to you, and you can tell they care about their customers. I saw the woman that works here walk a blind woman out to her car that’s when I knew they were truly great people. The food is always fresh and made with care, but it’s their kindness that really stands out. It feels good to spend money somewhere where the people truly appreciate you being there. Definitely my favorite Subway location.“

4.4 Superb9 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 Good118 Reviews
10

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
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
12

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 Good41 Reviews
13

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.5 Good26 Reviews
14

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 Good61 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
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

“Great spot! Love the fresh ingredients, and the fast service. I have never been disappointed when I go to Jersey Mike's! Staff is always friendly, and the lines move fast even when very busy. Love the stubborn sodas, please do not ever get rid of those!“

3.4 Good27 Reviews
17

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
18

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 Good23 Reviews
Charleys Cheesesteaks Sandwich Shop • $
12300 Jefferson Ave Space 736, Newport News - 5.22 miles

Customers` Favorites

Original Philly Cheese Steak

“I've ordered delivery here from the app lord knows how many times, and every single time my order was correct and delicious and hot. Maybe I'm just lucky unlike other folks here lol. I'll forever continue ordering from this place. Delicious sandwiches“

3.3 Good27 Reviews
20

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

“Just your average subway. Nothing special, nothing great but also nothing bad either. Service was as expected and workers were friendly. Wait time a little longer than average but the store was busy at the time of my visit. Overall, good experience and may return in the future“

3.3 Good58 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.3 Good60 Reviews
22

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
23

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

“If I got to get something quick fast in a hurry, let me tell you this is the spot you go over here to the subway. I guarantee you'll stay in front of the person and everybody. What do you want and ... you'll say (ah ah let me get ah ya na ya ok ) And at the end of that they will have your perfect sub made exactly the way you were thinking you wanted it, how you wanted it and you were standing in front of the register and they'll let you know. It's like $6 and some change or $7 and some change unless you got some chips and a drink or something like that. Either way how they are able to do such an amazing thing I don't know and how it's just so instantly fast. I was standing there and then had food in my hand and realize I had to turn around. Let the next guy go cuz I was holding up the line so you need something quick. Solid fast swing by there. They got you and don't forget to get them cookies on the way out“

3.2 Average52 Reviews
24

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
Jimmy John's Sandwich Shop • $
12080 Jefferson Ave #955, Newport News - 5.94 miles

Customers` Favorites

Beach Club Sandwich
Italian Night Club
Potato Chips
Turkey Tom
Vito

“Normally, I have nothing but glowing things to say about my experience at Jimmy John's. However, today was more freaky and less fast. The sandwich makers were moving very slowly and got the order wrong for a gentleman ahead of us. The young lady who took our order seemed very thrown off by that and reconfirmed our order twice. Once we received our food, it was very good, as usual. My only complaint would be that there is no need to put shredded lettuce inside an unwich.“

3.2 Average73 Reviews
26

Subway

Subway Sandwich Shop • $
13175 Jefferson Ave #11, Newport News - 2.17 miles

Customers` Favorites

Oven Roasted Turkey Melt Footlong Melt
Black Forest Ham and Turkey Breast
Sweet Onion Chicken Teriyaki
Subway Club
Steak

“I visit this subway location regularly, and my experiences vary. There is one older African American woman who stands out for her kindness and genuine care for customers. However, the assistant manager and the owner tend to be less welcoming. On several occasions, I have placed orders through the app only to arrive and find that my order is missing, which can be quite frustrating, especially during a lunch break when time is limited“

3 Average43 Reviews

You May Also Like