
Queen of Sheba
A standout Ethiopian restaurant in Footscray with a near-perfect 4.9 rating.
Some links are affiliate links — if you book through them we may earn a small commission, at no extra cost to you. It never affects our Spot Score or what we recommend.
Why it's worth checking out
Queen of Sheba sits on Nicholson Street in Footscray, one of Melbourne's most vibrant and culturally diverse inner-western suburbs. A much-loved Ethiopian restaurant, it's earned a near-flawless reputation for its authentic, flavour-rich cooking — the kind of warm, communal dining experience, eaten with injera bread, that's become a genuine destination.
The appeal is that combination of authentic Ethiopian flavours and a welcoming, convivial setting, in a suburb renowned for its rich, multicultural food culture. The share-the-platter, hands-on style of eating makes it a wonderful experience for groups and the curious alike, and the near-perfect feedback shows it's struck a chord.
A 4.9 rating from more than 380 reviews is an excellent result and a strong endorsement. Menus, opening hours and pricing change, and a popular, well-regarded restaurant fills up on weekends, so it's worth checking current details and booking directly before you go — particularly if you're dining with a group, after a table at a peak time, or keen to settle in for a traditional Ethiopian feast.
Reviewed by Iyan B.
Practical details
Opening hours
Closed- Monday
- 11:00 – 21:00
- TuesdayToday
- 11:00 – 21:00
- Wednesday
- Closed
- Thursday
- 11:00 – 21:00
- Friday
- 11:00 – 21:00
- Saturday
- 12:00 – 21:00
- Sunday
- 12:00 – 21:00
Spot Score
- Reputation
- 94
- Popularity
- 78
- Information quality
- 30
- Category fit
- 70
- Freshness
- 30
Our independent editorial score — not a user rating.
Nearby venues

Addis Cafe And Roastery
$Cafes in Footscray, Melbourne.

Maples Cafe
$Cafes in Footscray, Melbourne.

Cotti Coffee(Footscray)
Cafes in Footscray, Melbourne.

French Baguette Cafe
$Cafes in Footscray, Melbourne.
More restaurants in Melbourne

30ML Bar & Restaurant Docklands
Live music bar and restaurant on Newquay Promenade in Docklands with a 4.9-star rating from over 1,200 reviews.

Lady Of St Kilda
$$Highly rated cafe on Barkly Street in St Kilda, Melbourne.

Flour Child St Kilda
$$Restaurants in St Kilda, Melbourne.

Hua Lu Peking Duck
Restaurants in North Melbourne, Melbourne.



