Menu

The 16 Best Deli Sandwiches in Melbourne

For those in search of a delicious deli sandwich in Melbourne, look no further. Melbourne is home to a wide variety of delis that offer tasty sandwiches made with fresh ingredients and unique flavor combinations.

Whether you're in the mood for a classic Reuben or a gourmet panini, Melbourne's delis have something for everyone. From cozy neighborhood spots to trendy cafes, there are plenty of options to choose from when craving a satisfying deli sandwich.

Ready to sink your teeth into a mouthwatering deli sandwich? Check out the list below for the 16 best deli sandwiches in Melbourne and start planning your next lunchtime adventure.

The 16 Best Deli Sandwiches in Melbourne:

How this guide is ordered

Our Melbourne editors chose these businesses from across the city and suburbs, looking for a reputation that has stood up over time, details we could confirm and genuinely good work in their field. Each list is reviewed through the year as places open, move and close.

Featured businesses may pay for a more visible position within the guide.

Top 3Full listMapHow to choose

Compare 16 local options

Smith + Deli#1
What stands out
  • Delicious and varied vegan food options

  • Quick service and friendly staff

  • Huge, flavorful sandwiches and sweet pastries

  • A trendy and welcoming atmosphere

Smith + Deli

4.61,076 reviews
107 Cambridge St, Collingwood VIC 3066, Australia

Smith + Deli is a popular vegetarian cafe and deli located in Collingwood, VIC. They offer a wide range of services such as delivery, in-store pick-up, in-store shopping, takeaway, and dine-in. The business is known for its wheelchair-accessible entrance and toilet, as well as gender-neutral toilets. Additionally, they pride themselves on being a LGBTQ+ friendly and transgender safe space.

Customers have left glowing reviews for Smith + Deli. Some key points from the reviews include:

If you're in Collingwood and looking for a top-notch vegetarian dining experience, make sure to check out Smith + Deli!

Hector's Deli#2
What stands out
  • Freshly made toasties are a must-try, with options like the tuna melt and mushroom melt standing out.

  • The sandwiches are top-notch, especially favorites like the Tuna Melt, Mushroom Melt, and HPC.

  • Customers rave about the great vegetarian options and the mouth-watering Maple Glazed Donut.

  • The coffee is also highly praised, with many recommending adding an extra shot for a stronger brew.

Hector's Deli

4.61,073 reviews
1/94 Buckingham St, Richmond VIC 3121, Australia

Hector's Deli is a beloved sandwich shop in Richmond, VIC, Australia. The deli offers a variety of services and features to ensure a pleasant dining experience. Customers can enjoy takeaway options, wheelchair-accessible seating, and even gender-neutral toilets for convenience. The atmosphere is described as casual and cosy, making it a welcoming spot for all.

The deli prides itself on its delicious offerings, including coffee and vegetarian options. Whether you're stopping by for breakfast, brunch, or lunch, Hector's Deli has something for everyone. They also offer catering services, so you can enjoy their tasty sandwiches at your next event. The deli is family-friendly and LGBTQ+ friendly, creating a warm and inclusive environment for all.

According to customer reviews, Hector's Deli is a hit among visitors. Here are some key points from recent reviews:

Visit Hector's Deli today to experience the delicious sandwiches, friendly service, and cozy atmosphere for yourself!

Italiana Delicatessen#3
What stands out
  • Customers love the homely and lively atmosphere of this family-owned restaurant, making them feel like they are truly in Italy.

  • The paninis and antipasti are highly recommended, offering a taste of Italy right in Melbourne.

  • Guests appreciate the friendly service provided by the owners, who treat everyone like family, creating a warm and welcoming experience.

Italiana Delicatessen

4.9164 reviews
Shop 8/177 Toorak Rd, South Yarra VIC 3141, Australia

Italiana Delicatessen is a charming cafe located in South Yarra, Australia, offering a delightful taste of Italy. With a rating of 4.9, this cafe has received 164 reviews from satisfied customers who praise the authentic and delicious Italian cuisine served here.

Don't miss out on the outdoor seating option and the variety of dining options available, including breakfast, lunch, and dinner. Experience the cozy and casual atmosphere at Italiana Delicatessen and enjoy a true taste of Italy in the heart of South Yarra.

Sloppy Joe's Deli#4
What stands out
  • Great combinations of fresh and flavor-packed sandwiches

  • Quick and attentive service with friendly staff

  • Cozy atmosphere but could use a bit more warmth

  • Reasonable prices for delicious and filling meals

