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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Sheba's Steakhouse

₹₹₹₹
Map
Satellite
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
Website
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / PAYBACK
50

19 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
Showing 18: English reviews
Dubai, United Arab Emirates
Level Contributor
54 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 36 helpful votes
3 of 5 bubbles 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 

Helpful?
Thank SimyABZ
Plano, Texas
Level Contributor
16 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles 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.

Helpful?
Thank kstarz99
St Andrews, United Kingdom
Level Contributor
17 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
1 of 5 bubbles 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 

Helpful?
Thank Mark O
Constantly On The Move, But Based In The Uk
Level Contributor
13 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
2 of 5 bubbles 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.

Helpful?
2 Thank Pacepavicius
Lahore, Pakistan
Level Contributor
431 reviews
207 restaurant reviews
common_n_restaurant_reviews_1bd8 235 helpful votes
4 of 5 bubbles Reviewed 15 November 2014

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

Helpful?
Thank Saulatali
London, United Kingdom
Level Contributor
195 reviews
85 restaurant reviews
common_n_restaurant_reviews_1bd8 98 helpful votes
4 of 5 bubbles 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.

Helpful?
1 Thank KEVIN R
Level Contributor
23 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
4 of 5 bubbles 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 

Helpful?
1 Thank Dimtorch
Sheffield, United Kingdom
Level Contributor
36 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
3 of 5 bubbles 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 

Helpful?
1 Thank John G
Gibraltar
Level Contributor
34 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles 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 

Helpful?
Thank Terry S
Southwold, United Kingdom
Level Contributor
567 reviews
312 restaurant reviews
common_n_restaurant_reviews_1bd8 477 helpful votes
5 of 5 bubbles 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.

Helpful?
1 Thank alfie50

Travellers who viewed Sheba's Steakhouse also viewed

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

Been to Sheba's Steakhouse? Share your experiences!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / PAYBACK
50
JPMiles / Payback Arrow
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
    5 of 5 bubbles
    Service
    4 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Cuisine
Steakhouse
Meals
Dinner
Restaurant features
Seating, Waitstaff, Reservations
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?