Best Of

Melbourne’s Fro-Yo Revival: Where To Find Melbourne’s Best In 2025

Written by:
Arshia Anand
The Best Frozen Yogurt In Melbourne

Somewhere between smashed avo and artisanal gelato, Melbourne rediscovered its love for the humble fro-yo. Suddenly, those self-serve swirl bars are everywhere again with half of Melbourne wandering the streets clutching those telltale mini tubs—their contents barely visible under mountains of toppings.

Is it the nostalgia? Or have we all just reached peak ice cream fatigue? Whatever the reason, ice cream's cooler, slightly tart cousin is having its redemption arc.

Well, grab your spoons 'cause it's happening again.

Everything You Need To Know About Frozen Yogurt

What Even Is Frozen Yogurt? (And What’s It Made Of?)

Frozen yogurt, or Fro-Yo, is a dairy-based dessert that’s been frozen and churned into a creamy, scoopable dessert. The base is made from milk (or milk alternatives), live yogurt cultures, sweeteners and sometimes stabilisers for texture. Unlike ice cream, which relies on heavy cream and egg yolks for richness, fro-yo uses yogurt as its main ingredient which gives it a lighter body and that subtle tang. 

The main difference is its fat content as ice-cream is required to contain at least 10% milkfat to be labeled as such, while fro-yo can be much lower—though not always "healthy," since sugar levels can still run high. The probiotics in traditional fro-yo also set it apart from ice cream, though not all brands keep them active after freezing. So while both treats deliver sweetness and cold satisfaction, fro-yo leans fresher and brighter, making it the ideal canvas for reckless topping combinations.

Why Is Fro-Yo Suddenly Everywhere Again?

First popularised globally by chains like Pinkberry in the 2000s, frozen yogurt's comeback makes perfect sense when you look at what today's consumers want. It offers the perfect middle ground between indulgence and that elusive "lighter choice" people keep chasing.

The self-serve model, which lets customers pile on toppings with abandon, taps directly into our love of customization and food-as-experience. Meanwhile, that signature tang provides just enough difference from regular ice cream to feel novel again.

For millennials who remember the original craze, today's fro-yo shops are serving up a flavour of the 2010s. And for younger crowds discovering it for the first time? It's simply the next fun, Instagram-friendly dessert to try. In Melbourne, where food trends catch fast, fro-yo's revival was only a matter of time.

Where to Find The Best Fro-Yo in Melbourne?

Gojé

38 Anderson Street, Yarraville 

Gojé specialises in 100% plant-based frozen yogurt made without pre-mixes, concentrates or syrups, using coconut and cashew milk bases. Their refined sugar-free flavours range from 

Pistachio and Mango (all dairy-free). The menu features premium house-made toppings like pistachio crumble, almond blondies and chocolate soil, plus fruit options (passionfruit, rhubarb) and sauces (tahini, choc hazelnut). Everything is organic where possible, with standout add-ons like their signature Chocolate Peanut Butter Date Rolls.

READ MORE

Yolux

350 High Street, Northcote

Yolux features a sleek, minimalist design with warm terracotta tones, offering a premium frozen yogurt experience with 98% sugar-free bases in gourmet flavours like crème brûlée, Bueno and mango, plus functional options like protein or collagen-enriched fro-yo. The menu also includes frozen açai bowls, and toppings range from Dubai chocolate to bee pollen and baklava—including a chocolate fountain!

READ MORE

YOMG

Various Locations

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

A post shared by YOMG (@yomgburgers)

YOMG keeps it fun with its self-serve frozen yogurt station—grab a cup, swirl your choice of low-fat flavours (like Plain Tart, Berry Cheesecake or Pandan Coconut) then load up on toppings at the goodness bar. There’s options to pay by weight at $3.60 per 100g, and the choice to take home in tubs. Flavours rotate but often include crowd-pleasers like Mango Matcha, Salted Pistachio and Biscoff Ripple.

READ MORE

Yo-Chi

Various Locations 

Yo-Chi serves Melbourne's favourite frozen yogurt made with real milk (no powder), offering signature flavours like Tart, Salted Butterscotch and Cinnamon Banana. Their 98% fat-free formula includes a good source of calcium, with freshly cut fruit available as sides. As a 100% Australian-owned business, they reward regulars through their popular Chi-Club membership program offering exclusive deals.

