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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Sheba's Steakhouse

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Sultan Qaboos Street | Hilton Salalah, Salalah 211, Oman
+968 23 211234
More Info
Add Photo Write a Review

19 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 18: English reviews
Dubai, United Arab Emirates
Level Contributor
77 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 48 helpful votes
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 order the coffee - it was rank. During my second visit, was brought the bill... More 

Thank SimyABZ
Plano, Texas
Level Contributor
16 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
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 had a very quiet atmosphere which made a lovely evening.

Thank kstarz99
St Andrews, United Kingdom
Level Contributor
17 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
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 restaurant and the service was extremely slow. The reason it took so long was probably... More 

Thank Mark O
Constantly On The Move, But Based In The Uk
Level Contributor
15 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
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
Lahore, Pakistan
Level Contributor
430 reviews
207 restaurant reviews
common_n_restaurant_reviews_1bd8 238 helpful votes
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
London, United Kingdom
Level Contributor
237 reviews
106 restaurant reviews
common_n_restaurant_reviews_1bd8 115 helpful votes
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
Level Contributor
26 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
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 perfection and we were rather satisfied. a USDA certified tenderloin steak (220) is about 55... More 

1 Thank Dimtorch
Sheffield, United Kingdom
Level Contributor
36 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
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 the worst version we've ever had. It was hot throughout instead of cold with just... More 

1 Thank John G
Level Contributor
34 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
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 hotel where the restaurant is based then I shall make a point of eating here... More 

Thank Terry S
Southwold, United Kingdom
Level Contributor
608 reviews
344 restaurant reviews
common_n_restaurant_reviews_1bd8 502 helpful votes
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

Travellers who viewed Sheba's Steakhouse also viewed

Salalah, Dhofar Governorate
Salalah, Dhofar Governorate
Salalah, Dhofar Governorate
Salalah, Dhofar Governorate

Been to Sheba's Steakhouse? Share your experiences!

Write a Review Add Photos & Videos

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
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

Questions & Answers

Questions? Get answers from Sheba's Steakhouse staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?