Looking for the perfect break? Reviewers gave Sandakan a good rating.

Search hostels in Sandakan

More than 1 million people last month said they'd recommend Booking.com to their family and friends.

  • 38 properties in Sandakan
    Show map Map
    More accommodations in Sandakan:
    Hotels Apartments Hostels Villas Guesthouses
  • S’kan Styles Hotel Sandakan

    S’kan Styles Hotel Sandakan

    Sandakan, Malaysia


    125 reviews

    S’kan Styles Hotel Sandakan boasts excellent views of the waterfront and Sulu Sea. Located amidst shops and cafés in Sandakan Harbour Square, the hotel offers 2 dining options and free Wi-Fi.

    “view from room really wonderful. I like it.”

    Lin, Kuala Lumpur Malaysia
  • Sabah Hotel

    Sabah Hotel

    Sandakan, Malaysia

    Very Good

    419 reviews

    Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo. Offering an outdoor pool and a spa, it features rooms with free Wi-Fi.

    “The bed was hard! We wanted to use the car to go i… Park so needed easy access to the car at 4.30am!”

    John Australia
  • Hotel Sandakan

    Hotel Sandakan

    Sandakan, Malaysia


    342 reviews

    Hotel Sandakan is situated in the center of the city, only 220 yards from the Sulu seafront. It features 2 restaurants and offers free Wi-Fi and on-site parking.

    “the bed so comfy the shower working”

    Neyna Malaysia
  • Nak Hotel

    Nak Hotel

    Sandakan, Malaysia


    238 reviews

    Nak Hotel offers a rooftop garden bar and restaurant which features breathtaking views of Sandakan City and the Sulu Sea. This boutique hotel provides free Wi-Fi in its public areas.

    “I love room's decoration and it's spacey ,…on just a walk distance, located at Sandakan town”

  • Hotel Hsiang Garden

    Hotel Hsiang Garden

    Sandakan, Malaysia


    136 reviews

    Centrally located in Sandakan, Hotel Hsiang Garden offers air-conditioned rooms and a restaurant serving western and Japanese dishes. Free Wi-Fi hotspots and free public parking is available.

    “Clean and comfortable. Peaceful and quiet.”

    Krzysztof Niecikowski Poland
  • 2 Inn 1 Boutique Hotel & Spa

    2 Inn 1 Boutique Hotel & Spa

    Sandakan, Malaysia

    Review score

    10 reviews

    Located in Sandakan, Sabah, 2 Inn 1 Boutique Hotel & Spa is a 5-minute drive to the center of the city. The hotel features a spa and restaurant. Free Wi-Fi is provided.

    “Good staff and enought breakfast compared with the… strange and lunch time ends at 1 pm for example.”

    Marta Spain
  • Hotel Central Sandakan

    Hotel Central Sandakan

    Sandakan, Malaysia


    107 reviews

    Central Hotel Sandakan in Sabah offers budget-friendly accommodations in the heart of the city, next to several dining and shopping options. Free Wi-Fi is provided in the guest rooms.

    “The staff was so helpful about what to do in the area and booking tours.”

    KenEdward Vietnam
  • Sea View Sandakan Budget & Backpackers Hotel

    Sea View Sandakan Budget & Backpackers Hotel

    Sandakan, Malaysia

    Review score

    78 reviews

    Enjoying views of Sulu Sea, Sea View Sandakan Budget and Backpackers Hotel is perfectly located in the heart of Sandakan Town.

    “Really enjoyed my stay here the staff are lovely a… beds are very comfy. Would definitely recommend.”

    Catherine United Kingdom
  • Hotel City Star

    Hotel City Star

    Sandakan, Malaysia

    Review score

    22 reviews

    Hotel City Star is centrally located in Sandakan within walking distance from various local attractions. It offers free Wi-Fi in the entire hotel and spacious rooms with private bathroom facilities.

    “the room is spacious and lighting vice is bright.”

    Chris Malaysia
  • Hotel City View

    Hotel City View

    Sandakan, Malaysia

    Review score

    53 reviews

    Located in the commercial centre of Sandakan City, Hotel City View offers free Wi-Fi, a Hawaiian-themed restaurant and a tour desk. It is 8 km from Sandakan Airport.

    “Wifi and astro channel excellent”

    Sidin Malaysia

You might also like these property types: