Skip to Content

The 12 Best Halal Restaurants in Melbourne, Australia

Looking for the best Halal Restaurants in Melbourne? Read on!

There is no doubt that travelling is incomplete without eating and enjoying good food.

Melbourne is known for its diverse and multicultural population, which is evident in its dining scene. 

The best part about Melbourne is the variety of good Halal food. Halal restaurants are becoming increasingly popular in the city, offering a variety of cuisines to suit all taste buds. 

Whether you’re looking for Indian, Chinese, Thai or even Lebanese food, there’s sure to be a halal restaurant that will tantalise your taste buds. 

So next time you’re in Melbourne, be sure to check out some of the city’s best halal restaurants. Who knows, you might just find your new favourite meal!

In this article, I have covered a list of the twelve best halal restaurants in Melbourne with a great variety of Halal cuisines to indulge in.

Lord of the Fries

Lord of the Fries is an excellent restaurant to try Indonesian halal food in Melbourne. With beautiful interiors and outstanding service, it is known for its ethical concept of using fresh and ethically sourced ingredients. They serve some of the best vegan fries, dipping sauces, burgers, hotdog buns and other finger food.

Lord of the Fries Melbourne
Photo Credit: Lord of the Fries

You can grab delicious, healthy, high-quality halal food at a cost-effective price.

Location: Shop 5, Flinders Street Station, Flinders St, Melbourne VIC 3000, Australia


Biryani House, Halal Biryani in Melbourne

Biryani house is the place to enjoy Halal Indian cuisines that are affordable, tasty and prepared using fragrant Indian spices.

Biryani House Melbourne
Photo Credit: Biryani House Melbourne

I’d recommend almost anything as meat here is tender and cooked perfectly to taste delicious. Some hot favourite dishes include the halal Hyderabadi dum biryani, butter chicken, lamb biryani and lamb tikka.

Location: 343 King St, West Melbourne


Blok M Express, halal restaurant in Melbourne, CBD

If you are looking for a halal Asian restaurant in Melbourne, Blok M Express is the best option. It has set high standards for Indonesian halal food in CBD.

Blok M Express CBD Melbourne
Photo credit: Blok M Express CBD Melbourne

You can also order the food at your place, as the delivery is fast, and the service is worth experiencing.

Pro-tip: Fried central (chicken, fish or lamb) covered in spicy red chilli sauce, served alongside rice, is a must-try here.

Location:  380 Little Bourke St, Melbourne VIC 3000, Australia


Salero Kito Padang in CBD Melbourne

SaleroKito Padang is the best among halal Indian-Malaysian restaurants in Melbourne. They serve up the tastiest biryani in town, made with only the finest halal ingredients. 

Their Nasi Padang is simply to die for -rendang, curry chicken, BBQ chicken, and rice all cooked to perfection. But what really sets them apart is their commitment to quality. The food is always fresh and delicious, and the staff are friendly and professional. 

Pro-tips: The beef tendon and Kikil Curry are must-try food here.

Where:  Tivoli Arcade 18, 235-251 Bourke St, Melbourne


Nasi Lemak House

Nasi Lemak House is one of Melbourne’s best Malaysian halal food restaurants. It is a hidden gem in Carlton where you grab a quick bite or a full-blown lunch.

Nasi Lemak House Melbourne
Photo credit: Nasi Lemak House

The quality of the food is remarkable as the flavours match the authentic Malaysian homemade food at an affordable price.

Pro-tips: Fried chicken, Chicken burger, Sambal chilli, Nasi Goreng, Char Kuay Teow and Mi Goreng are highly recommended. 

Where: 115 Grattan St, Carlton VIC 3053, Australia

Contact: +61 3 9348 4900


Mama Wong’s Kitchen

When craving some Halal Chinese noodles, Mama Wong’s Kitchen is the solution in Melbourne. The restaurant is a humble eatery that serves freshly cooked and tasty Chinese dishes.

The owners are husband and wife, offering excellent service consistently.

The place is clean and well-maintained. So you can come along with friends and family to have a great time.

