Where To Find Cheese Shops In Melbourne Food Destination?

Insomniacs can sleep easy knowing that their dreams are crafted from cheese. If you're a cheese fanatic in Melbourne, you're in luck: the city's finest cheese is available for home delivery.

Some of the best cheese shops, artisan producers, and cheesemakers in the world are located in Melbourne and Victoria, and they deliver gourmet hampers, cheese tasting platters, and more right to your door.

From Carlton to South Yarra, Acland Street to Spring Street, Melbourne’s artisan and aromatic fromageries will cater to your cravings as they serve up crumbling feta, dreamy mozzarella, gouda and gorgonzola, mouth-watering brie and blue vein.

Many of these spots also serve as licenced establishments where you can enjoy a glass of red wine with your prefered local or international varieties. Listed below are ten of the finest cheese retailers in the region.


Cheese Shops In Melbourne

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). So 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 if 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.

Milk the Cow

If you're looking for a classy spot that mixes your favourite libation with the finest Fromage, Milk the Cow is the place to be. This licenced fromagerie first opened its doors in St. Kilda in 2012, and then expanded to Carlton the following year, each time offering a selection of more than 150 artisan cheeses from around the world.

Cheese expert and regional manager Laura Lown has compiled a collection of delicious seasonal cheeses that can be enjoyed at the shop, purchased by the gramme, or packaged in a convenient Cheesebox to go. Get the Cheese & Booze Flights or the Cheesemonger's Choice Cheeseboard with some hot, homemade bread.

Milk the Cow, a cheese shop in Melbourne, Australia, sells over a hundred different varieties of cheese, including individual fondue pots, which are perfect for cold winter days, and artisan cheese gelato, which is a refreshingly unique treat, perfect for hot summer days. Milk, the Cow also offers seven-day delivery to the Melbourne metro area on their carefully curated cheese hampers, which feature cheeses from the best producers in Australia.

The Baked Camembert & Grüner Pack costs $50 and includes a 150g wheel of Graindorge Normandy Camembert rubbed with garlic and rosemary and ready to bake. There is a complimentary bottle of Grüner wine to go with the meal. Instead of wine, perhaps you'd prefer a Beer & Cheese Hamper ($135), which includes four speciality beers with four beer-matching types of cheese, plus fig paste and lavosh crackers.

Cheese can be delivered anywhere in Melbourne the same day if ordered by 10:30 am.

If you spend over $50, delivery to St. Kilda, St. Kilda East, Balaclava, Elwood, St. Kilda West, Albert Park, Middle Park, Carlton, Carlton North, North Melbourne, Collingwood, Parkville, or the Central Business District is on the house. Within a five kilometre radius of Carlton or St. Kilda, we offer a free pick-up service.

Simon Johnson

You haven’t properly been to Chadstone if you haven’t stepped foot into Simon Johnson. Not only serve up a delicious cheese room, but they also offer bowls, spreads, bread and other delectables to help accompany your cheese.

A favourite of ours belongs to their Roquefort AOC, one of the unique kinds in the blue cheese family, made from raw sheep’s milk. This well-known provider may be harsh on the hip pocket, but they stock products you’d be hard-pressed to find elsewhere. They have a mammoth range of beverages, biscuits, pastry, chocolate, tablespoons of vinegar, tea, grains, oils, preserves, olives, jams, confectionery, nectars, condiments, sauces, homewares and pickles.

Emerald Hill Deli

Maria Totos, a cheese expert, has been the proprietor of this South Melbourne Market deli for 33 years. There are over two hundred different kinds of cheese to choose from in the walk-in cellar's rustic wooden shelves. Totos is particularly pleased with her flavoured assortment; for example, the Wisconsin-based soaks or rubs their rinds with ingredients like coffee or merlot, which creates flavours that are surprisingly complementary.

But Maria's sweet and tangy chocolate blue, made with her own special dry-rub cocoa recipe, is undoubtedly her greatest dairy achievement. Tastes rich and savoury, with a touch of sweetness from the chocolate. Many different types of antipasto and other deli-made items are available for purchase at the deli as well. Get in line early.

Maker & Monger

