Hotels with a restaurant in Sandakan

Hotel with outdoor pool, restaurant, and free Wi-Fi in Sandakan, just minutes from Sandakan Rainforest Park.

Comfortable hotel by the sea with a fitness center and three dining options, just a short walk from Sandakan Harbour Mall.

Experience luxury with an outdoor pool, spa, and three dining options in the heart of Sandakan.

Comfortable hotel with onsite massages, restaurant, and free self-parking near Sandakan Memorial Park.

Experience exceptional service at this hotel with convenient transportation, on-site dining, and a relaxing massage service.

Comfortable hotel with restaurant and tour desk, located near Agnes Keith House in Sandakan.

Enjoy a stay near Sepilok Orangutan Rehabilitation Centre with comfortable rooms and a superb restaurant.

Enjoy stunning views from the terrace at this lodge with a superb restaurant and complimentary breakfast in Sandakan.

Cozy bed & breakfast with air-conditioned rooms, restaurant, and free parking near rainforest discovery centre.