Find 3 Star Hotels in Sandakan from AED 40

"Pretty nice hotel with very friendly staff. Breakfast is great! Outside noise is the only big complaint."

"If you don't mind of sharing toilet, the property is clean and acceptable standard"

"Johnathan and all of the staff were brilliant, nothing was too much trouble. Sorting and booking trips for us, helping us with local tips etc. The b and b is in the middle of the jungle, so please bear that in mind when you book, but is good value for the money."

"Comfortable room, very friendly staff, near waterfront."

"Pros are proximity to the airport, and available free shuttle to the airport as well. Otherwise an average 2 star hotel. Cons Breakfast is a buffet style with Rice, Noodles and Vegetables, and Chicken. Eggs are boiled but almost RAW. You can toast your own bread with butter and jelly. Coffee is ok. The rooms are not very clean. Ours was a Non-smoking on the 4th floor, but it smelled like cigarettes. There is Hot water in the shower. Only one half used roll of toilet paper was available. You get bath towels, but no face or hand towels are available. The neighborhood around stinks like sewer but you can find a few places to eat. Overall the place is convenient for an overnight stay before your flight. "

"Only that some chalets were quite a long walk uphill to get to them so you needed to be fit but otherwise a lovely place to stay and staff so helpful and couldn’t do enough for you "

"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "

"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy even got cross with us and said we should have locked the door. I had to clean the bathroom before use and despite being given a non-smoking room, the smell of cigarettes was present I. The duvet, towels and there was cigarette ash all over the top of the toilet seat. Cigarette burns were present on the furniture. A local mosque is across the road and while we enjoy hearing the call to prayer, it was not so great to hear each session broadcast over mega-speakers outside. Every mic drop/exchange, everything and with single-glazed windows, we didn't get much sleep. Close to amenities though and staff are nice. "