Hotels with non-smoking rooms in Sandakan

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

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 in Sandakan with free parking, express check-in, and air-conditioned rooms featuring flat-screen TVs.

Comfortable hotel in Sandakan with express check-in, free Wi-Fi, and air-conditioned rooms near local attractions.

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.

Hotel in Sandakan with free parking, air-conditioned rooms, and easy access to local attractions.