The Best Halal Restaurants in Melbourne & Victoria

Diners seeking halal meals will rarely be without a local option in Melbourne, particularly in the northern suburbs, which is home to one of Australia’s largest Islamic communities. Get an education in Middle Eastern dining at any one of Melbourne’s authentic dining establishments, where traditional cuisine often meets modern décor and innovative techniques in the kitchen. B’Stilla sets the scene with traditional Morroccan dishes, while Alba ­­– a local institution – is still serving up the goods, 35 years after first opening its doors and a Greek restaurant, Gazi, is definitely worth a mention for its halal certified chicken and lamb dishes. The Best Halal Restaurants in Melbourne & Victoria
Site Requires Javascript - turn on javascript!

Best Halal Restaurants in Melbourne & Victoria

Get an education in Middle Eastern cuisine at any one of Melbourne’s authentic halal dining establishments.


Diners seeking halal meals will rarely be without a local option in Melbourne, particularly in the northern suburbs, which is home to one of Australia’s largest Islamic communities. Get an education in Middle Eastern dining at any one of Melbourne’s authentic dining establishments, where traditional cuisine often meets modern décor and innovative techniques in the kitchen. B’Stilla sets the scene with traditional Morroccan dishes, while Alba ­­– a local institution – is still serving up the goods, 35 years after first opening its doors and a Greek restaurant, Gazi, is definitely worth a mention for its halal certified chicken and lamb dishes.

Middle Eastern

Maha Restaurant

Maha chef Shane Delia gives ancient Middle Eastern cuisine a classy modern spin that has kept the restaurant in the One Chefs Hat category of the Age Good Food Guide since 2009. Tucked into a plush subterranean basement, the restaurant dishes up some of Australia’s most flavourful Middle Eastern cooking amidst modern, moody surroundings, complete with dark woods, luxurious carpets and engaging, informed floor staff who relieve any sense of stuffiness. The food is highly worked yet perfectly approachable. Leave your preconceptions at the door!

Rumi Restaurant

The lines of Khalil Gibran’s romantic poetry, cut into wood panels on the walls, is a foil to the open simplicity of one of Melbourne’s Middle Eastern gems. Past the bar at the front, there are rustic wooden chairs and tables that bring the focus firmly onto the food – and for good reason. Locals have long been addicted to the chunky Persian meatballs in tomato and saffron sauce with labne for years. Ditto with the oh-so-cheesy pastry rolls filled with feta, haloumi and kasseri. After all that, you’ll probably want to cut through it all with a freekeh salad with ewe’s milk feta and pomegranate dressing.

Morroccan

B’Stilla

You needn’t worry if you’re not quite up to speed with slightly obscure Moroccan food terms – the menu at the funky, casual B’Stilla restaurant includes a glossary. Which is handy, if only because it makes you want the rfissa even more (it’s a special dish of fenugreek, lentils, chicken and fried semolina dough). The beef, goat and chicken are all halal and there’s a focus on great local produce. If you just can’t choose between the Tangier-style charcoal grilled squid, the goat kefta or the seafood tagine, just choose the three- or four-course banquet and the chefs will be happy to decide for you!

Lebanese

Abla

Any restaurant that has survived 35 years hardly needs recommending, especially an institution such as Abla’s that has been consistently lauded over those three and half decades, and is still in the original location. Lebanese chef and owner, Abla Ahmed, turns out stunningly authentic dips (the mixed dips is a must), spicy, house-made Lebanese sausages, as well a host of classics from fattoush and falafel to kafta mishwee and the raw lamb and burghal kibbee nayeh. The house-made baklava is unmissable.

Greek

Gazi Restaurant

There’s nothing Damoclean about eating at Gazi, the Greek street food restaurants of celebrity chef, George Calombaris, even if there are a few thousand inverted pots hanging from the ceiling. This is a bustling, unpretentious nook that’ll have you coming back for their halal certified chicken and lamb dishes. Feeding the casual vibe is the neo-Greek street food souvlaki with chicken, parsley, onion, mustard mayo and chips to the soul-reviving crispy lambs’ brains with blackened leeks and pickled grapes. For something more solidly traditional, there’s always the lamb cutlets or whole baby snapper on the wood-fired grill.

More holiday ideas

See what else there is near here to inspire your holiday planning.

Top 10 Things to Do in Melbourne

Top 10 Things to Do in Melbourne

Exploring Melbourne's laneways is just one aspect of this diverse city. Get a cricket or football fix. Soak up art and culture. Go high-end dining or grab the best pub burger. Shop for local designer fashion or cycle the bayside. Whatever you fancy, Melbourne is a city of choices.

View more information

Add to your dream trip add favourite
Three Great Days in Melbourne

Three Great Days in Melbourne

There's no time for sleep in Melbourne, a city where culture buffs, sport nuts, fashion lovers and foodies all have their niche. Discover cafes, bars and boutiques in city laneways sprawling secretly off ordered streets. Soak up the vibrant riverside atmosphere from Southbank and visit Federation Square, where creative and café culture meet. Cruise down the Yarra and wander the lawns and lakes of the Royal Botanic Gardens. Soak up the unique energy of the city's diverse precincts, from upmarket South Yarra to beachside St Kilda and edgy Fitzroy. Then day trip to the beaches, wineries, galleries and golf courses of the Mornington Peninsula.

View more information

Add to your dream trip add favourite
Yarra Valley

Yarra Valley

The Yarra Valley is home to more than 80 wineries, ranging from small, family-owned operations to large estates. The region is renowned for producing Australia's finest pinot noir and sparkling wine, along with a range of other cool-climate wines. It was Victoria's first planted wine region back in 1838. The region is known for its fresh produce including freshwater salmon, trout and caviar, organically grown fruit and vegetables and handmade cheeses and preserves. Follow one of the many self-drive wine trails and fill your picnic hamper on the Yarra Valley Food Trail or at the many huge, fresh food markets.

View more information

Add to your dream trip add favourite
Phillip Island, Victoria

Phillip Island, Victoria

See native wildlife, penguins & koalas on Phillip Island, only 90 minutes from Melbourne. Enjoy local food & wine & watch seals come to shore at Seal Rocks

View more information

Add to your dream trip add favourite