Food + Drink

5 Online Cheese Delivery Stores You Need To Know About ASAP

By Hilary Simmons - 06 Mar 2018


The internet is a generous lover. It's given us memes, Google, GIFs. It encourages us to sit on the sofa and put our feet up while hand-picked food parcels are delivered to our door, and now, it’s introduced another game-changer.

That’s right, Melbournians, the following cheesemakers are offering door-to-door refrigerated cheese box delivery around Melbourne and many regional areas. This isn’t just your standard cheddar that you can pick up from Coles—we’re talking rich and creamy cheeses from all over the world. 

Want to make your next cheeseboard a knockout? Read on.


Gouda cheese is one of the oldest recorded cheeses still being made today, and accounts for a whopping 50-60% of the world’s cheese consumption. Named after the city of Gouda in the Netherlands, it’s a semi-soft cow’s milk cheese with a mild, slightly sweet and nutty flavour. The team at SoGouda import all their cheese from traditional Dutch cheese makers in Northern Holland, which means you’re assured of getting the real thing when you order from them. The shop has all kinds of Gouda goodness to choose from, from cute baby Gouda cheeses to larger smoked cheese logs. The packaging is insulated to ensure your cheese stays chilled no matter what, and it comes beautifully wrapped in an Insta-worthy box. Shipping is a steal at just $10 anywhere in Victoria.

Harper & Blohm

Harper & Blohm is a speciality cheese shop in Essendon that began delivering cheese across Melbourne and many regional areas last year. Owned by cheese expert Olivia Sutton, who has worked in the cheese wholesale and retail business for the past fifteen years, it’s known for its small and ever-changing choice of cheeses. The shop also sells charcuterie, biscuits, terrines, rillettes, butter, pickles and some pretty cool cheeseboards, so enter with caution and a tight grip on your wallet. If you need help justifying your slab of brie, order on Thursdays when there’s free delivery across the City of Yarra, City of Moreland, City of Port Phillip, Moonee Valley and Melbourne CBD. 

Bruny Island Cheese Co. 

If you’ve ever had an out-of-this-world cheese experience in Tasmania, you can now recreate it at home thanks to the Bruny Island Cheese Co.’s online store. Located in southern Tasmania, this Bruny Island ‘cheesery’ is passionate about the old way of making and maturing cheese. That means you’ll find a small but satisfying range of pungent, oozy soft cheeses and classic cooked curd cheeses for sale—the standout being a rich cow’s milk cheese wrapped in locally made prosciutto that’s begging to be baked in a hot oven for 15 minutes. Bruny Island Beer Co. bevvies are also available as well as jams, relishes and other gourmet Tasmanian produce.

Cornelius Cheesemongers

Founded in 2010, Cornelius Cheesemongers ships amazing, artisan cheese from its cheese cave in Brunswick to all over Australia. From raw milk cheeses to ripe ‘n ready Brie, the cheeses hail from around the world and are cut fresh for you. Delivery is free to the inner ‘burbs of Melbourne and the website even has customisable party packs for groups of four, eight or 12. If you’re super serious about cheese, you can join the Cheese Club which, for the modest sum of $80 per month, gets you a generous monthly selection of cheese matched to your tastes, entry to an exclusive members evening, and first access to cheese appreciation events. Don’t forget to pick up a jar of their Pinot Noir or Riesling jelly while you're there.

The Smelly Cheese Shop 

The Smelly Cheese Shop began when visitors to the bricks ‘n mortar store in Adelaide Central Market began asking how they could get their hands on the cheeses after they returned home. The crew have been shipping cheese around the country ever since. Think exciting local cheeses as well as imported beauties from France, Italy, Spain, UK, Ireland, The Netherlands, Switzerland and the USA. If you don’t know your Brie de Normandie from your blue vein, their vast range of gift boxes will take the guesswork out of setting up an epic cheese platter for you. Better yet, they do gift vouchers—now that’s a Gouda birthday gift.

Need a gift to go with that Gouda? We've got Melbourne's best gift delivery services over here

Image credit: Federica Portentoso

Our best stories, direct to your inbox, helping you to out-trend your mates every weekend...



You May Also Like