Hotels with Parking & Resorts in Borneo from AU$58

"First time in Sandakan and it was such a refreshing stay before heading to Kinabatangan. What really stood out was the warm, attentive, and informative staff who made everything so easy and welcoming. I also absolutely loved the pool, perfect for unwinding after a day out. A comfortable experience overall!"

"Food and accommodation magnificent"

"Great location and beautifull beach"

"Utk sarapannya termasuk banyak pilihan dari western,Asia ,tradisional Indonesia bahkan makanan Lokal setempat. Rasanya pun cukup enak Kolam renangnya luas Dan kualitas airnya pun layak"

"The airport shuttle was very convenient, and staff are very kind and helpful. Breakfast had a lot of options and I enjoyed it. "

"new hotel. very comfortable bed and decent wifi speed for my work. local eateries within the airport complex are an option instead. Convenient if you want to avoid the road traffic from Banjarmasin."

"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "

"Excellent hotel, staff and location. Only negative, parking was free but on departure we were charged by the car park attendant who said it wasn’t included. We have requested a refund on this. This did slightly disappoint was was a fabulous stay otherwise."