25 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.3 Good25 Reviews
Pho Banh Mi Saigon Baguette & Boba Tea Sandwich Shop • $
765 N Wickham Rd Unit 107 & 108, Melbourne - 9.26 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 Superb270 Reviews
Cafe de Havana Sandwich Shop • $
409 Delannoy Ave Suite 1 & 2, Cocoa - 10.83 miles

Customers` Favorites

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

“Always enjoy their Cuban coffee!“

4.8 Superb140 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 Superb85 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“

4.1 Good71 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

“I eat here frequently. Hayden is the best manager as he was quick to fix a mistake that was made. I keep forgetting to send a letter to his boss and the general manager. He has excellent costumer service and difused a situation that could have exculated when a mistake was made on the price of my order. He ensures that I receive a copy of the receipt that shows what I pay for and that his staff understands why it is important to me. I know I can be a bit of a pain about the receipt but I truly appreciate the understanding. It's a glitch with Jimmy John's practices that should be changed and not the fault of the one who rang me up that day. I just want to make that clear as I know she still works there and this isn't the only Jimmy John's that has had this issue. In any event, the staff is great.“

4 Good55 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“

4 Good50 Reviews
8

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

“Staff is friendly and fast. Everything is clean and well maintained. The subs are made so well here! I swear they taste better here vs any other shop. I will go out of my way just to go to this particular subway for this reason! Keep it up! You all are amazing!“

3.9 Good83 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

“I had one of the greatest experience of a lifetime. First, friendly & great service. The sandwiches was packed & I had one of the greatest experience of a lifetime. First, friendly & great service. The sandwiches was packed & tasted good, too. I had a problem not with them but with the app for my Birthday sandwich. I had a problem not with them but with the app. Whitney took care of me & worked things out. She knows the meaning of customer service. Marquis also was attentive & did a great job preparing my sandwich. It was a nice atmosphere & could you please convey my thanks to them & recognize them? Thank you.“

3.9 Good65 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!!“

3.9 Good63 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!“

3.8 Good80 Reviews
Jersey Mike's Subs Sandwich Shop • $
700 E Merritt Island Cswy, Merritt Island - 9.64 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.8 Good69 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

“Subway located at 2304 Remi Drive, Viera, FL,
Ethan is extremely kind to customers and is fantastic at putting together sub sandwiches. He has such a strong desire to please customers. Ethan has such a kind, warm heart for other people. He's quantum!
🙂😊😁🙂😊😁🙂😊😁🙂
John Waytas“

3.8 Good56 Reviews
14

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

“Doreen was absolutely fantastic! She was friendly, knowledgeable, and went above and beyond to make sure everything was taken care of. It’s rare to find someone who genuinely cares about helping customers, and Doreen made the entire process smooth and enjoyable!“

3.8 Good37 Reviews
15

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

“We stopped into this Subway at a very late hour of the evening and was surprised to see that it was still open. The sandwiches were made just as we ordered them, and the staff were pleasant and personable. It was nice to see this restaurant open so we were able to get a bite to eat as we were coming into town very late. Would gladly stop at the store again.“

3.7 Good82 Reviews
16

Subway

Subway Sandwich Shop • $
1270 N Wickham Rd #4, Melbourne - 8.79 miles

Customers` Favorites

Auntie Anne's Footlong Pretzel
Oven Roasted Turkey & Ham
Cinnabon Footlong Churro
White Chip Macadamia Nut
Sunchips Harvest Cheddar
Subway Footlong Cookie
Baked Lay's Original
Vitamin Water xxx
The Ultimate B M T
Coca-Cola Classic

“Let me start out by saying I love Subway. We always go there for lunch but decided today to make sandwiches from home to save a little money. To my horror, my nephew refused to eat the sandwich I made because it was not like Subway. I actually drove to Subway and asked Tonya for a favor, I told her that today I made sandwiches from home and my nephew refused to eat it because it was not made like Subway. I then asked Tonya if I could purchase a few pieces of spinach, cucumbers and black olives. She giggled at my situation and proceeded to bag the items. She said here you go and no charge! I appreciated her for understanding my awkward situation and thanked her. She was great and made my nephews day!!! Thank you Tonya, see you next time. 1270 N. Wickham Rd. Melbourne“

3.7 Good76 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

“⭐️⭐️⭐️⭐️⭐️
I had my first experience at Jimmy John’s today, and I was really impressed! The restaurant was exceptionally clean, and everyone working there was so friendly and welcoming. I tried the Roast Beef & Cheddar sandwich, and it was deliciou, fresh bread, perfectly sliced meat, and just the right amount of flavor. The service was fast, and the staff made the experience even better with their positive attitude. Definitely a place I’ll be coming back to!“

3.7 Good67 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.7 Good57 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

“Love their subs, so delicious and fresh. I eat here once a week. I always get the number 7 turkey and provolone with the bacon that’s so crispy. They have super nice efficient customer service and it’s fast plus super clean. There’s seating inside and out. They also have a rewards system for free subs!“

3.6 Good64 Reviews
Firehouse Subs Post Sandwich Shop • $
4100 N Wickham Rd #107, Melbourne - 6.12 miles

Customers` Favorites

Italian with Grilled Chicken Salad
Firehouse Salad Turkey Breast
Grilled Chicken Breast
Chicken & Dumpling Soup
Firehouse Meatball
Submarine Sandwich
New York Steamer
Firehouse Chili
Pastrami Combo
Hook & Ladder

“Had the Ham and Swiss sub its good And I'm enjoying fun meet new people“

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

Customers` Favorites

Hook \u0026 Ladder Combo
Submarine Sandwich
Steak and Cheese
Club on a Sub
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.5 Good53 Reviews
Firehouse Subs Rockledge Square Sandwich Shop • $
1852 US-1, Rockledge - 9.2 miles

Customers` Favorites

Salad-Firehouse Salad Plain
Jamaican Jerk Turkey Combo
Spicy Cajun Chicken Combo
Hot Turkey & Provolone
Turkey Bacon Ranch
Firehouse Meatball
Hook \u0026 Ladder
Firehouse Hero
Hook & Ladder
Club on a Sub

“I just had the absolute best sandwich I’ve ever had. I mean I’ve had sandwiches from y’all before, but this one was extra perfect.“

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

Customers` Favorites

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

“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 Good81 Reviews
24

Subway

Subway Sandwich Shop • $
1024 Florida A1A Suite 162, Satellite Beach - 3.88 miles

Customers` Favorites

Grilled Chicken Footlong Regular Sub
Cinnabon Footlong Churro
Italian B M T
Subway Club
Cookies

“I visit this Subway location frequently during my lunch break, and I am always greeted with warm, friendly smiles. The food is consistently hot, fresh, and prepared with care. Aubrey and the entire team truly know how to make customers feel welcomed and appreciated. Excellent service every time!“

3.3 Good47 Reviews
25

Subway

Subway Sandwich Shop • $
7777 N Wickham Rd #13, Melbourne - 5.49 miles

Customers` Favorites

Auntie Anne's Footlong Pretzel
Lays Baked Original
Vitamin Water xxx
Chocolate Chip
Rotisserie
Sandwich
Cookies

“This place deserves more than 5-stars! Collin really took care of my request. He even changed out his gloves and cleaned the knife and bench before taking the order. Really outstanding job! The sandwiches were awesome and delicious. Strongly recommend this place“

3 Average33 Reviews

You May Also Like