Sloppy Joe's Deli

4.7427 reviews
2/190 Queen St, Melbourne VIC 3000, Australia

Sloppy Joe's Deli is a popular sandwich shop located in Melbourne, Australia. Known for its delicious sandwiches and cozy atmosphere, this deli offers a variety of options for customers to enjoy. Whether you're looking for a quick takeaway sandwich or prefer to dine-in and savor the flavors, Sloppy Joe's Deli has you covered.

Customers have left 427 reviews with an impressive average rating of 4.7 stars. Here is a summary of their feedback:

From the mouth-watering Truffle Chook to the savory Fried Chicken Burger, customers rave about the sandwiches at Sloppy Joe's Deli. The menu offers a variety of options, including vegetarian choices like the Truffle Mushie Melt and Texas pork sandwich.

Don't miss out on their tater tots with secret sauce and truffle Mayo or their delightful Pandan donuts! If you're in the area, make sure to stop by Sloppy Joe's Deli for a satisfying meal that will leave you craving more.

Hector's Deli#5
What stands out
  • Great atmosphere, friendly staff, and delicious coffee and sandwiches. Can't wait to try the donuts next time!

  • Spacious place with good music selection. Loved the potato salad and enjoyed the vibe.

  • Insane tuna sandwich! A must-try despite an odd interaction with a staff member regarding taking photos.

Hector's Deli

4.6330 reviews
111 Moor St, Fitzroy VIC 3065, Australia

Hector's Deli is a popular sandwich shop located in Fitzroy, Australia. They offer a variety of dining options including breakfast and lunch, as well as coffee and small plates. Customers can choose between takeaway and dine-in services and enjoy the casual atmosphere of the place.

Some of the standout features of Hector's Deli are their friendly staff, delicious sandwiches, and unique offerings like the beef and pickle toasties. The free of charge street parking available nearby makes it convenient for customers to visit.

Here are some summarized reviews from customers:

With a rating of 4.6 stars based on 330 reviews, Hector's Deli is definitely a favorite spot for sandwich lovers in the area. Visit their website for more information and menu details.

Ollie's Deli#6
What stands out
  • The BFC (Buttermilk Fried Chicken) sandwich is juicy, crispy, and served on a cloud-like milk bun.

  • The pastrami sandwich offers a nice kick with a slightly spicy special sauce.

  • The truffle cheese melt bagel and Vietnamese coffee are must-tries.

  • Delicious sandwiches, excellent customer service, and a friendly vibe make Ollie's Deli a gem in Footscray.

Ollie's Deli

4.7192 reviews
Shop 7/158 Barkly St, Footscray VIC 3011, Australia

Ollie's Deli is a charming sandwich shop located in Footscray, Australia. They offer a variety of dining options such as breakfast, brunch, and lunch, making it a perfect spot for a delicious meal any time of day. Customers rave about the generous amount of fillings in their sandwiches, enclosed in fresh bread like sourdough, bagels, or fluffy milk buns.

Here are a few key points from customer reviews:

Whether you're looking for a quick takeaway to enjoy at home or prefer to dine in and savor your meal on-site, Ollie's Deli is sure to satisfy your cravings for a scrumptious sandwich experience.

Hugo's Deli#7
What stands out
  • One customer enjoyed the tasty Ruben sandwich and fresh ingredients

  • Another customer highlighted the warmth, flavor, and freshness of the food, as well as the attentive service

  • One review mentioned the disappointment in the sandwiches not matching the advertised photos

  • Another customer praised the delicious Fried Chicken Sandwich and recommended a visit

Hugo's Deli

4.6300 reviews
119 Swan St, Richmond VIC 3121, Australia

Hugo's Deli is a cozy sandwich shop located in Richmond, VIC. They offer a variety of services including kerbside pickup, takeaway, and dine-in options. Customers can enjoy a delicious meal in a casual atmosphere while indulging in items such as coffee and healthy options.

One of the standout features of Hugo's Deli is the selection of sandwiches, salads, and sides made with locally sourced produce and meats. The menu includes classics like the Reuben sandwich and more adventurous options like the Turkey Pesto Panini. Customers have praised the freshness and quality of the ingredients, as well as the homemade sauces and dressings that enhance the flavors of every dish.

Here are some key points summarizing the customer reviews:

If you're looking for a memorable dining experience with quality food and friendly service, Hugo's Deli is a must-visit spot in Richmond.

