30 Best Sandwich Shops near Patrick Air Force Base

Charleys Philly Steaks Cheesesteaks • $
1221 South Patrick Drive Bldg 1364, Patrick Space Force Base

“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.9 Good72 Reviews
Pho Banh Mi Saigon Baguette & Boba Tea Sandwich Shop • $
765 North Wickham Road Unit 107 & 108, Melbourne - 9.26 miles

Customers` Favorites

O G2 Saigon Roasted Chicken over Rice
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
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 Superb301 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
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.6 Superb166 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
Rueben Sandwich
Italian Hoagie 5

“Excellent sub shop in Melbourne“

4.6 Superb87 Reviews
Jersey Mike's Subs Sandwich Shop • $
1070 North Wickham Road Ste 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
Club on Rosemary Bread
ms Vickie's BBQ Chips
The American Classic
Turkey and Provolone
Lays Baked Chips
Subs

“It feels a little smaller. But everyone always greets you with a smile. They get your order correct. It doesn’t take long and Jersey mikes offers with the points you get. Food always tastes great.
My issue is the parking lot. Potholes. Watch out. Parking seems to be scarce. And there’s always people pulling up. Backing up or walking in the parking lot. Usually non are looking in any of those listed.“

4.1 Good157 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.2 Good76 Reviews
Fat Shack Sandwich Shop • $
2447 North Wickham Road Suite 146, Melbourne - 7.58 miles

Customers` Favorites

Chicken Wings
The Classic

“I finally tried your restauraunt today and it was delicious! If you come to beachside I will be a regular! but even if you don't I will totally come back. I had the burger and the deep fried oreos and both were so good. Can't wait to go again!“

4.2 Good71 Reviews
Subway #745 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

“Our sandwich artist, Mike, was super friendly and did a great job making our sandwiches as we wished. Your food is great but the thing that makes this Merritt Island Subway special is the people. We’ve been customers for over thirty years. We come to this location specifically for the veggie patties!“

4 Good181 Reviews
9

Subway

Subway Sandwich Shop • $
545 Barton Boulevard, 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.“

4 Good124 Reviews
10

Subway

Subway Sandwich Shop • $
1377 North Harbor City Boulevard, 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

“Chris is so much fun and makes sure you are completely satisfied with your order! Customer service is the top priority and he makes you smile while he makes your order! We need more people like Chris in our world! My sandwich is always made to my liking, and I leave with a smile! Win-win! Keep up the entertainment and positivity! It's greatly appreciated!“

4 Good100 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 North Wickham Road Ste 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 Good43 Reviews
Firehouse Subs Merritt Island Sandwich Shop • $
125 East Merritt Island Cswy Suite 129, Merritt Island - 9.72 miles

Customers` Favorites

Italian Sub with Desert Bundle
Sub Sandwich and Pickle Spear
Datil Pepper Sauce Bottle
Firehouse Steak & Cheese
Spicy Cajun Chicken
Hook and Ladder Sub
Hook \u0026 Ladder
Firehouse Meatball
New York Steamer
Hook & Ladder

“Great friendly service. Always great food!“

3.9 Good179 Reviews
14

Subway

Subway Sandwich Shop • $
2304 Remi Drive 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

“LOVEEEE the lady that took my order i believe her name is Jazz she was so sweet absolutely amazing at what she does i’ve never ordered here before and she helped me find exactly what i wanted she is an angel and an absolute sweetheart please give her my thanks and keep her as an employee more people like her are what we need🫰🏼“

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

Customers` Favorites

Tuna Sub Lacking Tuna

“This store has an amazing staff. I ordered and ate at the outdoor tables on March 10. When I returned to my car, I could not find my phone. The staff went above and beyond in helping me look for it, even in the trash bin. They could not have been more helpful. What a wonderful bunch of humans.“

3.9 Good72 Reviews
Firehouse Subs Post Sandwich Shop • $
4100 North Wickham Road Suite 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.9 Good66 Reviews
17

Subway

Subway Sandwich Shop • $
3600 North Wickham Road Ste 101, Melbourne - 6.57 miles

