21 Best Sandwich Shops near Patrick Air Force Base

Charleys Philly Steaks Cheesesteaks • $
1221 S Patrick Dr Bldg 136, Patrick AFB

“I DO NOT RECOMMEND THIS CHARLEYS!!!! the food is good. but the management and the service in the Charleys cheesesteak in St Augustine Florida in the Walmart is horrible! I was overcharged by more than $4 and their signs all over the place quoting the correct price. the manager was nowhere to be found so the cashier called her and they still refused to adjust my charge. there is no way to get in touch with corporate the phone number that I did find sounded like it was in China. she said that there was no corporate phone number. I think it's very serious matter when I restaurant cannot be contacted about one of their stores and their managers.“

3.1 Average16 Reviews
Chillin' by the Fair Factory Sandwich Shop • $
3676 N Wickham Rd # 102, Melbourne - 6.48 miles

Customers` Favorites

Panini Veggie Sandwich Combo
Tuna Almond Croissant Combo
2 Empanadas Apple Juice
12 Beef Empanadas
Italian Sandwich
Cuban Sandwich
Steak Sandwich
Burrito Bowl
Shaved Ice
Flan

“Wow this is a local restaurant truly provides the very best food in the area!! Today I enjoyed a Tripletas for the first time and I assure you it won’t be the last,it was delicious.♥️The overall experience is second to none and I highly recommend to all my friends and family to come and see why I am so thankful to find this place!!! 6 🌟🌟🌟🌟🌟🌟“

5 Superb141 Reviews
Pho Banh Mi Saigon Baguette & Boba Tea Sandwich Shop • $
765 N Wickham Rd Unit 107 & 108, Melbourne - 9.19 miles

Customers` Favorites

O G1 Grilled Pork Chop with Rice
O P7 Beef Stew with Rice Noodle
Special Combination Banh MI
Banh MIS with Spring Rolls
Steamed Chicken Dumplings
Grilled Chicken Banh MI
Croissant Bulgogi Beef
Spicy Chicken Baguette
Croissant Combination
Passion Fruit Slushies

“Highly Recommend ⭐️⭐️⭐️⭐️⭐️ We went last night for the first time and ordered the Chicken Banh Mi, spring rolls, Boba tea, and milk tea. It was delicious. We moved to Melbourne, FL from Ohio and were looking for a great Vietnamese restaurant and we found it!! The owners were super friendly too!! Thank you!!“

4.8 Superb230 Reviews
Cafe de Havana Sandwich Shop • $
409 Delannoy Ave Suite 1 & 2, Cocoa - 10.72 miles

Customers` Favorites

Pan Con Bistec and Mariquitias Fried Plantain Chips with Garlic Mojo Sauce
Sliced Steak Sandwich with Grilled Onions
El Tampa Cubano Cuban Sandwich Tampa Style
Cuban Flan Custard w Creame
El Cubano Cuban Sandwich
Tropical Mango Smoothie
Amount of Steamed Milk
Strawberry Lemondade
Mini Beef Empanadas
Pressed Cuban Bread

“Always enjoy their Cuban coffee!“

4.8 Superb120 Reviews
Don's Famous Hoagies Sandwich Shop • $
784 S Apollo Blvd, Melbourne - 9.91 miles

Customers` Favorites

Space Coast Roast Lean
Meatball Cheese Melt
Harbor City Pleaser
Roast Beef Sandwich
Florida Tech Teasar
Pepperoni Provolone
Melbourne Bulldog
Breast of Turkey
Italian Hoagie 5
Rueben Sandwich

“Excellent sub shop in Melbourne“

4.8 Superb68 Reviews
Firehouse Subs Merritt Island Sandwich Shop • $
125 E Merritt Island Cswy #129, Merritt Island - 9.72 miles

Customers` Favorites

Italian Sub with Desert Bundle
Firehouse Steak & Cheese
Hook and Ladder Sub
Spicy Cajun Chicken
Firehouse Meatball
New York Steamer
Firehouse Hero
Club on a Sub
Hook & Ladder
Brownies

“Great friendly service. Always great food!“

4 Good40 Reviews
Jimmy John's Sandwich Shop • $
760 N Wickham Rd, Melbourne - 9.25 miles

Customers` Favorites

Salami Capicola Turkey Roast Beef Ham & Provolone
Triple Chocolate Chunk
Salami & Capicola
Ham Sandwich
Turkey Breast
Italian Sub

“Went around 5:30p inshop. There were 3 guys working, all extremely friendly. Did a nice job balancing our larger order with the drivethru. Super fast, super delicious. French bread was absolutely perfect. Store was clean!

Vegetarian options: One of my favorite fast food options.

Parking: Easy to park“

4 Good31 Reviews
Jersey Mike's Subs Sandwich Shop • $
2338 Citadel Way Suite 101, Melbourne - 7.43 miles