Nico's Sandwich Deli#8
What stands out
  • I've been wanting to try Nico's sandwiches for so long, and finally, we decided to come here over a weekend. The Cubano Sandwich was delicious and the service was friendly and fast.

  • I'm a huge fan of Nico's sandwiches. The ox tail melt and the deli sandwich were both perfection. Jam-packed and utterly delicious.

  • Was coming to Melbourne and had to try as many tuna melts as we could find, and Nico's was undoubtedly the best. Perfect balance of flavors and just the right portion size.

  • Delicious vegan sandwiches! The “chicken” schnitzel was so nice. The price was good, but could use a bit more sauce on the sandwich.

Nico's Sandwich Deli

4.5499 reviews
100 Kerr St, Fitzroy VIC 3065, Australia

Nico's Sandwich Deli is a popular cafe located in Fitzroy VIC 3065, Australia. The cafe offers a variety of services including outdoor seating, kerbside pickup, delivery, takeaway, and dine-in options. Customers can enjoy a range of offerings such as alcohol, beer, and healthy options. The cafe serves delicious breakfast, brunch, and lunch with a casual atmosphere.

Customers have raved about their experience at Nico's Sandwich Deli. Here are some key points from their reviews:

With a high rating of 4.5 stars and rave reviews from customers, Nico's Sandwich Deli is a must-visit for anyone looking for a tasty meal in a casual setting.

Riverside Deli#9
What stands out
  • This place has a cool and retro vibe with very lovely and attentive customer service. The food is delicious and reminds me of home!

  • The atmosphere is classic and downtown-diner-like, with great and hearty food at reasonable prices.

  • The eclectic interior with lots of memorabilia creates a unique and inviting ambiance. The food is delicious, affordable, and the service is friendly and efficient.

  • The quiet and calm environment, along with the welcoming staff, makes this the go-to spot for sandwiches. Fresh ingredients and a variety of sandwich options make it a must-visit.

Riverside Deli

4.889 reviews
474 Flinders St, Melbourne VIC 3000, Australia

Riverside Deli is a beloved deli located in the heart of Melbourne, Australia. The deli offers a variety of service options such as takeaway and provides wheelchair-accessible entrance for all customers. They accept credit cards and NFC mobile payments for added convenience.

Customers rave about Riverside Deli, giving it a stellar rating of 4.8. Here are some key points from the customer reviews:

Spring Street Grocer#10
What stands out
  • Delivery, in-store pick-up, in-store shopping, and same-day delivery options are available for customer convenience.

  • If you are looking for organic products and prepared foods, Spring Street Grocer has a wide range of offerings to choose from.

  • The store accepts credit cards, debit cards, and NFC mobile payments for easy transactions.

  • Simply beautiful gelato flavors that are described as masterpieces.

  • Delicious and creamy gelato options with interesting flavors.

  • Friendly staff serving quality coffee and chai.

Spring Street Grocer

4.5361 reviews
Basement/157 Spring St, Melbourne VIC 3000, Australia

Spring Street Grocer is a renowned gourmet grocery store located in Melbourne, Australia. The store offers a variety of services and features that cater to different needs:

With a rating of 4.5, Spring Street Grocer has garnered positive reviews from satisfied customers who have highlighted the following key points about their experience:

Customers appreciate the variety of products offered at the store and the attention to quality and service. If you are in the area, Spring Street Grocer is a must-visit destination for all your gourmet grocery needs!

Hector's Deli#11
What stands out
  • Freshly made toasties and great variety

  • Generous portions and reasonable prices

  • Efficient and friendly staff, though some room for improvement

Hector's Deli

4.4604 reviews
253 Coventry St, South Melbourne VIC 3205, Australia

Hector's Deli is a popular sandwich shop located in South Melbourne, Australia. They offer a variety of services and features to cater to their customers, including outdoor seating, takeaway, and dine-in options. With an accessible entrance and casual atmosphere, Hector's Deli provides a welcoming environment for all.

Customers rave about the delicious sandwiches offered at Hector's Deli, with a solid rating of 4.4. Some key points from their reviews include:

Whether you're in the mood for a classic grilled cheese sandwich or a more creative option like the Beef & Pickles, Hector's Deli has something for everyone. Don't miss out on their mouthwatering creations and exceptional service on your next visit!

Saluministi Flinders Lane#12
What stands out
  • Quick service even during busy times

  • Reasonably priced with generous portions

  • Delicious sandwiches made with fresh ingredients

  • Great variety of options for different dietary preferences

Saluministi Flinders Lane

