Queen of Sheba
224 Nicholson St, Footscray VIC 3011, Australia
Open nowToday 11:00 – 21:00 · by the venue's published hoursFull hours



A standout Ethiopian restaurant in Footscray with a near-perfect 4.9 rating.
Practical details
Opening hours
Open now- Monday
- 11:00 – 21:00
- Tuesday
- 11:00 – 21:00
- Wednesday
- Closed
- Thursday
- 11:00 – 21:00
- FridayToday
- 11:00 – 21:00
- Saturday
- 12:00 – 21:00
- Sunday
- 12:00 – 21:00
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.
Spot Score
The Spot Score is our composite of five signals — two about the venue's standing with visitors and three about how complete and current this listing is. It is not a visitor rating and not a verdict on the food or the experience. The 4.9 from 383 reviews is Google's visitor rating, shown separately and never altered by us.
About the venue · from Google
- ReputationGoogle star rating, smoothed for review count
- 94
- PopularityHow many Google reviews it has
- 78
About this listing · our record
- Information qualityWebsite, menu and structured details on file
- 30
- Category fitHow well it matches its listed category
- 70
- FreshnessHow recently we last checked our sources
- 30
Last checked against sources 18 June 2026.
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
A Melbourne CBD Peking duck specialist with a huge following — 4.7 across more than 4,400 reviews.

