Melbourne has a strong halal dining scene, shaped by Egyptian restaurants, Uyghur noodle houses, Turkish kebab shops, halal snack pack specialists, Greek-style souvlaki, Middle Eastern grills, and late-night comfort food. The best halal restaurants in Melbourne are not all formal dining rooms. Some are built for family dinners and celebrations, while others are quick city stops for kebabs, HSPs, grilled meats, rice, bread, noodles, sauces, and generous takeaway meals.
This guide brings together some of the best halal restaurants in Melbourne, with a mix of Carlton dining, CBD noodles, Spencer Street comfort food, West Melbourne kebabs, and Windsor souvlaki. Whether you want Egyptian food, Uyghur hand-pulled noodles, a halal snack pack, Turkish-style kebabs, Greek-style gyros, or a casual late-night meal, these restaurants show how varied halal food in Melbourne can be.

Cairo By Nights Restaurant & Bar
Cairo By Nights Restaurant & Bar brings Egyptian food, shisha, entertainment, and Middle Eastern hospitality to Lygon Street. Located in Carlton, it is one of the more social halal dining options in Melbourne, with a setting that suits group dinners, birthday meals, late evenings, and diners who want more than a quiet restaurant experience.
The menu is built around Egyptian and Middle Eastern flavours, with dishes that work well for sharing. Diners can expect the kind of food that suits a long table: grilled meats, dips, bread, rice, stews, mezze-style plates, sweets, drinks, and generous mains. The venue’s atmosphere is a major part of its appeal, especially for people who want food, shisha, music, and a lively night out in one place.
Cairo By Nights is best for group dinners, Egyptian food, halal-friendly dining, shisha, birthdays, and nights out around Carlton. It opens this guide well because it shows how halal dining in Melbourne can be celebratory, atmospheric, and deeply social.
Address: Shop 5, 252 Lygon Street, Carlton 3053
Cairo Nights Restaurant & Bar Menu
Entrée From Egypt
Hawawshi
Egyptian Waraq Enab
Moumbar
Kebda Iskandarani
Dips
Selection Of 3 Dips
Babaganoush Dip
Peri Peri
Tahini Dip
Garlic Dip
Tourshi
Feta Cheese Dip
Hummos
Bread Basket
Tzatziki Dip
Tagens (Claypots)
Tagen Moussaka Falahi
Tagen Bamia
Tagen Prawn Roz Moammar
Tagen Super Sayadia
Tagen Moussaka
Tagen Sayadia
Tagen Akawi
Tagen Macarona Bechamel
Tagen Calamari Iskandarani
Tagen Lamb Roz Moammar
Milkshakes
Chocolate Milkshake
Caramel Milkshake
Strawberry Milkshake
Salads
Chicken Salad
Fattoush Salad
Prawn Salad
Salata Baladi
Lamb Tenderloin Salad
Greek Salad
Juice
Mango Juice
Pineapple Juice
Guava Juice
Orange Juice
Hot Drinks
Egyptian Sahlab (Dessert Drink)
Hot Apple Cider Tea
Cold Drinks
Fanta
Coke Zero Can
Coke Can
Iced Coffee
Red Bull
Raspberry
Lemonade
Peach Ice Tea
Iced Chocolate
Karkadeh (Hibiscus Tea)
Authentic Mains
Red Sea Grilled Fish
Samakmak
Lamb Shank
Kawarah Gf
Molokhia With Chicken
Red Sea Fried Fish
Koshari
Lamb Shank Fattah GF
Tea
Mango & Strawberry
Strawberry, Loganberry & Raspberry
Green Tea
Lemon Twist
Spearmint
Camomile, Vanilla & Honey
Egyptian Mint Tea
Black Tea
Peppermint
Cranberry & Pomegrante
Camomile
Coffee
Cappuccino
Mochaccino
Chai Latte
Dirty Chai Latte
Espresso
Flat White
Latte
Long Black
Mocktails
Nefertiti’s Dream
Mango Mohjito
Egyptian Lemon Mint
From the Grill Mains
Mix Grill
Lamb Shish Kebab
Cairo King Grill
Lamb Cutlets
Chicken Shish Kebab
BBQ Quails
Lamb Kofta
Desserts
Om Ali (Small)
Om Ali (Large)
Roz Bel Laban (Sweet Rice Pudding)
Om Ali (Medium)
Om Ali (Family)
Konafa With Mango
Baklava 3 Piece
Baklava 1 Piece
Roz Bel Laban With Mango
Entrée From Middle East
Chicken Wings
Calamari
Large Chips
Molokhia Soup
Kobeba
Cheese Sambousek
Lentil Soup
Lamb Sambousek