4.5283 reviews
388 Flinders Ln, Melbourne VIC 3000, Australia

Saluministi Flinders Lane is a bustling sandwich shop located in Melbourne, Australia. Known for their delicious creations and welcoming atmosphere, this shop offers a range of service options including outdoor seating, takeaway, and dine-in.

Customers rave about the generous servings and fresh ingredients used in their sandwiches, like the popular Cotoletta and Porchetta. Here are some key points from customer reviews:

Whether you're looking for a quick bite to eat or a cozy spot to enjoy a leisurely meal, Saluministi Flinders Lane is sure to satisfy your cravings. Make sure to stop by and experience the flavors for yourself!

Nico's Sandwich Deli#13
What stands out
  • Impressive made-to-order Chicken Schnitzel sandwich. Perfect for a quick and tasty CBD lunch.

  • Must-try Mushroom Truffle toasted sandwich. Popular spot, so arriving early is recommended.

  • Delicious Cubano Sandwich with flavorful fillings. Long waits expected, but worth it for the experience.

  • Beautifully crafted and sized signature sandwiches with great sauces and fillings. A definite must-visit in Melbourne.

Nico's Sandwich Deli

4.5182 reviews
535 Little Lonsdale St, Melbourne VIC 3000, Australia

Nico's Sandwich Deli offers a variety of dining options, including breakfast, brunch, and lunch, in a casual atmosphere. Customers can enjoy their coffee alongside their delicious sandwiches. The deli also provides service options such as delivery, takeaway, and dine-in, with credit card payments accepted and dogs allowed for pet owners.

Here are some key points from customer reviews:

Dre’s Deli#14
What stands out
  • The sandwiches are packed with flavor and freshness, offering generous portion sizes and quality ingredients.

  • The friendly and welcoming staff provide excellent service, making each visit enjoyable.

  • Some customers recommend specific items like the Pastrami Melt and Tuna Melt, praising the taste and quality.

  • While a few minor improvements could be made, overall, customers are satisfied and eager to return.

Dre’s Deli

4.5140 reviews
43 Glenlyon Rd, Brunswick VIC 3056, Australia

Dre’s Deli is a popular sandwich shop located in Brunswick, Australia. They offer a variety of services and features to ensure a delightful experience for their customers. Some of the key offerings include takeaway and dine-in options, healthy, vegan, and vegetarian choices, and a range of breakfast, brunch, and lunch items. The casual atmosphere makes it a family-friendly and LGBTQ+ friendly space.

Customers have left positive reviews about Dre’s Deli, highlighting several key points:

Terrace Deli Cafe & Corporate Office Catering Melbourne#15
What stands out
  • Great place for lunch, keep up the good work.

  • This is the perfect place to grab a fresh & tasty lunch and drink the best coffee in Melbourne. The espresso or latte is made with expertise & care.

  • The food is surprisingly delicious, coffee is good, and the service is quick and friendly. Will definitely be back to try more.

  • The café is in a prime spot with a lovely view of the surrounding area. The menu is exceptional, the staff is friendly, and the atmosphere is cozy and inviting.

Terrace Deli Cafe & Corporate Office Catering Melbourne

4.4131 reviews
Shop 3/459 Little Collins St, Melbourne VIC 3000, Australia

Terrace Deli Cafe & Corporate Office Catering Melbourne is a renowned caterer located at Shop 3/459 Little Collins St, Melbourne VIC 3000, Australia. They offer a variety of services including Kerbside pickup, No-contact delivery, Delivery, Takeaway, and Dine-in. The facility is accessible with Wheelchair-accessible car park, a Wheelchair-accessible entrance, and Wheelchair-accessible seating. Amenities like Gender-neutral toilets are also available. The café is known for being LGBTQ+ friendly and a Transgender safe space.

With a rating of 4.4, Terrace Deli Cafe has received positive reviews from its customers:

The Old Paper Shop Deli#16
What stands out
  • Customers rave about the beautiful desserts, coffee, and juices at the cafe, praising the customer service and ambiance.

  • Reviewers highlight the delicious cakes available, the friendly baristas, and the great hospitality experienced at the cafe.

  • Many visitors appreciate the portion sizes of the cake slices, the cleanliness of the establishment, and the variety of menu selections.

  • Guests love the wide selection of cakes, slices, muffins, and other sweet treats, and recommend trying different options to find personal favorites.

The Old Paper Shop Deli

3.9564 reviews
266-268 Clarendon St, South Melbourne VIC 3205, Australia