You’re no cheese expert unless you’ve checked out Maker & Monger. Located at the Prahran market, you’ll be able to find their store filled with all things cheese. All your cheese cravings are guaranteed to be met here. However, a certain cheese to keep your eyes on the lookout for at their La Tur, a soft texture of cheese made from sheep, cow and goat’s milk that will melt in your mouth. This delicate but delicious cheese is a must for your next cheese purchase.

Cheesemonger knows the secret to a good cheesy treat. It's simple really, all you need is gooey melty cheese with lots of crusty, crunchy bits. This is why the only two menu items at Maker and Monger, his Prahran Market cheese cart, are grilled cheese toasties and raclette cheese melted on potatoes and cornichons (the Swiss way, if you must know).

The former Spring Street Grocer cheesemonger also serves up cider and Mork hot chocolate if you need a little sweetness to cut through the cheesy, salty goodness. Look out for changing cheese varieties and more beverages in the summer months.

The Cheese Shop Deli

Tucked away in the Prahran Market, you’ll find The Cheese Shop Deli. The quaint store, owned by Angelo and Di, offers an overwhelmingly wide range of Australian and French cheeses, including hard and soft varieties, goat’s and sheep cheese, blue vein, cheddar, Gouda, artisan and gorgonzola, among others, and after having traded in the market for over ten years, Angelo knows a thing or two about tending to cheese.

The Prahran Market, aka every Melbourians favourite place on earth, is home to The Cheese Shop Deli, and you won’t ever be able to walk past this shop. With one of the largest cheese varieties in Melbourne, you’ll be able to enjoy unique and delicious cheeses from Australia and France. 

Don’t miss this Midnight Moon, a piece of sweet cheese with nutty caramel tones from Cypress Grove Creamery in California. Pick up some figs and cured meats, and you’ll soon be having a party in your mouth. If you’re into something a little spicy and a whole lot of unique, be sure to try their Queso de Cabra, a pasteurised Spanish goats cheese.

Cornelius Cheesemongers

cornelius cheesemongers

Cornelius Cheesemongers is for you if you’re after a premium cheese experience. They’ve been selling first-rate cheese in Melbourne since 2008 and lovingly age their products in their Cheese Cave cool room in Brunswick. 

This family-run business creates some of the best cheese platters in Melbourne, packaged with everything you need to treat yourself truly.

The Cheese Platters comprise a mix of local and imported cheeses and crackers and pairing condiments. Suitable for 2 to 5 people at the cost of $130, this one lasts a few evening tipples in my house.

Pick up is available each day from 12 midday until 4 pm and delivery within Metro Melbourne is $15 with same-day delivery available (order by midday). For the rest of Victoria, you can get cheese delivery on a Friday at $15 (order by 9 am the day before).

La Latteria

Located on Elgin Street, the cheesemongers at La Latteria are renowned for their soft, creamy southern-Italian cheeses, which are hand-stretched daily. Fiore Di Burrata (a ball of the softest mozzarella with a surprising creamy centre) to Fiore Di Latte, Scamorza, bocconcini (mozzarella droplets) and ricotta, this mozzarella laboratory produces the finest and freshest products. They even stockpots of 100 per cent buffalo milk yogurt and old-fashioned and unhomogenized milk in glass bottles.

Bill's Farm

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 expertise, a qualified cheese grater and dairy judge. His shop has European and Australian cheeses plus plenty of small goods to enrich your daily experience. So grab some Holy Goat; perhaps the wrinkly, citrusy La Luna, or the cute-as-a-button, bite-sized, velvety Piccolo.

Doffing your cap to Bill’s skill, we recommend his recommendations: the aged cloth cheddar that’s made from single-source Jersey milk and the ash-covered, a French-style goat’s milk cheese. Bill’s Farm at Melbourne's Queen Victoria Market is well known as one of the best cheesemongers of Melbourne. So are you celebrating something special? 

The Award-Winning Local and International Cheese Platter Box ($125) has been curated to provide you with the best of the best, as rated by the world’s best judges! A selection of fine cheeses and accompaniments is sourced both locally and internationally, and it’s a celebration in itself.

Cheese delivery is free within 10km of Queen Victoria Market and will cost $10 for 10-20km and $20 for 20-30km of the Market. If you’re located beyond 30km of the Market, it may be possible to arrange delivery, so get in touch. They deliver Tuesday and Friday. 