READ MORE

Yokli

Oakleigh & Richmond

Yokli offers both dairy and vegan frozen yogurt, with flavours like Sweet Greek, Lemon Cheesecake and Choc Hazelnut, all priced at $11.25 for 250g (or $7 for 150g). Their self-serve bar includes creative toppings like Nutella Oreo blocks, mochi and popping pearls amongst many more. For açai lovers, they serve organic options in small or large cups.

READ MORE

Froyolicious 

The District Docklands, CW G05, Docklands

Froyolicious offers a healthier take on frozen yogurt with flavours like watermelon, chocolate and salted caramel, plus fun toppings ranging from mochi mango to crumble caramel. Their "Nourishing Yogurt Bliss" range focuses on lighter indulgence, positioning fro-yo as both a daily treat and celebration dessert (like for Australia Day). The menu balances fresh fruit flavours with nostalgic candy toppings, catering to those wanting sweetness without heavy guilt.

READ MORE

Big Bang Yogurt

607 Elizabeth Street, Melbourne CBD

Big Bang Yogurt specialises in fried frozen yogurt slices—an innovative twist on traditional fro-yo. Their signature creations include the nut-packed All Nuts Bang Slice and the bold Signature Durian Slice with organic coconut flakes. Other popular options range from Banana Peanut Butter to Matcha Oreo and Tim Tam slices. They also offer build-your-own yogurt slices for $12, refreshing yogurt drinks like Dragonfruit or Lychee and premium fruit yogurt bowls. All products feature quality ingredients like Gippsland yogurt, with customisable toppings from lychee pearls to chia seeds.

READ MORE

Just Crave It

200 Elgin Street, Carlton

Just Crave It serves halal-certified frozen yogurt with standout flavours like Caramel Pistachio Fusion and Tropical Berry, plus their popular Ultimate Swirl (vanilla-chocolate twist). Customers can load up their cups with indulgent toppings including caramel-filled churros and chocolate cake chunks. For those watching their budget, there's also an option for unlimited fro-yo for $4.99— perfect for a quick, satisfying treat.

READ MORE

Yo-Art

Melbourne Central, LG20/211 La Trobe Street, Melbourne

At Yo-Art, premium frozen yogurt is available in flavours ranging from classic Cookies & Cream to unique Japanese Yuzu and Sesame, with the option to serve them in artisanal waffle cones like their signature Portuguese Egg Tart or Matcha waffles. The menu also features high-quality matcha drinks, including Pistachio Matcha Latte and Jasmine Coconut Matcha Cheese Foam. Customise your creation with toppings like Lychee Popping Balls, Nutella Sauce or their signature Yo-Art Logo Cookies. 

READ MORE

Yo-Way

Various Locations

Yo-Way brings a mix of classic and creative frozen yogurt flavours, from traditional Original Tart and Chocolate to unique options like Cantaloupe, Blue Bubblegum and Liquorice—with many gluten-free choices available. Top your fro-yo with everything from chocolatey wafer straws to gourmet banana caramel or raspberry coulis for a customisable treat that balances familiarity and adventure.

READ MORE

Yo-Mama

87 Pier Street, Altona

Yo-Mama reinvents fro-yo with decadent flavours like New York Cheesecake and Crème Brûlée, paired with lavish toppings such as white chocolate macadamia nut cookie blocks, peanut butter bombs and warm French vanilla custard sauce. Their menu leans into indulgence, offering grown-up twists like Biscoff Caramilk spiders and lemon curd crumb for a dessert that feels more patisserie than yogurt shop. 

READ MORE

Yo-Bar

Various Locations

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

A post shared by YO-BAR (@yobaraustralia)

Yo Bar keeps things fresh with rotating limited-time flavours like Marshmallow and Blueberry Clouds alongside classic staples such as Juicy Mango, Bueno and Matcha Magic. Their topping bar offers something for everyone—from fun lollies like Turkish delight and mixed mochi to healthier options like goji berries, dried mango and paleo granola.

READ MORE

Main image credit: iStock | Supplied

Urban List Best Of: has our highest stamp of approval—curated lists of the very best recommendations for you to eat, do, see, buy or book, carefully chosen by our Editors.

Get our top stories direct to your inbox.

Subscribe

Get our top stories direct to your inbox.

Subscribe