Book a hotel near Sandakan Harbour Mall, Sandakan

This smoke-free hotel includes 3 restaurants, an outdoor pool, and a gym. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.

Staff at the 24-hour front desk can provide around-the-clock assistance.

This hotel features 3 restaurants and a gym. WiFi in public areas is free. Luggage storage and a safe deposit box are also provided.

Staff at the 24-hour front desk can provide around-the-clock assistance.

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in is also provided.

A rooftop terrace is featured at this hostel, along with free WiFi in public areas and dry cleaning. Luggage storage, locker space, and laundry facilities are also on offer.

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and luggage storage are also on offer.

This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Luggage storage and a safe deposit box are also provided.

A restaurant and a bar/lounge are featured at this hotel. Free self parking, a coffee shop, and a snack bar/deli are also offered.

Free WiFi in public areas, a fireplace in the lobby, and express check-in are available at this hotel. There's luggage storage and multilingual staff can provide around-the-clock assistance.

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 2 conference rooms, along with dry cleaning/laundry services. A safe deposit box is provided and the front desk is staffed around-the-clock.

This hotel features 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.