Sahara Restaurant - Authentic African & Middle Eastern Flavours in Melbourne
Welcome to Sahara Restaurant, a leading Middle Eastern and East African halal restaurant in Melbourne. We bring together authentic African, Somali and Mediterranean cuisine in a warm and welcoming setting.
Whether you are looking for the best African restaurant in Melbourne or a traditional Somali eatery near you, we are the right choice. Experience fine dining with flavours and genuine hospitality.
Reserve Your Table
+61 3 9372 5071
Whether you are looking for the best African restaurant in Melbourne or a traditional Somali eatery near you, we are the right choice. Experience fine dining with flavours and genuine hospitality.
Authentic African & Somali Restaurant Melbourne
As an authentic African restaurant in Melbourne, we specialise in East African and Somali dishes prepared with traditional spices and premium halal ingredients. Our menu features fragrant rice, slow-cooked stews, grilled meats and vibrant sides.
If you are searching for authentic African food in a reliable halal restaurant in Melbourne, book a table now. Our flavour, quality and consistency in every dish will leave you satisfied.
If you are searching for authentic African food in a reliable halal restaurant in Melbourne, book a table now. Our flavour, quality and consistency in every dish will leave you satisfied.

Online Reservation
Book a Table Online
Click the Book Now button at the top and fill out the form to book a table. The process is easy and will take less than a minute.

Middle Eastern & Mediterranean Restaurant Melbourne
We are a popular halal Mediterranean restaurant in Melbourne where you can enjoy grilled meats, fresh salads, warm breads and house-made dips inspired by Middle Eastern traditions.
We are proud to serve some of the best Middle Eastern food in Melbourne, including vegetarian options that make us a trusted name around.
We are proud to serve some of the best Middle Eastern food in Melbourne, including vegetarian options that make us a trusted name around.
Halal Dining for Every Occasion for Family and Groups
As an authentic halal dine-in restaurant in Melbourne, our entire menu meets strict standards. We offer quality meals in a relaxed yet refined atmosphere. So, if you are looking for an African restaurant for family or group dining in Melbourne, Sahara Restaurant is the top choice.
Known as one of the best family restaurants in Melbourne, we offer generous portions perfect for a Mediterranean family dinner or group dining. You can be rest assured of this.
Known as one of the best family restaurants in Melbourne, we offer generous portions perfect for a Mediterranean family dinner or group dining. You can be rest assured of this.
An Unrivalled Culinary Journey
Sahara Restaurant is the place to be, especially if you are looking for a memorable dine-out experience.
Some of our USPs include:
Some of our USPs include:
Authentic East African, Somali and Mediterranean cuisine
100% halal menu
Family-friendly and group-friendly dining
Vegetarian and diverse dietary options
Warm hospitality and generous portions
Convenient Melbourne location
Have queries about the food we serve or booking a table?
Call : 03 9372 5071



