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...
  • Excellent59%
  • Very good21%
  • Average10%
  • Poor5%
  • Terrible5%
17 Sep 2016
“Hit and miss”
22 May 2016
“Excellent Filet”
Restaurant Hours
Sultan Qaboos Street | Hilton Salalah, Salalah 211, Oman
All Details
Write a Review
Reviews (19)
Traveller rating
Traveller type
Time of year

1 - 10 of 18 reviews

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 22 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
Reviewed 27 January 2014

the place is expensive. as far as value for money goes I cannot say this is something worth aiming for, however it offers perhaps the best quality steaks in the region. our waiter was impeccable. the house wine was fine. the steak was done to...More

1  Thank Dimtorch
Reviewed 4 December 2013

There's a choice of US certified or Australian steaks in this restaurant and we chose the US option which was cooked perfectly and tasted good. The ordered starter never arrived and no-one could explain why it hadn't. For pud we had crème brule which was...More

1  Thank John G
Reviewed 25 October 2013 via mobile

Very good steaks. Had the Aussie tenderloin and it was fantastic. The menu says they only cook it to rare, I asked for blue and it came out blue. Hot plate, mushrooms and garlic mash, very yummy indeed! If I ever return to the hilton...More

Thank Terry S
Reviewed 23 October 2013

The menu is limited, steak, but then again it is a steak restaurant I had the US ribeye steak, with baked potato, mushrooms and spinach It was very tasty, beautifully cooked, if you are at the hilton in Salalah, treat yourself.

1  Thank alfie50
Nearby Restaurants
132 reviews
1.56 km away
Cascade Indian
75 reviews
1.61 km away
Topaz Restaurant
34 reviews
1.55 km away
Al Jood Restaurant
12 reviews
1.61 km away
Nearby Attractions
Sultan Qaboos Mosque
195 reviews
1.71 km away
Museum of the Frankincense Land
329 reviews
4.40 km away
Salalah Gardens Mall
117 reviews
3.91 km away
Museum Salalah
65 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