Dolan Uyghur Cuisine
Dolan Uyghur Cuisine brings Silk Road flavours and hand-pulled noodles to Lonsdale Street in the Melbourne CBD. Uyghur food has a distinct place in halal dining because it combines Central Asian, Chinese, Turkish, and Islamic food traditions, with lamb, noodles, dumplings, breads, spices, and grilled dishes all playing an important role.
The restaurant is especially known for hand-pulled noodles, but the menu can also move through lamb skewers, big plate chicken, samsa, dumplings, salads, rice dishes, soups, and comforting plates built around texture and spice. It is the kind of restaurant that feels both familiar and different: hearty enough for comfort food, but distinctive enough to feel like a real discovery.
Dolan Uyghur Cuisine is best for halal noodles, lamb dishes, casual CBD lunches, group dinners, and diners who want something beyond the usual kebab or grill format. It belongs in this guide because it adds cultural range to Melbourne’s halal food scene and shows how much variety sits inside the category.
Address: 382 Lonsdale Street, Melbourne 3000
Dolan Uyghur Cuisine Menu
Hand-pulled Noodle
Secret Fried Noodle
Choice of lamb/beef/chicken, chilli, garlic, chives, and soy sauce to Stir-fry with the Hand-pulled Noodle.
Lamb Neck Noodle
Choice of large/small Lamb neck with homemade sauce, chilli, Chinese pepper
Big Plan Chicken Korma with Noodle
Chicken curry pieces served with hand-pulled noodles, potatoes, and capsicum, all prepared in a homemade sauce.
Gourmet Noodle
Choice of lamb or beef with hot pepper and mushrooms served on top of hand-pulled noodles.
Tiger Prawns Noodle
Prawn, Tomatoes, Ginger, and Garlic served on top of Hand-pulled Noodle.
Cold Noodle with Lamb Skewers
4 Lamb Skewers, Vinegar, Garlic, Chilli served on top of Cold Noodle.
Noodle with Hot Chili
Choice of lamb/beef with seasonal vegetables served on top of Hand-pulled Noodle.
Lamb & Chopped Noodle Soup
Lamb Curry, Tomatoes, Ginger, Onion with Hand-pulled Chopped Noodle.
Chopped Noodle With Rib Eye Sauce
Choose from lamb, beef, or chicken, served with seasonal vegetables and a homemade sauce, all stir-fried with hand-pulled noodles.
Ishkembe Noodle
Lamb tripe cooked with bell peppers, onions, and red chilli.
Exotic Dishes
Shish Kebab (4 Pcs)
Most famous Natural Charcoal Lamb Skewers.
Beef Pastry
Pastry Stuffed with Black Pepper, Beef, Onion, and Capsicum.
Lamb Ribs Pilaf
Cooked with Carrot, Onion, Chickpea, and Tenderized Lamb Ribs, Small Size Salad.
Beef Samosa (2 Pcs)
Traditional Style Oven-cooked, Stuffed with Beef, Black Pepper, and Onion.
Beef Pancakes
Seasonal Vegetables Stir-fried with Beef Served with Thin Layered Steamed Pancakes.
Tawa Lamb Curry with Naan
Tender, slow-cooked marinated lamb curry pieces with carrots, served on top of naan bread.
Garlic Prawn
Prawn, garlic powder, Green Bean, Capsicum.
Stir Fried Lamb With Crispy Fried Naan
Lamb with Crispy Naan Bread Pieces Tossed in a Mild Spicy Seasoning.
Lamb Tripe (Ishkembe)
Stir fried lamb tripe with capsicum, onion and red chilli, gluten-free.
Fried Boneless Chicken
Boneless chicken with onion, dried chilli, Chinese prickly ash and chines pepper.
Tender Lamb Ribs
Tasty tender lamb ribs with crispy skin, lightly tossed with onion and capsicum strips, seasoned with ground cumin.
Lamb with Spring Onion
Stir fried tasty lamb with spring onion.
Beef | Chicken In Black Pepper Sauce
Beef, Onion, Capsicums, Black Pepper Sauce.
Fish In Fresh Chilli Sauce
Fish in Fresh Chilli Sauce with tender fish slice stir-fried in a vibrant fresh chilli sauce, accompanied by green and red chillies, garlic, and a medley of aromatic spices.
Cumin Beef
Beef, Cumin Sauce, Onion, Chilli Powder.
Beef Fried Rice
Uyghur fried rice with minced meat and mixed vegetables.
Egg Fried Rice
Egg with Fried Rice and Mixed Vegetables.
Dumplings
Beef with Onion or Chicken with Prawn. (10pcs)
Beef Tofu
Beef with Tofu, Special Sauce, Chilli.
Curry Chicken/Beef
Chicken or Beef in a rich curry sauce
Fish Fillet With Pickled Cabbage
Pickled fish features tender slices simmered in a tangy, spicy broth with pickled mustard greens, chilli peppers, and aromatic spices.
Vegan Dishes
Sweet Chili Eggplant
Braised Eggplant, Capsicum, and Onion with Sweet Chilli Sauce.
Bock Choy
Bock Choy with Juicy Chinese Mushroom.
Shredded Potatoes
Shredded Potatoes with Chilli, Vinegar Sauce.
Salads
Garlic Cucumber
Crisp cucumber tossed in a mild garlic dressing.
Mixed Salad
Capsicum, Tomato and Union, with Uyghur Dressing.
Vinegar Jelly Bean
Starch Jelly with Special Spicy Sauce.
Extras
Yogurt
Uyghur homemade, sweet yogurt.
Ayran
Plain Hand-pulled Noodle
Once serve of plain handmade noodles
Naan Bread
Uyghur Naan 1 serve
Plain Rice
One serve of Plain Rice
Drinks
Coke
Diet Coke
Solo
Sprite
Bottled Water
Sparkling Water
Pot of Tea

