Worldwide icon-chevron-right South Pacific icon-chevron-right Australia icon-chevron-right Melbourne icon-chevron-right The best cheese shops in Melbourne

Heads up! We’re working hard to be accurate – but these are unusual times, so please always check before heading out.

Spring Street Grocer Cheese Cellar
Photograph: Graham Denholm

The best cheese shops in Melbourne

Blessed are the cheesemakers, for they furnish us with tasty and exotic morsels to take home or sample in-store.

By Kelly Eng, Thomas Beecher and Jess Ho

Even if you're lactose intolerant, it's hard not to love cheese – think about how much better it makes just about every meal (nachos without cheese? No thanks). Check out our favourite places to pick up a wedge or a wheel or two. Then, head to one of Melbourne's best cafés and see of you can't pick yourself up a cheese toastie, or check out these pizza joints for some stringy-mozzarella delight en route to your home-cheese enjoyment.

Best cheese shops in Melbourne

1. Maker and Monger

Restaurants South Yarra

Prahran Market's Maker and Monger has graduated from its cute, curd-filled cart and has officially moved into its new store, which cheesemonger Anthony Femia affectionately refers to as 'the chapel of cheese.' Moving into bigger digs also means expanding its inventory, especially now there is a seven-metre-long cheese cabinet, a maturation room and a liquor licence to accompany the store. A range of exclusive cheese from the Yarra Valley, France and Spain will also be available at the new Maker and Monger, alongside a collaborative range of fresh cheeses like mozzarella, burrata and ricotta made by the That's Amore team on site.

2. Harper and Blohm

Restaurants Delis Brunswick

Essendon's loss is Brunswick's gain with Harper and Blohm moving into bigger digs a few kilometres closer to the city. They're still doing their thing of supplying carefully selected, ever-changing, seasonal cheeses from Australia, UK, America and Europe, but they've extended their opening hours to six days a week, added an online store to deliver cheese to your door and are now serving an in-store menu for those who can't wait to get home to try their wares. This menu includes grilled cheese sandwiches in Q Le Baker bread, cheese-filled quiches and a selection of Victorian charcuterie from City Larder, Bundarra Berkshires and Warialda Belted Galloway.


3. Bill's Farm

Shopping Delis Melbourne

A two-decade fixture of Victoria Market, Bill’s Farm is located on the fruit and vegetable side of the deli hall. A former secondary school mathematics teacher, Bill is the bee’s knees of cheese, being a qualified cheese grader and dairy judge. His shop has European and Australian cheeses plus plenty of smallgoods to enrich your dairy experience. Grab some Holy Goat, perhaps the wrinkly, citrussy La Luna, or the cute-as-a-button, bite-sized, velvety Piccolo.

Time Out Melbourne
Graham Denholm

4. The Cheese Cellar, Spring Street Grocer

Restaurants Melbourne

In the middle of Spring Street Grocer is a spiral staircase that leads to the most glorious cheese bunker, where a squidgy goat’s milk cheese infused with the particularly herbaceous flavour of thyme is the outcome of a collaboration with Gippsland cheesemaker Burke Brandon. Among the cheddar treasures, a prize-winning Bay of Fires Tasmanian ($8.85 per 100g) with a subtle smokiness makes for easy eating. Grab a baguette on the way out and set yourself up in the Fitzroy Gardens.

The Cheese Shop Deli
Photograph: Thomas Beecher

5. The Cheese Shop Deli

Restaurants South Yarra

With one of the biggest selections of cheese in Melbourne, the Cheese Shop Deli range is diverse, and around 80 per cent are imported. Among the trove is the fast-selling Il Forteto, an earthy Tuscan pecorino stuffed with shaved truffle. On the domestic side, “import replacement cheeses” like the Victorian-produced washed rind L’Artisan Mountain Man are choice picks.

Emerald Hill Deli
Photograph: Thomas Beecher

6. Emerald Hill Deli

Shopping Delis South Melbourne

This popular South Melbourne Market deli has been lovingly watched over for 33 years by owner and head cheese expert Maria Totos. The impressive walk-in cellar has rustic wooden shelves stacked high with some 200 cheese varieties. But Maria's greatest dairy achievement is one of her own creation: a sweet, pungent chocolate blue that she prepares from her own secret dry-rub cocoa recipe. The flavour is bold and savoury with a hint of sweetness from the chocolate. The deli also sells a slew of store-made products and antipasto. Expect queues.


7. Milk the Cow: Carlton

Restaurants Carlton

Milk the Cow St Kilda, Melbourne's favourite licensed fromagerie, has spread its delicious wings and opened a second venue in Calrton. There's nothing much that can beat some good cheese and wine, and these guys do that and so much more – cheese fondue, cheese boards and cheese flights with matched wines, beers, sake and spirits.

Two Tall Chefs
Photograph: Thomas Beecher

8. Two Tall Chefs

Restaurants Carlton North

This Carlton North cheese shop and café has proven a worthy successor to the building’s former tenant, the Milawa Cheese Factory. Despite demand for European cheese, Hudson tries to keep at least half of his inventory Australian and isn’t afraid to explore new tastes. The Shepperton-produced Locheilan Triple – one of the few cheeses Hudson consistently orders – is quite possibly the creamiest food item in Australia.

La Parisienne Pâtés
Photograph: Thomas Beecher

9. La Parisienne Pâtés

Restaurants Carlton

The vast majority of the 40-strong cheese collection is French, carefully selected to pair with the the equally impressive range of charcuterie and antipasto. The gruyère and saucisson sec work well for a full-flavoured, savoury pairing, while the popular D’Affinois Brie is perfect for a good slathering onto a baguette.

10. Simon Johnson: Toorak

Shopping Toorak

Decent mother-of-pearl caviar spoons aren’t easy to come by these days. Thank goodness there’s one well-known provedore where you’ll never want for paella pans, jars of wild thyme honey, assorted nectars and truffle oils. The Australian-owned boutique has its own temperature-controlled cheese fridge. Not sure you know what to buy? No problem. The shop hosts free tastings every Saturday with some of the select favourites and lets you try before you buy if you're ever in need of help.


11. DOC Delicatessen

Restaurants Brunswick

Tony Nicolini’s deli is a trove of imported and locally produced Italian smallgoods – cured meats, sausages, pasta, candied fruit, aged balsamic vinegar and biscotti. Imagine the spread you could assemble here, picnicophiles... But let’s not forget the cheese. Although pecorino, a hard cheese made from ewes’ milk, is the speciality here, it’s the hunky chunks of freshly cut Parmigiano-Reggiano that walk out the door.

Amp up your brunch game at these cafés


    You may also like