Customers` Favorites

14 Italian Mikes Way with Pepper Relish
13 Giant the Original Italian
Big Kahuna Cheese Steak
3 the American Classic
Ham and Provolone
The Super Sub
Brownie
Cookie
Chips

“Great sandwich Fast service!!“

4 Good29 Reviews
Jersey Mike's Subs Sandwich Shop • $
1070 N Wickham Rd Suite 102A, Melbourne - 8.89 miles

Customers` Favorites

17 Jersey Mike's Famous Philly Cheese Steak
26 Bacon Ranch Chicken Cheese Steak
56 Big Kahuna Cheese Steak
43 Chipotle Cheese Steak
ms Vickie's BBQ Chips
Club on Rosemary Bread
The American Classic
Turkey and Provolone
Lays Baked Chips
Subs

“Awesome experience!!! The guy with the spiked blonde hair and two women working at 7pm on a Friday Night were AMAZING!!! Even wrote the name on the sub for a buddy who wasn’t with us and I was meeting at my house!! Just felt like they cared and appreciated their job!! VERY HAPPY (:“

4.1 Good21 Reviews
Jersey Mike's Subs Sandwich Shop • $
5675 N Atlantic Ave Unit 115, Cocoa Beach - 9.03 miles

Customers` Favorites

California Chicken Cheese Steak
Big Kahuna Cheese Steak
Jersey Shore's Favorite
Turkey and Provolone
The Original Italian
Ham and Provolone
Cheesesteak Sub
Big Kahuna Sub
The Super Sub
Club Supreme

“Hi my name is Kim I dine in quite often I work at Aldi's and have been coming there for quite a long time you absolutely have the most amazing food ever always fresh there are two gentlemen that work there One is a blonde headed young man and the other is a dark-haired man with glasses they are so kind and so respectful and always make sure that we have everything in the bag that we need I truly love your store and thank you for being so amazing“

3.9 Good32 Reviews
Jersey Mike's Subs Sandwich Shop • $
6395 N Wickham Rd Suite B101, Melbourne - 4.27 miles

Customers` Favorites

California Chicken Cheese Steak
Jersey Mike's Famous Philly
Mini Jersey Shore Favorite
Cheesesteak
Roast Beef
Tuna Fish
Sandwich
Club Sub
Chips
Turkey

“Had the best sub I’ve had in a while there. Amazing cheesesteak“

3.9 Good24 Reviews
12

Subway

Subway Sandwich Shop • $
3600 N Wickham Rd Suite 101, Melbourne - 6.57 miles

Customers` Favorites

Tuna Footlong Pro Double Protein
All-Pro Sweet Onion Teriyaki
Spicy Italian
Sandwich

“I used to go to Subway at Baymeadows store # 42816-0 and even though it was .5 miles from my house, I stopped because Wendy's crew was SO rude and petty to me; but ever since the manager Jacob Groo took over the store, the food is great, and the SERVICE is so much better. Thanks Jacob, you have a customer for life. VALERIE MCLEOD

Vegetarian options: All“

3.9 Good21 Reviews
13

Subway

Subway Sandwich Shop • $
2304 Remi Dr Suite 104, Melbourne - 7.24 miles

Customers` Favorites

Meatball Marinara Footlong Pro Double Protein
Italian B M T Footlong Pro Double Protein
Rotisserie-Style Chicken
Chicken Caesar
The Philly
Salad Bar
Roast Beef
Sandwich
Cookies

“We had the greatest experience today at Subway. The gal was the fastest, most efficient server I've ever seen. AA+ and appeared to be the only one there. Wraps were hearty and delicious. Three people wouldn't have been FASTER OR MORE EFFICIENT.than this one person. WOW. What great service!!!“

3.8 Good29 Reviews
Jersey Mike's Subs Sandwich Shop • $
700 E Merritt Island Cswy, Merritt Island - 9.56 miles

Customers` Favorites

Chicken Philly Cheese Steak
Big Kahuna Cheese Steak
Chipotle Cheese Steak
The American Classic
Buffalo Chicken
Club Sub
Sandwich

“came today Sunday received outstanding customer service from jason who made an excellent original italianl sub then i saw amber who rang up my purchase in an outsranding manor,great people great service and great sandwich i WILL BE BACK TY MATT“

3.7 Good35 Reviews
Jimmy John's Sandwich Shop • $
7830 N Wickham Rd, Melbourne - 5.66 miles

Customers` Favorites

Tuna Sub Lacking Tuna

“Yesterday
They were really patient and awesome love our fluffies. Thank you

8 months ago
Place smells amazing. The service was nice. The customization option via drive thru is a lil harder via window. I couldn't remember the options I should of went inside. But that's why I like the app you can pick and choose . Still nommy“

3.7 Good29 Reviews
16

Subway

Subway Sandwich Shop • $
1377 N Harbor City Blvd, Melbourne - 7.74 miles

Customers` Favorites

Subway Chocolate Chip Cookie and Raspberry Cheesecake
Savory Rotisserie-Style Chicken Caesar Signature Wrap
Steak & Cheese Melt 6 Inch Melt
Doritos Nacho Cheese
Baked Lay's Original
Turkey Bacon Avocado
Meatball Marinara
Chicken Sandwich
Spicy Italian
B L T 210 Cals

“The ladies that work the midday lunch shift are absolute dolls! So polite, always making sure my sandwich is to my liking, and even suggestion new sandwiches to try so I'm not ordering the same thing constantly. They Honestly deserve raises and are the reason I come almost daily.“

3.6 Good74 Reviews
17

Subway

Subway Sandwich Shop • $
259 N Courtenay Pkwy, Merritt Island - 10.1 miles

Customers` Favorites

Oven Roasted Turkey & Ham Footlong Regular Sub
Oven Roasted Turkey & Ham 6 Inch Regular Sub
Steak & Cheese Footlong Pro Double Protein
Roast Beef Footlong Pro Double Protein
Meatball Marinara Melt Footlong Melt
Buffalo Chicken 6 Inch Regular Sub
Tuna Footlong Pro Double Protein
Spicy Italian 6 Inch Regular Sub
The Champ Footlong Regular Sub
The Outlaw 6 Inch Regular Sub

“They were very busy with only two women behind the line Kim who I believe is the manager and Stephanie the lady's did there best to accommodate the long line they had the bread was soft and tasty and my sandwich was prepared quick and it definitely hit the spot ?“

3.6 Good48 Reviews
18

Subway

Subway Sandwich Shop • $
545 Barton Blvd, Rockledge - 9.99 miles

Customers` Favorites

Oven Roasted Turkey & Ham 6 Inch Regular Sub
All-Pro Sweet Onion Teriyaki
Doritos Nacho Cheese
Ham & Cheese Melt
The Philly
Rotisserie
The Boss
Sandwich
Cookies
B L T

“We have been to the subway next to publix on barnes rd a few times. Ashonti has been there everytime and she has always been a joy and expedient with our order. It is always a pleasure to see her there when we walk up, since we know our order will be right and we will have some laughs as well. Great job Ashonti. Thank you.“

3.5 Good34 Reviews
Jimmy John's Sandwich Shop • $
3670 N Atlantic Ave Ste. A, Cocoa Beach - 7.8 miles

Customers` Favorites

Double Ham & Provolone
Triple Chocolate Chunk
Original Roast Beef
Double Roast Beef
Ultimate Ham blt
Sliced Pickles
Italian Hoagie
Turkey Breast
Thinny Chips
Tuna Salad

“This is the absolute best Jimmy John’s we have ever been to and we’ve been to many. While on vacation at the beach, we decided to stop in because our kids were really craving it. They are so family-friendly and kind. It was an amazing experience. Especially Katie went out of her way to be extra kind to our children and make us feel welcome here in Florida. We will absolutely be back!!! Thank you so much for the awesome experience!“

3.5 Good39 Reviews
Firehouse Subs Sarno Sandwich Shop • $
1080 N Wickham Rd C, Melbourne - 8.86 miles

Customers` Favorites

Firehouse Hook and Ladder Sub
Jamaican Jerk Turkey
Turkey Bacon Ranch
Firehouse Meatball
The Engineer Sub
Club on a Sub
Loaded Potato
Italian Sub
Tuna Salad
Cheesesteak

“The staff there is super sweet, and even know my order lol. It's nice to see them so I won't go to another sandwich shop.“

3.4 Good46 Reviews
Firehouse Subs Eau Gallie Blvd Sandwich Shop • $
981 E Eau Gallie Blvd B, Indian Harbour Beach - 7.23 miles

Customers` Favorites

Submarine Sandwich
Steak and Cheese
Chips

“A great place to get a good sandwich right across from the beach.
Firehouse Subs on Eau Gallie Blvd near the Walmart is a fantastic place to grab a great sandwich in a clean and friendly environment. The restaurant chain was founded in 1994 by two former firefighter brothers in Jacksonville, Florida, Firehouse Subs is known for great food and for giving back to first responders through its Public Safety Foundation. They have about 1300 locations worldwide. This location lives up to that reputation with friendly service, quality ingredients, and a great sandwich. I ordered a large firehouse hero sandwich. The sandwich was made as I watched. It was delicious, filled with meat, and packed with flavor. They offer a variety of other options, including salads and kid-friendly meals. The store was clean and well-organized, and the staff was attentive and quick. There's plenty of free, ample parking right in front, which makes it convenient even during busy lunch hours. The firehouse-themed décor, complete with firefighter memorabilia, gives the space a very nice welcoming feel. Whether you’re dining in or grabbing something to go, this Firehouse Subs staff will do a great job to deliver on both taste and experience. It’s a great stop for anyone looking for something fast, filling, and delicious.“

3.2 Average30 Reviews

You May Also Like