HSP Societii
HSP Societii focuses on one of Melbourne’s favourite casual halal meals: the halal snack pack. Located on Spencer Street, it is especially useful for commuters, students, city workers, late-night diners, and anyone who wants something fast, filling, and comforting near Southern Cross Station.
The appeal of a good HSP is simple but powerful. Hot chips, sliced meat, sauces, cheese, seasoning, and generous portions come together in a way that feels indulgent and satisfying. HSP Societii fits that modern halal takeaway moment, where the food is quick and casual but still has a clear identity.
HSP Societii is best for halal snack packs, kebabs, takeaway, quick city meals, late-night comfort food, and casual lunches around Spencer Street. It adds an important street-food side to this guide because halal dining in Melbourne is not only about formal restaurants. It is also about the everyday meals people rely on when they want something hot, fast, and generous.
Address: 96 Spencer Street, Melbourne 3000
HSP Societii Menu
Sweets
Baklava
Family Value Meal
2 Large Meat Containers + 2 Cans/Water + 1 Large Chips
Any 2 Kebabs + 2 Cans + 1 Large Chips
Any 2 Large HSP + 2 Cans/Water + 1 Baklava
Any 2 Large HSP + 2 Kebabs + 4 Cans/Water + 1 Large Chips
Any 3 Kebabs + 3 Cans/Water + 1 Large Chips + 1 Baklava
Any 3 Large HSP + 3 Cans/Water + 1 Baklava
Hot Food
Chips
Thinly sliced fried potatoes.
Gozleme: Chicken, mushroom and cheese
Gözleme with chicken, cheese, mushrooms, and butter features a crispy, buttery flatbread filled with tender chicken and savory fillings.
Gozleme: Spinach and cheese
Spinach and cheese gözleme features a crispy, golden flatbread filled with fresh spinach and melted cheese for a savory treat.
Dips
Capsicum
Chilli
Hummus
Tzatziki
Combos
Falafel Wrap with Can
Falafel Wrap, Chips with Can
HSP with Can
Kebab Plate with Can
Kebab with Can
Kebab, Chips with Can
Beverages
Coke (600 ml)
Coke Can
Coke Zero (600 ml)
Coke Zero Can
Creamy Soda Can
Deep Spring Can
Diet Coke (600 ml)
Diet Coke Can
Fanta (600 ml)
Fanta Can
Lemon Squash Can
Lift Can
Mount Franklin Water
Pasito Can
Sparkling Mount Franklin Water
Sprite (600 ml)
Sprite Can
Vanilla Coke (600 ml)
Salads
Garden Salad Container
Tabbouleh Container
Mains
Falafel Wrap
Kebab Plate
Kebabs
Meat Containers
Salad Pack

