The building itself is impressing considering the surroundings as Oran is a quite run down and poor city. Room was good (international) Sheraton standard though housekeeping was a little so and so with consistency and hardly spoke any English (or French). Had a classic king size bed room; very good matress; request a sea view high up. Restaurants... avoid the brasserie Canastel unless you just want a simple snack, the "fine dining" on top floor valued for its setting and dinner was fine. Not much of a wine selection (pricy) but local beer tastes just fine. Simple breakfast room service took forever, around 40 minutes, to arrive. The crowd at the in-house (expensive and lively) night club was unique in its local mix...
Overall Staff not extremely friendly, with few exceptions as the charming PR manager I chatted with at reception.
And hallo, who charges for internet access today...?

Due to ill handled luggage at CDG Paris I arrived with only my computer. Sheraton did not only provide necessary toilette equipment. They took a copy of lost luggage documentation and did not give up until my bag arrived at Oran, where they picked it up and brought to the hotel and delivered up to my room. They most definitely live up to their five stars!!!

All be it for a price.
The hotel is generally nice but as it's fairly new I would expect that.
As with all big name hotels it's very expensive.
I did however find all the staff very pleasant and accommodating. I Only speak English and all the front of house staff also had at least a fair command of English. In fact those on reception spoke better English than you get at hotels in England!
The staff were always helpful but not under my feet. They were there when required.
I didn't try the pool sauna etc. etc. but a colleague did and said they were good.
Sadly when I went the outside pool etc. was closed for winter which was a shame given that the weather was quite reasonable at least for sitting outside with a drink.
All in all, nice but you do pay for it.
Sadly, I can never stay here alone :( I was told no credit card, no room. I don't use a credit card (I borrowed a collegues for this stay) so can't stay here alone. Strange from a country that has a cash culture but that's big name hotels I suppose.