Best of 25 sandwiches in Melbourne
Dan Kurtzman Photography
• Updated: 2025-02-19Sandwiches are beloved globally, and Melbourne offers an unparalleled culinary scene for sandwich enthusiasts. From classic deli-style creations to innovative gourmet delights, Melbourne's sandwich scene has something to satisfy every palate. Whether you're looking for a quick bite or a leisurely lunch, there's a sandwich shop or café in Melbourne just waiting to tempt your taste buds.
Table of Contents
- 1. Bowery To Williamsburg
- 2. Hector's Deli
- 3. Sloppy Joe's Deli
- 4. Hector's Deli
- 5. No22 Cafe
- 6. Warkop Richmond - Coffee & Sandwich
- 7. Riverside Deli
- 8. Nico's Sandwich Deli
- 9. New York Deli Brunswick
- 10. Rusty's Sandwich Parlour
- 11. Ray's Sandwich Deli
- 12. LE MELT
- 13. Nico's Sandwich Deli
- 14. Deli QT
- 15. Lil Lane
- 16. Kelso's Sandwich Shoppe
- 17. Hector's Deli
- 18. Smith + Deli
- 19. Saluministi Flinders Lane
- 20. Alien&Coco
- 21. FOC
- 22. Warkop CBD - Coffee & Sandwiches
- 23. Saluministi Melbourne Quarter
- 24. Hugo's Deli
- 25. Stefanino Panino
1.Bowery To Williamsburg
A cozy spot for brunch lovers with a vibrant atmosphere.
Savor the vibrant atmosphere while enjoying quick and friendly service that enhances your meal. For those eager to savor every bite, consider taking your order to go and basking in the sun at a nearby spot. Just a heads-up: these scrumptious New York-style sandwiches are delightfully messy, requiring both hands to fully appreciate their deliciousness. They’re also incredibly filling, so save room for this unforgettable feast and prepare for a culinary adventure that will leave you craving more.
2.Hector's Deli
Authentic New York-style deli experience in the heart of Richmond.
As you relish these delectable creations, don’t forget to treat yourself to a double shot Axil latte, a rich and invigorating brew that promises to awaken your senses. This charming spot embraces the essence of good food, inviting you to step away from the ordinary and dive into a world of delicious possibilities. Experience the perfect blend of tradition and innovation, where every meal is a celebration of flavor!
3.Sloppy Joe's Deli
A delicious twist on classic deli favorites, made fresh daily!
The atmosphere of the shop was just as inviting as the food, with friendly staff who made us feel right at home. Their genuine warmth enhanced our dining experience, transforming a simple meal into a memorable outing. This charming eatery is a must-visit for anyone seeking delicious comfort food served with a smile, making it the perfect spot to satisfy your cravings and enjoy a delightful moment.
4.Hector's Deli
Authentic New York deli experience right in South Melbourne!
Prepare for a feast as Hector’s Deli unveils its weekly roast specials, featuring succulent topside from Cape Grim, sourced exclusively from Gary’s Meats. Picture rare roast beef drizzled with zesty horseradish mayo, paired with French’s mustard, sweet pickled white onions, and a refreshing parsley vinaigrette. Each creation is a testament to the deli’s commitment to flavor, ensuring every visit is a delightful culinary adventure!
5.No22 Cafe
Where great coffee meets delightful bites in a cozy atmosphere.
But the culinary adventure doesn't stop there; the 'Autentica' beckons with its irresistible combination of Stracciatella, savory mortadella, and a sprinkle of crushed pistachios, creating a symphony of flavors that dance on your palate. At No22 Cafe, every bite is a celebration of quality ingredients and innovative pairings, making it the perfect destination for food lovers seeking a unique and satisfying meal.
6.Warkop Richmond - Coffee & Sandwich
Your cozy spot for quality coffee and fresh sandwiches!
Warkop's menu is a treasure trove of Indonesian-inspired delights, featuring everything from their signature Fried Chicken Sandwich to a succulent Slow Cooked Lamb option. Savor the rich textures of various bread choices, from fluffy focaccia to soft potato rolls. Don't miss out on their kaya toast, a sweet treat that perfectly complements your meal. With prices like $17 for the Fried Chicken and $19 for the special Steak Sandwich, Warkop is a culinary gem that promises to take your taste buds on an unforgettable adventure!
7.Riverside Deli
Fresh ingredients and hearty portions for every craving!
Returning for breakfast multiple times, I was charmed by the rustic, unpretentious ambiance that celebrated good food and genuine service. The menu struck a perfect balance, offering everything from classic pork rolls to vibrant salads, including vegan options. Portions were generous, and the mug-accino was a revelation! For anyone seeking a cozy, refreshing escape from the sterile minimalism of modern cafes, this gem is a must-visit for breakfast or lunch. Yummmm!
8.Nico's Sandwich Deli
Fresh ingredients and hearty sandwiches made with love daily.
But the adventure doesn’t stop there—Nico's is also renowned for its mouthwatering chicken schnitzels and hearty meatballs, each dish crafted to perfection. Treat yourself to a creamy, dreamy milkshake that promises to be the cherry on top of your feast. This is not just a meal; it’s an unforgettable experience waiting to be savored!
9.New York Deli Brunswick
Authentic New York flavors in the heart of Brunswick!
Pair your meal with our exceptional coffee, and you have the perfect recipe for a memorable dining experience. Indulge in great food at a price that won’t break the bank—every visit is a celebration of taste and value. Discover why our sandwiches have become the talk of the town, inviting you to savor the extraordinary with every delicious mouthful.
10.Rusty's Sandwich Parlour
Fresh ingredients, made to order, and bursting with flavor!
To top it off, the prices were refreshingly reasonable, especially considering the vegan offerings were often cheaper than their non-vegan counterparts. With a tempting array of sides like crispy chips and eggplant chips, along with delicious vegan gravy and sriracha mayo, we were in culinary heaven. My boyfriend's oat latte was the perfect complement to our meal, and we left with full bellies and happy hearts. While parking can be a bit tricky on the main road, we found a cozy spot nearby and are already planning our return visit to savor more of their mouthwatering delights!
11.Ray's Sandwich Deli
Freshly made sandwiches with quality ingredients for every taste.
Located at Shop 2/731 Glenferrie Rd, Hawthorn, VIC 3122, Ray's Sandwich Deli is not just a place to eat; it’s a culinary escape. With glowing reviews and a reputation for excellence, visitors can expect friendly service and a cozy ambiance that invites you to linger. Whether you're grabbing a quick bite or settling in for a leisurely meal, Ray's promises an experience that will tantalize your taste buds and leave you craving more.
12.LE MELT
Indulge in gourmet melts with fresh, local ingredients!
For those who prefer a cozy meal at home, we’ve got you covered! Our uncooked grilled cheese sandwiches are the perfect solution, allowing you to enjoy that melty goodness at your convenience. Simply pop them in your toaster and relish the experience of hot, cheesy bliss whenever you crave it. Elevate your lunch game with our delectable offerings, and discover why our cheese and meat sandwiches have become a beloved staple among our patrons!
13.Nico's Sandwich Deli
Fresh ingredients, made to order, satisfying every craving.
For a refreshing twist, the prawn cocktail sandwich steals the spotlight with its vibrant blend of flavors, expertly crafted to tantalize your taste buds. Each sandwich is made fresh to order, ensuring that every bite bursts with quality and freshness. Treat yourself to these culinary gems, where every sandwich tells a story of passion and creativity, inviting you to savor the extraordinary.
14.Deli QT
15.Lil Lane
Experience culinary delight in every bite at Lil Lane!
The ambiance is equally inviting, with soft mood lighting that creates the perfect backdrop for a memorable meal. These generously filled focaccia sandwiches are not just delicious; they're a feast for the senses, inviting you to savor every moment. Whether you're a meat lover or a vegetarian, this café promises a delightful culinary adventure that will leave you craving more. Come and discover the flavors that make this spot a must-visit in Melbourne!
16.Kelso's Sandwich Shoppe
Fresh ingredients and homemade recipes for every sandwich lover!
At Kelso's Sandwich Shoppe, every meal is a celebration of flavor and value. With an impressive array of hot and cold sandwiches and juicy burgers, you’re bound to discover your new favorite dish—all at prices that won’t break the bank. And don’t forget the bottomless coffee refills to keep your energy high while you explore the menu. It’s more than a meal; it’s a delicious journey waiting to unfold!
17.Hector's Deli
Authentic deli flavors with a modern twist, made fresh daily!
As one of Melbourne's premier sandwich destinations, Hector's Deli continues to enchant food lovers at its flagship in Richmond, the bustling second location in South Melbourne, and now with a vibrant new outpost in Fitzroy. Indulge in a colossal chicken schnitzel nestled in a perfectly sized potato bun, or savor the indulgent HCT, a cheesy delight layered with mozzarella, provolone, mortadella, and a zesty tomato chutney. Don’t miss out on the banger beef and pickles, which invites you to elevate your experience with a generous drizzle of signature Hectic sauce.
18.Smith + Deli
Fresh ingredients, locally sourced, and made with love every day.
I recently savored an egg sandwich, nestled between slices of exceptionally fresh bread that practically melted in my mouth. The combination of creamy egg and the soft, crusty exterior was nothing short of extraordinary. This is not just a meal; it’s a culinary journey that invites you to relish every moment. Treat yourself to these scrumptious creations and discover the joy of fresh, flavorful dining!
19.Saluministi Flinders Lane
Experience the finest cured meats and local produce in a vibrant setting.
Our menu is a feast for the eyes and the palate, offering a delightful array of options to satisfy every craving. From wholesome, healthy dishes to indulgent treats, our baked goods and sandwiches can effortlessly transform into vibrant salads, ensuring a dining experience that caters to all preferences. Come and discover the perfect balance of flavor and presentation, where every meal is a celebration of taste!
20.Alien&Coco
Authentic Vietnamese flavors with a modern twist, fresh and vibrant dishes.
If you find yourself in the area, don’t miss the chance to savor these delectable offerings! Each dish is a testament to the art of flavor, inviting you to form your own delicious opinion about this hidden gem. Dive into a world where every bite tells a story, and let your taste buds revel in the unforgettable experience that awaits you!
21.FOC
Experience the perfect blend of taste and ambiance every day.
Discover FOC, the ultimate destination for focaccia sandwiches in the heart of the CBD. Among the tantalizing offerings, the Pepperoni sandwich steals the spotlight, drizzled with Lao Gan Ma-infused hot honey that ignites your palate with a perfect balance of heat and sweetness. Whether you're a local or just passing through, FOC promises a sandwich adventure that’s simply unforgettable!
22.Warkop CBD - Coffee & Sandwiches
Experience the perfect blend of coffee and fresh sandwiches daily!
For those seeking a twist on tradition, Warkop presents a delightful reimagining of gado gado, wrapped in a Turkish roll. This innovative dish combines velvety tofu, hearty tempeh, crisp bean sprouts, and fresh lettuce, all drizzled with a luscious peanut sauce that ties it together in a symphony of taste. It’s a fusion feast that celebrates the best of both worlds, ensuring every bite is a delightful surprise that leaves you craving more.
23.Saluministi Melbourne Quarter
24.Hugo's Deli
Fresh ingredients, friendly service, and a cozy atmosphere for everyone.
The ambiance is just as enticing, with a vibrant atmosphere that enhances your dining experience, rated at 4/5. Coupled with impeccable service that earns a solid 5/5, you’re guaranteed a memorable outing. While the prices may lean toward the higher end, the exquisite flavors and top-notch service create a dining experience worth every penny. Treat yourself to a culinary adventure that promises to delight!
25.Stefanino Panino
Fresh ingredients, delightful flavors, and a cozy atmosphere await you!
Crafted with a commitment to premium, fresh ingredients, Stefanino Panino elevates the classic Bologna to an art form. This mouthwatering creation promises not just satisfaction, but a culinary experience that transports you straight to the heart of Italy. Don’t miss the chance to savor this timeless favorite that never fails to impress!