Miss Gourmet & Co

All your cheese dreams will come true here. A grocer with a reputation for quality and prestige, you’ll be in trusted hands here. Not only does Miss Gourmet & Co have everything you’ll ever need to create an awesome cheese platter. They also sell hampers and run classes and tastings.

Their recommendation would be to check out any of their goat cheeses, specifically the Le Delice De Bourgogne and the Holy Goat La Luna.

That’s Amore Cheese

That Amore Cheese was born from the dream of a young Sicilian. He has taken his passion for cheese making and developed an award-winning company now producing 40 different types of traditional Italian cheese in Melbourne. Whether it’s Burrata, Mozzarella, Bocconcini or Ricotta, you can pick from more than 60 varieties of cheeses from That’s Amore’s online store.

To treat Dad, choose from two Father’s Day limited editions; the Cocktail Hour Hamper ($85) comes with your choice of bottled Old Fashioned or Negroni alongside a gourmet cheese selection. Or the Dark & Spicy Hamper ($120), which has a range of the best cheeses and accompaniments paired with a Moon Dog barley wine.

If you’re like me and love anything with gin, the Cheese & Gin Hamper comes with three gourmet kinds of cheese, 4 x 100g Imbue Gins, crackers and quince paste for $100. So spend over $120 and receive free delivery. For Metro Melbourne, delivery is $15, and for all other areas, it is $24.

La Fromagerie

Following their grandfather’s footsteps, Italian sisters Sabrina and Katia Cappadocia have brought traditional cheese-making techniques to Acland Street, St Kilda. Hailing from Fossanova, the Cappodocio family have been making cheese since the 1960s, and now with their Melbourne micro-lab, the sisters will be producing over 100 chemical-free artisan kinds of cheese. 

La Fromagerie is located less than 400 meters from Il Fornaio and offers juice, tea, coffee, and made-to-order panini. With the motto ‘poco ma Sano (small but healthy)’, you can ensure that every product at La Formaggeria is wholesome, organic and locally sourced.

Richmond Hill Café and Larder

The Cheese Room at Richmond Hill Café and Larder is a decadent treat for Melbourne’s cheese lovers. As you enter the temperature-controlled room, you’ll notice the maturing cheese wheels that are carefully attended to by expert cheesemongers who are passionate about fromage education. 

Their wide selection of ‘benchmark’ cheeses include goat’s and ewe’s cheese, washed rind, hard cheese, blue cheese and white mould varieties, including Brie and Camembert. The Cheese Room also hosts cheese and wine workshops, and if you sign up to The Cheese Club, you will get cheesy home deliveries.

Farmgate Cheese

In 2010, Travis and Laura Sanders launched Farmgate as an alternative to the traditional gift hamper; the brand has expanded internationally, becoming an online artisan cheese shop. Sourcing local ingredients, their hampers include gourmet cheese, wines, jam, jellies, crackers, dried fruits and nuts that have been chosen with precision to complement and balance each other. Also available are cheese towers perfect for celebrating a special occasion.

 Farmgate products are sold at independent retailers across Australia, including at Leo’s Fine Food & Wine and Toscano's and in selected Woolworths stores and onboard various Qantas flights. Recently, Farmgate has expanded to South East Asia, the Middle East, and California.

Spring Street Grocer Cheese Cellar

When you think of cheese cellars, images of dim basements come to mind but descend the orange staircase at the Spring Street Grocer, and you will find walls lined with subway tiles where farmhouse and artisan varieties from Australia and beyond sit patiently awaiting in Australia’s first underground cheese maturation cellar.

 Cheese workshops are held in the cellar, and the room can be booked for private functions. Asides from the Cheese Cellar, the Spring Street Grocer, operates as a sandwich bar, gelateria and sells European delicacies. Selling only the finest selection of cheeses in Australia is a crowd favourite among Melbourians, so there’s no better shop to wrap up this article with.

They also hold cheese workshops and pairing events if you want to make a night of cheese, which we don’t know who wouldn’t.

You really can’t go wrong with any of these cheeses, but the final cheese we recommend you to try would be the Fourme d’Ambert, imported from France. Think cow’s milk, soft and creamy, with a blue-mould aftertaste that will leave you dreaming about it for days. It might not be for everyone, but you also need to test your cheese limits.  

