We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Sheba's Steakhouse

Sultan Qaboos Street | Hilton Salalah, Salalah 211, Oman
+968 23 211234
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent58%
  • Very good21%
  • Average13%
  • Poor4%
  • Terrible4%
Travellers talk about
Restaurant Hours
Sultan Qaboos Street | Hilton Salalah, Salalah 211, Oman
All Details
Write a Review
Reviews (23)
Traveller rating
Traveller type
Time of year

1 - 10 of 22 reviews

Reviewed yesterday

The steaks were absolutely delicious at Sheba's Steakhouse and the staff was very friendly. However, most meals on the menu cost around 16 rials (around 32 GBP), so be prepared to spend quite some cash.

Thank Nextplorer123
Reviewed 2 weeks ago

This is a restaurant with a good ambiance and friendly staff. The steaks are thin except for the fillet and the range of Rare to well done has not been refined by the chef.

Thank Pablo17
Reviewed 3 weeks ago

got a chance to taste the steaks and kebabs from this restaurant.it was very tasty and delicious. Hospitality was high class

Thank sunseb
Reviewed 4 September 2017

Sheba's Steakhouse was by far the best meal we had in the 3 days stay at the Hilton Salalah. The menu is simple with two varieties of meat served - US & Australian. You choose your cut, your doneness, you sauce & your sides. Simple....More

Thank Soham N
Reviewed 17 September 2016

Dined here during two evenings whilst staying in the hotel. On both occasions, the tenderloin steak was very good. The second evening, I ordered the creme brulee, and like another reviewer mentioned, it was hot throughout, which was a disappointment. Unless you enjoy Nescafe, don't...More

Thank SimyABZ
Reviewed 23 May 2016

We were seated promptly and the wait staff was attentive and didn't rush. Had their filet mignon and it was cooked to perfection. The asparagus on the other hand was a little woody. The meal as accompanied by a nice glass of wine. The restaurant...More

Thank kstarz99
Reviewed 14 May 2016 via mobile

If I've ever had a worse steak than this then I can't remember it. You would get something of much better quality at your local Wetherspoons, but even comparing the two is being disrespectful to Wetherspoons. We were one of only two groups in the...More

1  Thank Mark O
Reviewed 9 March 2015

My medium rare steak was medium and overdone. This restaurant allegedly specialises in Australian and US steaks at high prices and then spoils them by overlooking them. Disappointed.

2  Thank Pacepavicius
Reviewed 14 November 2014

Sheebas has the collection of all what you want from Salad to Desert and you must not forget the Stakes and Chops!

Thank Saulatali
Reviewed 26 October 2014

Great place for a nice steak, especially with the sauces. It is a nice place to dress up and take some wine and nice music. The meals are always good and decent portions for the hungry appetites.

1  Thank KEVIN R
Nearby Restaurants
138 reviews
1.56 km away
Cascade Indian
77 reviews
1.61 km away
Topaz Restaurant
37 reviews
1.55 km away
Palm Grove Restaurant
63 reviews
.00 km away
Nearby Attractions
Sultan Qaboos Mosque
203 reviews
1.74 km away
Museum of the Frankincense Land
336 reviews
4.41 km away
Salalah Gardens Mall
124 reviews
3.91 km away
Museum Salalah
68 reviews
4.38 km away
Questions & Answers
Get quick answers from Sheba's Steakhouse staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Restaurant features
Seating, Waitstaff, Reservations
Good for
Business meetings
Location and Contact Information
  • Address: Sultan Qaboos Street | Hilton Salalah, Salalah 211, Oman
  • Location: Middle East  >  Oman  >  Dhofar Governorate  >  Salalah
  • Phone Number: +968 23 211234
  • E-mail
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing