Sandwich Shops near Fort Eustis

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

“The old school cheese steak was delicious! The prices are reasonable for the amount of food you receive.The gentlemen working were pleasant and working hard. The food court was clean and there is plenty of seating. Definitely recommend stopping in. The parking lot is big and free. If you are on base this is definitely worth checking out.“

2.4 Poor25 Reviews
2

Subway

Subway Sandwich Shop • $
Bldg, 1386 Washington Blvd, Fort Eustis
1.7 Poor8 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 stopped by the Subway station on Warwick Blvd after having one of the worst days I’ve had in a long time. Everything felt stressful, and honestly I just wanted something quick before heading home. But the moment I walked in, the smell of the fresh bread instantly reminded me of being back home as a kid when my family would make sandwiches together after long days.
The staff was incredibly kind and patient, and they made my sandwich perfectly. Something as simple as a warm toasted sandwich somehow completely changed my mood. It sounds dramatic, but for a little while it felt comforting and familiar when I really needed that feeling.
It wasn’t just good food — it felt like a small reminder that bad days don’t last forever. Definitely one of the best experiences I’ve had at a Subway, and I’ll absolutely be coming back whenever I need a taste of home.“

4.4 Superb122 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 Superb104 Reviews
5

Subway

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

Customers` Favorites

Oven Roasted Turkey Melt Footlong Melt
Black Forest Ham and Turkey Breast
White Chip Macadamia Nut Cookie
Sweet Onion Chicken Teriyaki
Philly Cheese Steak Hoagie
Subway Club

“I haven’t ordered here, but someone hacked my account and put their order on my card. I placed a call and the nice person on the phone said he’d cancel it for me. I asked him to please tell the thief to screw off on my behalf. 10/10 customer service“

4 Good85 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.5 Superb19 Reviews
7

Subway

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

Customers` Favorites

Cinnabon Footlong Churro
Subway Club
Turkey Sub
Chips

“I had a great experience at this Subway. The staff was friendly, the service was quick, and everything looked fresh and clean. My sandwich was made exactly how I asked, and the ingredients tasted fresh. The workers had good attitudes and kept the line moving without rushing me. Definitely a good spot to stop for a quick, fresh meal. I’ll be coming back again.“

3.9 Good71 Reviews
8

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
Raleigh Tavern Bakery Sandwich Shop • $
413 E Duke of Gloucester St, Williamsburg - 10.49 miles

Customers` Favorites

Brick Oven Baked Gingercakes
Sugar Cookie
Ginger Roll

“I had been searching everywhere for a simple cup of coffee and someone pointed me in the direction of this place.
Now, it's not a bakery in the traditional sense but they offer cold drinks, sandwiches, coffee and tea as well as an assortment of breads and pastries.
Even if it's a bit busy it flows very nicely. The prices are reasonable and the staff is friendly. It's a great little place that's about halfway in the town . It was a bit of a maze when leaving because you kind of access to a lot of backyards but it makes for some great photo ops.“

3.8 Good64 Reviews
10

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.8 Good61 Reviews
11

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.9 Good33 Reviews
12

Subway

Subway Sandwich Shop • $
12368 Warwick Blvd Ste 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.8 Good51 Reviews
13

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.7 Good75 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 Good119 Reviews
15

Subway

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

“I usually do pick up orders. But the cleanliness off the store is top tier, the employees are always so nice and friendly and they make sure to check the “notes” section everytime so I always get my food exactly how I want even toasted for half the time“

4.1 Good9 Reviews
16

Subway

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

Customers` Favorites

Subway Club Footlong Regular Sub
Cookies

“I was at subway when I got a steak Philly, all went well and the sandwich was 10/10. Food was delicious and the employees at the time were very professional and respectful. While I was eating out in the lobby, a randome guy (I over heard the name micah or mike) ordered a chicken bacon ranch. He came in with an attitude and with an ego. (Saying something about the cash register and how it’s not to his liking and so on.) I couldn’t even finish my food in the store, I had to take it home. Because Mike decided that he would throw a tamper tantrum and start yelling and screaming in the lobby for 15 minutes untill a cop car showed up then his whole demeanor changed? The employees handled everything as they should when a psychotic customer walks into your store and the cops then made him leave and I think he got banned. Overall, everything was good with my experience other then that egotistical man child who ruined it for me:(“

3.4 Good32 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

“The online ordering experience was pretty easy. Their subs are also some of the best. This is my first time trying this location. My order was ready and waiting when I arrived and they didn't give me a hassle about it. They did appear to be busy but handling it well.“

3.4 Good62 Reviews
18

Subway

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

Customers` Favorites

Raspberry Cheesecake
Steak & Cheese
Sandwich
Cookies
Tuna
Sub

“One of the cleanest Subways I think I've stepped into! All the ingredients looked super fresh. Michelle made my sandwich and she told me she's owned this Subway for 32 years. Keep doing what you're doing girl 💪♥“

3.4 Good71 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 Average5 Reviews
Charleys Cheesesteaks 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.3 Good38 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.3 Good39 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.2 Average24 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 Good62 Reviews
Charleys Cheesesteaks Sandwich Shop • $
12300 Jefferson Ave Spc 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 Average20 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 Average80 Reviews

You May Also Like