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...
  • Excellent60%
  • Very good23%
  • Average11%
  • Poor3%
  • Terrible3%
5 weeks ago
“Nice and classic restaurant”
17 Oct 2017
“Expensive Taste”
Restaurant Hours
Sultan Qaboos Street | Hilton Salalah, Salalah 211, Oman
All Details
Write a ReviewReviews (26)
Traveller rating
Traveller type
Time of year

1 - 10 of 23 reviews

Reviewed 5 weeks ago

This place inside the Hilton Hotel. Nice and classic, they have some amazing Nasi goreng and other dishes.

Thank Jobin M
Reviewed 18 October 2017

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 3 October 2017

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 27 September 2017

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

Thank Saulatali
Nearby HotelsSee all 22 hotels in Salalah
Salalah Plaza Hotel
33 reviews
1.54 km away
Hilton Salalah
1,081 reviews
2.07 km away
Hamdan Plaza
74 reviews
4.35 km away
Salalah Gardens Hotel
142 reviews
4.92 km away
Nearby Restaurants
151 reviews
7.23 km away
Lebanese House Restaurant
65 reviews
3.98 km away
Cascade Indian
83 reviews
7.56 km away
Makdas Fried Chicken & Pizza
73 reviews
6.42 km away
Nearby Attractions
Sultan Qaboos Mosque
257 reviews
7.37 km away
Al Balid Archeological Site
41 reviews
.00 km away
Salalah Gardens Mall
148 reviews
4.94 km away
Sultan's Palace
125 reviews
.00 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, Romantic
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