24 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.3 Good72 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
Passion Fruit Slushies
Croissant Combination

“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 Superb288 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
Italian Hoagie 5
Rueben Sandwich

“Excellent sub shop in Melbourne“

4.7 Superb82 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.2 Good104 Reviews
6

Subway

Subway Sandwich Shop • $
1270 N Wickham Rd Unit 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

“I came in for a quick dinner but I ended up staying and eating in because the atmosphere was so calm and relaxed. Ashley was so friendly and knowledgeable about the different subs. My American club was absolutely delicious!! I will definitely be back!!!“

4.1 Good104 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.1 Good76 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
9

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.9 Good95 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
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.9 Good83 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
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.“

3.9 Good67 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.8 Good85 Reviews
15

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

“This is the absolute best establishment, let alone Subway there is. The restaurant is always clean, and they make everything fast. But they also have a secret ingredient: Customer service. Michelle and Jen are always talkative, remember your order, and care about you. This is without a doubt the top place to go in Viera!“

3.8 Good61 Reviews
16

Subway

Subway Sandwich Shop • $
3600 N Wickham Rd Ste 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 Good38 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.7 Good71 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.6 Good51 Reviews
19

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

“Update 14May26
Safe and comfortable. Manager and Staff are top shelf. Helped me with the crazy smart phone App. Always best when they are here.

Update 15 Apr 26. Love this store. People are kind and understanding. Great food. Needs more AC. Thank you for hiring great employees.

Ladt review:
great manager. Always helpful and happy. she was gone but is back“

3.5 Good47 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

“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.5 Good68 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 Good87 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.4 Good49 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
24

Subway

Subway Sandwich Shop • $
1024 Jimmy Buffett Mem Hwy 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.1 Average48 Reviews

You May Also Like