Customers` Favorites

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

“NEW MANAGEMENT THANK GOD!!!! If you didn’t like the place before (which I didn’t because of the old owner) you will LOVE IT NOW. The new GM Kaitlyn (sorry if I butchered how to spell it) she was absolutely brilliant! Very attentive to me AND my children, she was professional, personable, and on her duties like GM should be. Whoever new management is, they sure know how to hire the right people!!!! I will be back, all of my friends will start going back, my family will go back, so on and so forth. Thank you for a very lovely experience and the sandwiches were top notch! We will be back!!!!“

3.8 Good38 Reviews
Jersey Mike's Subs Sandwich Shop • $
700 East 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 Good79 Reviews
Firehouse Subs Eau Gallie Blvd Sandwich Shop • $
981 East 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.8 Good105 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.8 Good171 Reviews
Jimmy John's Sandwich Shop • $
131 South Courtenay Parkway, Merritt Island - 9.79 miles

“Great experience! The sandwiches were fresh, delicious, and made exactly how I ordered them. The staff was friendly, the restaurant was clean, and my order was ready quickly. If you’re looking for a fast meal with great customer service, I definitely recommend Jimmy John’s. I’ll be coming back!“

3.5 Good30 Reviews
Jimmy John's Sandwich Shop • $
3670 North Atlantic Avenue 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

“Awesome for a fast meal. This restaurant is very clean, organized and basic for the kids. They put a healthy amount of meat and toppings. Hope everyone has a good experience here like we have. Alex was an awesome manager to help the kids make up their minds.“

3.7 Good158 Reviews
23

Subway

Subway Sandwich Shop • $
7777 North Wickham Road Suite 13, Melbourne - 5.49 miles

Customers` Favorites

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

“Sadie is awesome! She always makes sure that we have everything we need! She even gave me extra Mayo for a sub that I ordered at the Rockledge location for delivery because they did not put Mayo on my sub at all. She goes above and beyond 🙌🏼“

3.6 Good76 Reviews
24

Subway

Subway Sandwich Shop • $
3830 Murrell Road Suite 1, Rockledge - 7.96 miles

Customers` Favorites

Grilled Chicken 6 Inch Regular Sub
Cold Cut Combo 6 Inch Regular Sub
The Philly Footlong Regular Sub
Turkey \u0026 Ranch Delite
White Chip Macadamia Nut
Chocolate Chip Cookie
Chicken & Bacon Ranch
Sandwich
Tuna

“There was a man and lady , who take pride in what they do! It was so immaculate clean everything looked fresh! They made a great sandwich and the bread was fresh! When everything is fresh and made well Subway is very good! They were both so pleasant ! I felt bad how hot it was in there! This is the location to get a good sandwich!“

3.5 Good105 Reviews
Jersey Mike's Subs Sandwich Shop • $
5675 North Atlantic Avenue 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.5 Good120 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 Good78 Reviews
27

Subway

Subway Sandwich Shop • $
801 Dixon Boulevard Space # 32A, Cocoa - 12.39 miles

Customers` Favorites

Sweet Onion Chicken Teriyaki
Oven Roasted Chicken
Cold Cut Combo
Veggie Delite
Subway Club

“On Wednesday 12/3 there was an older gentleman that was finishing up my order that I had placed online. When I got home and opened my roast beef sandwich it looked great tasted perfect it literally was the best sub I have ever received right amount of mayo, mustard, lettuce meat and cheese. I never leave reviews but his sub was perfection. I wish I new his name I will go back to this store on Dixon rd in Cocoa to thank him and oder another sub.“

3.4 Good137 Reviews
28

Subway

Subway Sandwich Shop • $
1024 Jimmy Buffett Mem Highway Ste 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 Good91 Reviews
Charleys Cheesesteaks Cheesesteaks • $
8500 North Wickham Rd Viera, 8500 North Wickham Road, Melbourne - 7.28 miles

Customers` Favorites

Philly Cheesesteak
Garlic Parm Sauce
Original Fries
Buffalo Wing
French Fries

“Ordered a small philly cheese steak, must say it was delicious! Fresh, soft bun with a hot Philly steak with all the fixings. Dine-in was nothing special, and not much for atmosphere, but it was located in a Wal-Mart Store. Staff were present and order was taken promptly and prepared quickly. Overall, satisfied with experience.“

3.1 Average62 Reviews
30

Subway

Subway Sandwich Shop • $
3690 N Atlantic Ave Unit A, Cocoa Beach - 6.97 miles

Customers` Favorites

Sandwich

“This is the first subway that we have visited which has been severely under stocked with drinks and chips. There were no bottles sodas in the cooler, half the chips were gone and 4 out of 8 fountain drinks were out of order. There is also a white liquid running down the front of the fountain drink stand, which was captured in a clear plastic tub sitting on the floor. Either the owner or manager doesn’t care or the store is closing and not restocking for the public.“

3 Average129 Reviews

You May Also Like