Book a hotel near Sandakan Harbour Mall, Sandakan

This smoke-free hotel includes 3 restaurants, an outdoor pool, and a gym. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A snack bar/deli, dry cleaning, and luggage storage are also on offer.

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

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.

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.

A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. Express check-in, express check-out, and luggage storage are also on offer.

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.

Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A business center, express check-in, and luggage storage are also on offer.

A restaurant and an outdoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A hair salon, luggage storage, and concierge services are also on offer.