Kebab Kingz
Kebab Kingz is a West Melbourne kebab shop built around late-night hunger, Turkish-style comfort food, and the kind of generous takeaway Melbourne does so well. Located on Spencer Street, it is a practical option for kebabs, HSPs, chips, sauces, baklava, and casual meals that do not need a full sit-down restaurant setting.
The strength of Kebab Kingz is its usefulness. A good kebab shop depends on warm bread, well-seasoned meat, fresh salad, sauces, speed, and enough generosity to make the meal feel satisfying. It works for people leaving the city, workers nearby, students, night owls, and anyone craving halal comfort food on the city fringe.
Kebab Kingz is best for late-night kebabs, HSPs, takeaway, casual dinners, Turkish-style street food, and West Melbourne meals near Spencer Street. It belongs in this guide because halal food in Melbourne is strongly connected to kebab culture, late trading, and casual food that people return to again and again.
Address: 438 Spencer Street, West Melbourne 3003
Kebab kingz Menu
Regular Kebabs
Regular Lamb Kebab
Lettuce, onion, tomato, garlic, and garlic sauce.
Regular Chicken Kebab
Lettuce, onion, tomato, garlic, and garlic sauce.
Regular Mix Kebab
Lettuce, onion, tomato, garlic, and garlic sauce.
King Size Kebabs
King Size Chicken Kebab
Lettuce, onion, tomato, garlic and garlic sauce.
King Size Lamb Kebab
Lettuce, onion, tomato, garlic and garlic sauce.
King Size Mix Kebab
Lettuce, onion, tomato, garlic and garlic sauce.
Kebab Meal Deal
Chicken Kebab Meal Deal
With chips and a can of drink.
Lamb Kebab Meal Deal
With chips and a can of drink.
Mix Kebab Meal Deal
With chips and a can of drink.
HSP
Small Hsp
Chips, cheese, meat of choice and sauces.
Large Hsp
Chips, cheese, meat of choice and sauces.
Mains
Dinner Pack
Rice, meat, salad and tzatziki.
Hot Chip Box
Sweets
Turkish Delight
Four pieces.
Baklava
Two pieces.
King Size Meal Deal
King Size Mix Kebab Meal Deal
Add chips and a drink.
King Size Chicken Kebab Meal Deal
Add chips and a can of drink.
King Size Lamb Kebab Meal Deal
Add chips and a can of drink.
Beverages
Can Drinks
Water
Ayran Yogurt Drink