Pro-tips: High recommendation for hot n sour soup, fried chicken wontons, fried rice, black pepper honey chicken with cashews & garlic chilli beef.

Where:  164 Sydney Rd, Coburg VIC 3058, Australia

Contact:  +61 3 9383 4196


CBD Kebabs

CBD Kebabs is one of Melbourne’s favourite restaurants to try halal kebabs. The restaurant serves its famous HSP (The Halal Snack Packs) with Halal-certified doner kebab meat (lamb, chicken, or both).

CBD Kebabs Melbourne
Photo credit: CBD Kebabs Melbourne

Not only do they serve good food, but also in decent portions.

You’ll be tempted to hop in and grab a quick bite when walking down the street.

Service and customer handling are quick and impressive.

Pro-tips: Chicken HSP with fries loaded with garlic sauce and lemon juice are a must here. 

Where: Meeting room/546 Flinders St, Melbourne



Nelayan is another good choice for having Indonesian halal food in Melbourne. The restaurant serves traditional staples, including beef rendang, curry chicken, murtabak, Gado Gado, and nasigoreng.

The food quality is excellent because it offers authentic Southeast Asian flavours at a cost-effective price. In addition, the staff are helpful and friendly.

Pro- tips: Nasi Goreng with prawns, fried eggs and chilly sauce would be the best choice.

Where:  265 Swanston St, Melbourne


Dunyazad Lebanese Restaurant

Dunyazad Lebanese Restaurant serves authentic halal food and specializes in Lebanese, Mediterranean, and Middle Eastern cuisines in Melbourne.

Dunyazad Lebanese Restaurant
Photo credit: Dunyazad Lebanese Restaurant

It is situated approximately 1.6 miles from City Square. The food is delicious and without fault, and the service is worth experiencing.

Pro-tips: Hommus and tabouleh are highly recommended food.

Where:  329 Doncaster Rd, Balwyn


Dolan Uyghur Food Heaven

Dolan Uyghur Food Heaven is the place to indulge in halal Uyghur cuisines in Melbourne.

If you have never tried Uyghur cuisines, it tastes like a fusion of Chinese and Turkish cuisine, mainly lamb meat. However, you can also see glimpses of Uyghur culture at Dolan.

Pro- tips: Try their lamb skewers, lamb shank, spicy noodles, and beef tripe salad.

Where: 382 Lonsdale St, Melbourne


Mamak Melbourne

Mamak Melbourne is one of the ideal choices for halal contemporary Malaysian cuisines in Melbourne.

Mamak Melbourne
Photo credit: Mamak Melbourne

If you are up for a guilty trip to Malaysian Halal food, Mamak is the place for you. The food is fantastic, and the area is clean and quick. Moreover, dishes are priced at a reasonable price.

Pro- tips: If you plan a visit here, have their lamb curry, Mee Goreng, chicken curry and fish curry.

Where:  366 Lonsdale St, Melbourne


PappaRich QV

PappaRich QV is the most stylish and one of Melbourne’s favourite halal Indonesian and Malaysian food places. It has a household name for Malaysians living in Australia and locals who want to discover the flavourful and rich Malaysian delights.

Menu includes:

  • The classic Nasi Lemak.
  • Pappa’s Chicken Rice.
  • Roti Canai.
  • Sharing dishes such as Pappa’s Crispy Satay Chicken.
  • Deep Fried Chicken Skin
  • And more.

Pro- tips:  Hainanese chicken, chicken satay, and Nasi Lemak are highly recommended. 

Where: Shop 11, Level 2, QV Square, Cnr Swanston &, Lonsdale St, Melbourne


There are plenty of Halal restaurants in Melbourne that will be able to satisfy your every craving. Thanks to the diverse culture and the Muslim population in the city you will definitely not go hungry. 

If you are visiting Melbourne then check out our Muslim-Friendly Guide to Melbourne as well. 

The Best Muslim Friendly Guide to New York

13 Best Halal Food Restaurants in Los Angeles

The Best Destinations for Halal Holidays in Europe 2023

Muslim Friendly Cities with Halal Food in Europe

Share with Friends