Miss that old-school corner store vibe? Swing by these gourmet grocers and deluxe delis for much more than newspapers and milk.

East Melbourne General Store

Drop off your dry cleaning, pick up a bottle of wine and chew the fat with the locals at East Melbourne General Store. The family-run milk bar has been around for more than 150 years, with all your needs on tap. Noisette pastries, St Ali coffee, enviro-friendly loo roll. As well as soups and pastas to heat up at home. 

Two friends are walking through a general store
East Melbourne General Store

Broad Bean Organic Grocer

When your vegies have to be biodynamic, Broad Bean Organic Grocer is your friend. This Southbank standby stocks organic produce and salads, free-range eggs and savoury tarts. Plus vegan goods for the household, from bathroom cleaning products to shampoo. Warm up with probiotic porridge or chill with a made-to-order cold-pressed carrot juice.

Spring Street Grocer

Spring Street Grocer has everything you could wish for under one roof, including liquor from City Wine Shop next door. There’s gelato, gourmet groceries and coffee. Indulgent take-home treats like truffles and caviar, champagne and brie. Plus artisan cheeses tucked away in a hidden cheese cellar! Or choose from the selection of chef-made meals for a quick and easy at-home dinner.

Outside a small grocer there is a man eating ice cream with his golden retriever dog
Spring Street Grocer

DOC Delicatessen

Scusi? It’s fine to practise your Italian at DOC Delicatessen, where the shelves are lined with Italy’s best smallgoods and produce. Pizza night at home is a cinch with their vacuum-packed oven-ready margheritas. Add creamy buffalo mozzarella to scatter on top, and tempting tiramisu for dessert. And for vino, a bottle of Chianti, grazie.

Bureau Provisions and Periodicals

Part coffee shop, part newsstand. This new Parkville local is bringing back the old-school milk bar. Don't pull out your phone here. The staff would rather see you flip through a paper, or strike up a conversation using the talking points written on the blackboard. Sip a steaming mug of filter coffee, or order a cold brew while browsing the shelves. The Bureau stocks a curated range of newspapers, magazines and local zines. Plus groceries, pastries and fresh ham and Emmental sandwiches.

A milk bar with the door open. Shelves are filled with magazines and grocery items.
Bureau Provisions and Periodicals

Dagwood Deli

Pining for American takeout bagels and multi-layered sangas? You’re in the right place at Dagwood Deli in Southbank. Nibble a sesame-seed bagel filled with lox and cream cheese. Or open wide for hot pastrami and mustard on rye, with potato chips and pickle on the side. Add a latte and a couple of double-choc cookies. 

King & Godfree

Carlton’s local deli since 1884, King & Godfree has mastered the art of the gourmet Italian hamper. The Friday Night Speciale has all the essentials for end-of-week nibblies. Pork terrine, a round of soft cheese, nuts and crackers. Add a heady sangiovese from the bottle shop and you’re all set to go. Then head back during the day for a fresh baguette lined with buffalo mozzarella, basil and prosciutto.

A woman is shopping in a local deli
King & Godfree

La Tortilleria

Can’t get enough of La Tortilleria’s authentic Mexican fare? Buy their own-brand corn tortillas and nacho chips, and try making it yourself. They also sell vegan tostadas and blue-corn tortillas. Throw in a jar of spicy-hot salsa and can of refried beans from the grocery and you’ll have dinner on the table, Mexican style. 

Big Vic Deli

At Big Vic Deli, aka BVD, the speciality of the day is premium cured meats. Whether it’s Otway bacon or Wagyu salami, they’ve got the makings for a perfect picnic platter. If you’re in need of antipasti, ask the friendly staff for tips on matching olives and Greek cheeses. Pair them with mascarpone-stuffed figs, dolmades and chargrilled artichoke hearts.

A selection of cheeses in a cabinet and meat hanging in a market stall.
Big Vic Deli

Pantre 

Deluxe Japanese lunch bar in the front, gourmet Asian grocer in the back. Pantre is a one-stop lunch shop serving bento boxes, sashimi and rice 'chirashi' bowls, cream puffs and decadent toasties. Venture further than the takeaway kiosk and find a treasure trove of cooking staples from across the globe. You’ll be able to find everything from frozen durian and milk tea ice cream, to aisles lined with different types of tofu, kimchi, noodles and more.

More of the best wine stores and bottle shops in Melbourne

With Gusto Regional Store

With Gusto Regional Store

The ultimate destination for regional Victorian wines and gourmet goods.

The Melbourne Wine Store

The Melbourne Wine Store

Specialist in boutique wine and spirits, craft beer, classic beer, cider and mixers.

Bijou Bottle Store & Bar

Bijou Bottle Store & Bar

A bottle store and bar with a large selection of boutique wine and spirits.

Handpicked Wines Cellar Door

Handpicked Wines Cellar Door

This luxury cellar door doubles as a retail wine shop and premium cheese, charcuterie and wine bar.

Lord Lygon Wine Shop + Bar

Lord Lygon Wine Shop + Bar

A neighbourhood wine bar and bottle shop within Zagame's House hotel.

Blackhearts and Sparrows

Blackhearts and Sparrows

Independent wine store with a wide range of carefully selected wine, beer, and cider.

ReWine

ReWine

An environmentally conscious bottleshop with barrels of Australian-made wines.

Liminal

Liminal

Cafe and wine store offering a sustainable, seasonal menu for breakfast and lunch.

Last updated on Fri 23 Feb 2024

Only In The City

Melbourne's best blockbuster events

Melbourne's best blockbuster events

The best major events on in Melbourne this year.

The best things to do under $20 in Melbourne

The best things to do under $20 in Melbourne

The best cocktail deals, cheap eats and low-cost activities in Melbourne.

The Taylor Swift guide to Melbourne

The Taylor Swift guide to Melbourne

Events, pre-show parties and dining deals in Melbourne for the Taylor Swift Eras Tour

Discover more

Donati's Fine Meats

Donati's Fine Meats

Carlton butcher shop, selling high quality fresh and cured meats since the 1960s.

Sausages Made Simple

Sausages Made Simple

Specialty store for lovers of cured meats, offering classes, equipment and fresh sausages to go.

The Land of Soy & Honey

The Land of Soy & Honey

Store in the Queen Victoria Market selling honey and soy products.

The ultimate theatre guide to Melbourne

The ultimate theatre guide to Melbourne

What's on in Melbourne's theatres, clubs, cabaret bars and comedy spots.