Find 4 Star Hotels in Sandakan from AED 301

"Sabah hotel was clean and confortable. The staff was friendly the food was tasty. I ejoyed a relaxing massage and enjoyed the appearance of a large water monitor at the pool. I also appreciate that my western style bathing suit was foundto be acceptable attire. Unfortunately, though I was looking forward to the lamb barbecue on Saturday that very day when I asked about the extra activity near the pool, the staff told me that the barbecue was cancelled and the kitchen was closed to to a wedding event scheduled at the hotel. It would have been ice to be reffered to another restaurant rather thankust be be told yhat the desert and alcohol bar would be open. "