We stayed at the Sultan Gardens on the 17th April for a week and we were not dissapointed.
The staff were very friendly, always smiling and helping when they can, even down to our friendly cleaner.
Our plan was to relax the whole week and do nothing (we didnt even leave the hotel) but there is entertainment if you want it but we stayed between the pool and the beach each day. The beach has plenty of sunbeds but if you want the main pool you need to be up before 9am to place your towel on it - the hotel has a policy that your towel will be removed if you do not return after a certain time but this does not happen (we many a day had towels next to us from 9am and they didnt return til 3pm+ in the afternoon) but we always could find somewhere on the beach if no luck by the pool.
We had a suite, which was spacious and clean. I wouldnt say this hotel is 5*, probably more 3 + - 4* but that is reflected in the price - its still worth going.
Now the food, every night there were different dishes and always a pasta bar but if you like your desserts you will like the choice of about 30 plus desserts each day - yum! like all buffets they are never going to be Jamie Oliver meals but still fine. Big shout out to Abdul, who was our friendly waiter some nights. Sometimes you get your drinks bought to you and some nights you just go up to the drinks counter section.
I would recommend the italian (free) - 4 courses, enough to fill you but book on your first day there as it gets booked up quickly. We also went to the fish restaurant - not all inclusive but still cheap - and well worth going - the fish and service was great.
Evenings we spent relaxing watching a local singer (who does repeat his songs most nights but its still quite relaxing) and sometimes you can get a good laugh from the Russains dancing! One night we went to the night club which was a mixture of RnB and dance music.
Drinks measures were too strong though (4 x the usual) so we stuck to the beer (unless we wanted to be drunk after two drinks!).
Overall this was a nice hotel with great staff and well worth what you pay.

Stayed at the sultan for 10 days april 2008. This was actually my honeymoon. The food is repetitive and not very appetising, i ate pasta and bread for the whole 10 days. The place is well maintained with staff buzzing about eveywhere gardening etc.
keep an eye on what you are being charged if you smoke etc, my husband was charged £5.00 for a packet of cigs one day and £2.50 the next, be prepared to haggle or you will be ripped off. This is no way a 5 star hotel, i have stayed at the hyatt in taba, and thats a 5 star i would say the sultan is more a 3+ star. The hotel has a policy whereas you cannot reserve your sunbeds, however this is not the case, at 7 in the morning there are towels on the beds, although there are plenty, the ones in the prime positions are allways taken either by people or their towels. The beach is nice but shingle not sand. The taxis that are arranged by the hotel are more than double the price than if you was to go outside the front gate and let the security guard get you a cab. The internet doesnt hardly work in the internet cafe, not sure about the internet connection in the room but i expect if the hotel connection isnt working that isnt either. Mainly the guests in the hotel are italian and russian. The hotel has both good and not so good points. I wont return in a hurry. Shame really considering this was my honeymoon.

We were expecting very third rate as we got a very good deal...but were pleasantly surprised. 4 fantastic swimming pools - really clean and not at all busy, lovely grounds, room clean and more than adequate, pleasant staff...food good but got a bit monotonous after a while - all the dishes seemed to taste the same! The only thing we really disliked was the constant loud music played at the pools and the beach - sometimes so loud you could not hold a conversation, and it went on most of each day. At mealtimes, poor quality lift music was played in the dining rooms which again was annoying. Apart from that, we had a great holiday. The snorkelling off the beach was superb and the excusrions we went on were excellent and well priced. I would certainly recommend it for a budget holiday. Its not far off the Caribbean at a fraction of the price.

I did some research before booking this hotel and reviews looked good but then came along a new manager,Food was very very repetative ,no themed nights nothing to entice you back in ,the salad bar was a disgrace all the salad was smelly ,like when you have left a lettuce in the fridge to long that smell,Beer at the big pool bar was ok all other bars it was warm or flat, the big pool bar now shuts at 5, yes 5 just when you fancy a drink after a hard day on the sunbed. The animation team were told to stop the entertainment at the big pool which in the past was great, And then there was TAP TAP TAP TAP workers laying and cracking tiles all day a few feet away from your sunbed , Then THE LAST STRAW a worker started spraying all the fencework with varnish around the pool area which then came all over us on the sunbeds ,we got this stopped, not by the manager as he could never be found .If you book the italian restraunt book the 7 o,clock sitting so afterwards you will still have!time to go for something to eat in the main restaraunt[you will need it].As for the hotels dive centre totally unproffesional ,no check dives just give us your money and lets go,not acceptable for a high risk sport. On this holiday i spoke to a lot of regulars whom none of them will be returning nor shall i ................................