The Old Paper Shop Deli is a charming cafe located in South Melbourne, Australia, offering a variety of service options including outdoor seating, delivery, takeaway, and dine-in. Customers can enjoy a range of offerings such as coffee, organic dishes, vegetarian options, and wine. The atmosphere at this cafe is described as casual and cosy, making it family-friendly and suitable for groups.

Whether you're looking for a cozy spot to enjoy coffee and cake or a family-friendly environment for a meal, The Old Paper Shop Deli offers a delightful experience for all customers.

The comparison at a glance

#BusinessRatingReviews
#1Smith + Deli 4.61,076
#2Hector's Deli 4.61,073
#3Italiana Delicatessen 4.9164
#4Sloppy Joe's Deli 4.7427
#5Hector's Deli 4.6330
#6Ollie's Deli 4.7192
#7Hugo's Deli 4.6300
#8Nico's Sandwich Deli 4.5499
#9Riverside Deli 4.889
#10Spring Street Grocer 4.5361
#11Hector's Deli 4.4604
#12Saluministi Flinders Lane 4.5283
#13Nico's Sandwich Deli 4.5182
#14Dre’s Deli 4.5140
#15Terrace Deli Cafe & Corporate Office Catering Melbourne 4.4131
#16The Old Paper Shop Deli 3.9564

Run a business?

Manage or add my business

Map of Deli Sandwiches in Melbourne

Looking for the best deli sandwiches in Melbourne? Look no further! Our comprehensive map highlights all the top delis in the city serving up mouthwatering sandwiches packed with flavor. Whether you're in the mood for a classic Reuben or something more adventurous, this map has you covered.

How to choose Deli Sandwiches in Melbourne

  1. Quality of ingredients.
  2. Menu variety.
  3. Price point.
  4. Location.
  5. Atmosphere.

Frequently asked questions

What makes deli sandwiches in Melbourne so special?

Deli sandwiches in Melbourne are known for their freshness and quality ingredients. Many delis in the city pride themselves on using locally sourced produce and artisanal bread. These sandwiches are made to order, ensuring that each bite is packed with flavor. Whether you prefer a classic Reuben or a creative vegetarian option, Melbourne delis have something for everyone. If you're looking for a quick and satisfying meal, deli sandwiches are the perfect choice. They are easy to grab on the go or enjoy at a nearby park. The variety of options available in Melbourne means you can try something new every time you visit a different deli. With generous portion sizes, deli sandwiches in Melbourne are sure to keep you full and happy.

Where can I find the best deli sandwiches in Melbourne?

When it comes to finding the best deli sandwiches in Melbourne, there are several standout locations to consider. Some popular choices among locals and visitors include The Lantana Cafe, The Cricketers Arms Hotel, Rustica Canteen, and Schwatz's Deli. These establishments are known for their delicious sandwiches, friendly service, and cozy atmospheres. If you're looking for a specific type of deli sandwich, such as a traditional New York-style pastrami on rye or a fresh veggie wrap, be sure to check the menu offerings at each deli. Many establishments in Melbourne offer a wide range of sandwich options to satisfy every palate. Don't be afraid to ask the staff for recommendations based on your preferences.

Are deli sandwiches in Melbourne suitable for dietary restrictions?

Deli sandwiches in Melbourne are often customizable to accommodate various dietary restrictions. Many delis offer gluten-free bread options for those with gluten sensitivities, as well as vegetarian and vegan sandwich choices. If you have specific dietary requirements, be sure to inform the deli staff when placing your order. Additionally, some delis in Melbourne are happy to make adjustments to sandwiches to meet customers' needs. Whether you need to omit certain ingredients due to allergies or preferences, most delis are willing to work with you to create a sandwich that suits your dietary requirements. It's always a good idea to communicate your dietary restrictions clearly to ensure a safe and enjoyable dining experience.

What are some popular deli sandwich options in Melbourne?

Melbourne delis offer a wide range of popular sandwich options that cater to different tastes and preferences. Some perennial favorites among locals and visitors include the classic BLT (bacon, lettuce, and tomato), the turkey and avocado club sandwich, the Italian sub with salami and provolone, and the grilled cheese with gourmet cheese varieties. If you're in the mood for something more adventurous, consider trying a smoked salmon bagel, a banh mi sandwich with pickled vegetables, or a roast beef and horseradish sandwich. Delis in Melbourne often rotate their menu offerings seasonally, so be sure to check for any limited-time specials or new additions to the sandwich selection.

Related guides