Two Tall Chefs

Located in Nicholson Street, Two Tall Chefs is a fully-licensed restaurant and cheese shop offering breakfast and lunch six days a week, along with a hand-picked range of local and artisan cheeses. 

Sit down and try Brie, gouda and blue vein accompanying poached figglettes, pastes and sourdough. Pair your selection with wine, beer or cider and allow the notes to complement each other on your palate. Care for something more formal? Two Tall Chefs offer a two- or three-course dinner on Friday and Saturday nights.

Harper & Blohm

In Essendon, one cheese shop reigns supreme. Harper & Blohm has been residing inside the Prince Wine Store since 2014 and carries a small, ever-changing range of American, European and Australian cheese.

The Owner credited their childhood vacations to King Island, Tasmania, as the reason behind her fromage love affair and named her company after the maiden names of her grandparents. Sutton spent ten years working for the Calendar Cheese Club, and her aim with Harper & Blohm is to expose taste buds to flavours not often available to the public.

Harper & Blohm, owned by internationally experienced Olivia Sutton, is serving up the best cheese from around the world, all on the front steps of Essendon. It’d be wrong to only suggest one cheese from here, so we’ll suggest three. Breakaway from the usual blue cheese and try their firm blue cheese, Prom Country Venus Blue. 

If you’re looking for something more creamy, look no further than their Stone & Crow Night Walker, sold only selectively through Melbourne. Finally, it would be wrong to visit Harper & Blohm without trying their Shaw River Annie Baxter Reserve pecorino, and you won’t regret this one.

La Parisienne Pâtés

Among scores of Italian stores and restaurants sits a one-of-kind French charcuterie. So owned, the shop sells pâtés, terrines, rillettes, sausages, cured meats, and French oils and wines. La Parisienne Pâtés is also a fromagerie and holds a wide range of imported cheese, many of which are rare in Australia and just as hard to pronounce. Once you’ve checked out their cheese range, it’s time to have lunch and try a savoury tart or sink your teeth into a tempting French dessert.

This Lygon Street French deli/café marches to a different beat inside Melbourne’s Italian neighbourhood of Carlton, with a selection of deli and baked goodies and, of course, from. The vast majority of their 40-strong cheese collection is French, carefully selected to pair with their 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. While most of their cheeses are imported, almost everything else is produced in their factory, located about 100 metres down the road.


Two Tall Chefs

This once Michelin-starred establishment had a rocky opening in 2013 when he was forced to fill the roles of two chefs after his business partner abruptly left nine weeks into the venture.

Although the Milawa Cheese Factory once occupied this space in Carlton North, this cheese shop and café has more than held its own. Although there is a high demand for cheese from Europe, Hudson isn't afraid to branch out and try something new, so he makes an effort to keep at least half of his stock in Australia. One of the few types of cheese Hudson always orders is Locheilan Triple, made in Shepperton and widely considered to be Australia's creamiest food product.

The Brunswick Whey

Located on Sydney Road, The Brunswick Whey--formerly known as Caseus--is all about the Australian and French farmhouse cheeses, and so are we.

You’re guaranteed to find something unique and sophisticated here so that you can change up your purchase each time with a different array of cheese. If you love hard, flaky cheese, we recommend trying the Bulga. Fresh, strong and salty, you can’t go past this one. If you’re into truffles, check out their Caprino Cremosa with Truffle; it’ll satisfy all your truffle needs. 

FAQs About Cheese Shops In Melbourne

To help you out next time you’re called to create your cheese masterpieces, we’ve searched high and low for Melbourne's best cheese stores. Kicking off the list with one of our favourites, Milk, The Cow is located in Carlton and St Kilda and is well-known among many locals.

Victoria’s climate is ripe for dairy production, and some of the best cheesemakers in the country can be found just a day trip from Melbourne. Apostle Whey Cheese is a popular tourist spot and an award-winning cheesemaker specialising in soft, hard and blue cows milk cheese near the Great Ocean Road.

From boutique cheese stores, cellar doors, cheese toasties and pairing boards, these are Melbourne's best cheese-based experiences. It’s no secret that Melbourne loves cheese.

Scroll to Top