About Queen of Sheba
Dine out. Cash in.
Book a table online and get cashback with Quandoo Loyalty Points! Every 1,000 points you earn is worth A$15.
Already have 1,000 points? Redeem them now.
Already have 1,000 points? Redeem them now.
If you have found the perfect dish and you're in charge of picking a restaurant
Book a table before they’re gone
More about the restaurant: Queen of Sheba
Queen of Sheba is a Restaurant located at 224 Nicholson Street, Footscray, Victoria 3011. Queen of Sheba is a popular spot in the Footscray area. Whether you're looking for a light bite or the full foodie experience, explore the dishes at Queen of Sheba and experience authentic Ethiopian food in Melbourne.
Frequently asked questions
Does Queen of Sheba serve Ethiopian food?
Does the restaurant Queen of Sheba have Outdoor seating?
Thinking about making a Queen of Sheba booking?
What's the restaurant buzz at Queen of Sheba all about? Great Ethiopian food and beverages keeps diners coming back for more at Queen of Sheba. Located near Footscray in Melbourne, Queen of Sheba features dishes like African, Sudanese. Check out what sets Queen of Sheba apart from other restaurants in Melbourne and book a table today to enjoy your next meal out!