Souvlaki GR – Windsor
Souvlaki GR – Windsor brings Greek-style halal-friendly souvlaki, gyros, and casual street food to Chapel Street.
The menu is built around the classic comfort of Greek street food: gyros, souvlaki, grilled meats, pita, chips, dips, salads, sauces, and platters. It works for quick meals, takeaway, casual dinners, late Chapel Street cravings, and groups who want something easy to share. The format is simple, but that simplicity is part of its strength.
Souvlaki GR – Windsor is best for halal-friendly souvlaki, casual Greek food, Chapel Street dinners, takeaway, and quick meals with grilled meat, pita, and sauce. It rounds out this guide by showing how halal dining in Melbourne can also include Greek-style street food alongside Egyptian, Uyghur, and Turkish-inspired options.
Address: 175 Chapel Street, Windsor 3181
Souvlaki GR - Windsor Menu
Souvlakia
A crowd favorite. Choose your preferred meat or veggie fillings, paired with a delicious sauce, fresh vegetables, and crispy chips, all wrapped in warm pita bread.
Chicken
Tzatziki | Tomato | Onion | Chips
Mixed
Tzatziki | Tomato | Onion | Chips
Lamb
Tzatziki | Tomato | Onion | Chips
Savva Special
Chicken | Tarama | Lettuce | Feta Cheese | Chips
HSP Souv
Tasty Cheese | Garlic Sauce | BBQ | Chips
Loukaniko
Tzatziki | Tomato | Onion | Chips | Ketchup | Mustard
Calamari
Tarama | Tomato | Onion | Chips
Gourmet (v)
Tzatziki | Tomato | Onion | Saganaki | Zucchini | Olives
Vegetarian (v)
Tzatziki | Tomato | Onion | Chips | Dolmades | Lettuce
Vegan (v), (ve)
Vegan Pita | Eggplant | Lettuce | Tomato | Onion | Cucumber | Zucchini | Chips
Falafel (v)
Hommus | Tomato | Onion | Chips
Patatopita (v)
Tzatziki | Tomato | Feta Cheese | Chips | Mustard
Mini Chicken Souvlaki
Chicken | Tzatziki | Chips
Mini Mixed Souvlaki
Chicken | Lamb | Tzatziki | Chips
Mini Lamb Souvlaki
Lamb | Tzatziki | Chips
Club Sandwiches
Layers of perfectly toasted pita bread are filled with your choice of meat or veggies, home-made sauce and fresh ingredients. Served with a side of golden fries.
Chicken Club
Tasty Cheese | Lettuce | Mayo
Lamb Club
Tzatziki | Tasty Cheese | Tomato | Onion | Mustard
Spicy Loukaniko
Tirokafteri | Tomato | Onion | Ketchup | Mustard | Hot Chilli Sauce | Tasty Cheese
Vegetarian (v)
Tzatziki | Lettuce | Tomato | Onion | Tasty Cheese | Zucchini | Cucumber | Ketchup
Vegan Club (v), (ve)
Hommus | Falafel | Vegan Pita | Tomato | Onion | Lettuce
Chargrilled Skewers
Our chargrilled skewers feature tender pieces of marinated chicken, or succulent chunks of lamb, all expertly grilled to perfection over an open flame.
Chicken Kalamaki
Lamb Kalamaki
Pita Chicken Souvlaki
Tzatziki | Tomato | Onion | Chips
Pita Lamb Souvlaki
Tzatziki | Tomato | Onion | Chips
Gyros Meals
Your choice of meat or veggie fillings with salad, crispy chips, and a home made dip, served with warm pita bread.
Chicken
Chicken, Salad, Pita, Chips, Tzatziki
Mixed
Chicken, Lamb, Salad, Pita, Chips, Tzatziki
Lamb
Lamb, Salad, Pita, Chips, Tzatziki
Loukaniko
Beef Sausage, Salad, Pita, Chips, Ketchup, Mustard
Calamari
Fried Calamari, Salad, Pita, Chips, Tarama
Vegan (v), (ve)
Falafel, Salad, Vegan Pita, Chips, Hommus
Gourmet (v)
Dolmades, Zucchini, Saganaki, Salad, Pita, Chips, Tzatziki
Halal Snack Packs (HSP)
Souvlaki GR’s famous HSP! Choose your favorite meat, topped with cheese, garlic, and BBQ sauce. These halal snack packs are sure to satisfy even the hungriest appetites.
Chicken HSP
Chicken, Chips, Cheese, Garlic, BBQ Sauce
Lamb HSP
Lamb, Chips, Cheese, Garlic, BBQ Sauce
Mixed HSP
Chicken, Lamb, Cheese, Garlic, BBQ Sauce
Falafel HSP
Falafel | Chips | Cheese | Garlic | BBQ Sauce
Loukaniko HSP
Loukaniko | Chips | Cheese | Garlic | BBQ Sauce
Calamari HSP
Calamari | Chips | Cheese | Garlic | BBQ Sauce
Sides & Appitizers
Our appetizers range from the savory, crispy Fried Zucchini to the Mediterranean-inspired Dolmades and Falafel, all made fresh and bursting with flavor.
Home Made Dips
Tzatziki | Tarama | Hommus | Eggplant | Tirokafteri
Home Made Dips
Tzatziki | Tarama | Hommus | Eggplant | Tirokafteri
Home Made Dips
Tzatziki | Tarama | Hommus | Eggplant | Tirokafteri
Chips
(Small)
Chips
(Medium)
Chips
(Large)
Chips with Feta
(Small)
Chips with Feta
(Medium)
Chips with Feta
(Large)
Rice
(Medium)
Pita Bread
Fried Zucchini
Saganaki
Loukaniko
Dolmades
(x2)
Dolmades
(x6)
Falafel
(x2)
Falafel
(x6)
Greek Salad
Chicken House Salad
Lamb House Salad
Kids Meals
We love serving delicious meals that are perfect for kids! Whether you’re in the mood for a mini HSP, a souvlaki meal, or some yummy nuggets, we’ve got you covered.
Kids Mini-HSP Meal
Kid Size Mini-HSP and a Fruit Juice (Lamb +$2)
Kids Souvlaki Meal
Kids Souvlaki, Chips and a Fruit Juice (Lamb +$2)
Kids Nugget Meal
4 Chicken Nuggets with Tomato Sauce, Chips, Pita Bread and a Fruit Juice
Share Packs
The perfect option for when you want to share the taste of Greece with your loved ones. Our Share Packs are packed with delicious and authentic Greek dishes, made fresh to order with the finest ingredients.
Mixed Grill for 2
Lamb and chicken off the spit served with Loukaniko, pita, chips and tzatziki!
Souvlaki Pack for 4
Any 4 Souvlakia of your choice, 4 small chips and 4 450ml variety!
Family Chicken Value Meal
2 Chicken Souvlakia, 2 mini chicken souvlakia, 1 large chips and 1small tzatziki!
Ultimate Family Deal
Serves 4-6 $149 2 large meat containers, 4 loukanika, 6 pita bread, 2 large dips, 1 family chips, 2 large greek salads and 6 dolmades!
Greek Desserts
Treat yourself with our indulgent dessert menu, featuring two of our most beloved classics, Nutella Souvlaki and Loukoumades.
Nutella Souvlaki
Hot Jam Donut (x1)
Hot Jam Donut (x5)
Loukoumades (x3)
Loukoumades (x10)
$10 Value Range
Indulge in our all new value range, featuring succulent chicken paired with your choice of crispy chips, refreshing salad, or wholesome rice, offering a clean and healthy dining option.
Chicken & Chips
Chicken & Salad
Chicken & Rice*
Chips & Rice
Our crispy Greek-style chips and chips with feta are seasoned with aromatic herbs, creating a mouthwatering side dish that’s perfect for any meal.
Rice
(Medium)
Chips
(Small)
Chips
(Medium)
Chips
(Large)
Chips with Feta
(Small)
Chips with Feta
(Medium)
Chips with Feta
(Large)
Onion Rings
(Small)
Onion Rings
(Medium)
Onion Rings
(Large)
Breakfast Range
Only available at Souvlaki GR Lyndhurst
Bacon & Egg Breaky Roll Combo
Break Roll on it's own: $5.50
Sausage & Egg Breaky Roll Combo
Break Roll on it's own: $5.50
Golden Glory Breaky Roll Combo
Break Roll on it's own: $7.50
Big Breaky Deal
• 1x Breaky Roll • 1x Coffee • 2x Sides (Golden Glory Breaky Roll +$2)
Hash Brown
Classic Fries
Greek Pastries
Final thoughts
The best halal restaurants in Melbourne show how varied the category can be. Cairo By Nights brings Egyptian food, shisha, and group dining to Carlton, while Dolan Uyghur Cuisine adds hand-pulled noodles and Silk Road flavours in the CBD. HSP Societii and Kebab Kingz represent Melbourne’s casual halal comfort-food culture with snack packs, kebabs, sauces, and late-night meals, while Souvlaki GR – Windsor adds Greek-style halal-friendly street food on Chapel Street.
Together, these restaurants show why halal food has such a strong place in Melbourne. It can be celebratory or casual, city-based or neighbourhood-driven, built around noodles, grilled meats, kebabs, souvlaki, shisha, rice, bread, or loaded chips. Whether you want Egyptian food, Uyghur noodles, an HSP, a kebab, or a halal-friendly gyros, Melbourne has a halal restaurant for the occasion.