• USD
  • Help
  • Help
  • USD
    Select currency
    USD U.S. dollar EUR Euro GBP Pound sterling AUD Australian dollar CAD Canadian dollar BRL Brazilian real CNY Chinese yuan CZK Czech koruna DKK Danish krone HKD Hong Kong dollar ILS Israeli new sheqel JPY Japanese yen MYR Malaysian ringgit NZD New Zealand dollar NOK Norwegian krone PLN Polish zloty RON Romanian leu RUB Russian ruble SAR Saudi riyal SGD Singapore dollar ZAR South African rand KRW South Korean won SEK Swedish krona CHF Swiss franc TRY Turkish lira UAH Ukrainian hryvnia THB Thai baht ARS Argentina, Peso
    en
    Select language
    en English
Multiple accommodations for your stay
Check-in date:
2026-05-09
Check-out date:
2026-05-10
Adults
Children
Ages of children:
Specify the age of a child
Specify the age of children

Hotel deals in Sandakan

Filters:

Hotel ranking


Find hotel by


Price (per night)


Types of accommodation


Tourist sights


Hotel themes


Guest ratings


Hotel comes with


Room comes with


Clear Filters
Apply Filters
  • Livingston Hotel

    Jalan Utara, Sandakan, Malaysia (Open map)

    Positioned 2.8 km from the Kg Pukat Fisherman Village and within 10 minutes' drive of the Sandakan Central Market, the smoke-free Livingston Hotel Sandakan provides a banquet hall for a variety of…
    Read more
    7.6
    Good
    316 reviews
  • Hotel Sandakan

    Block 83 , 4Th Avenue, Town Centre, Sandakan, Malaysia (Open map)

    Nestled merely 5 minutes' walk from Chinese Cemetery, the 3-star Hotel Sandakan offers event rooms for gatherings and meetings. Located right around the corner from the Sandakan Central Market, the…
    Read more
    7.8
    Good
    761 reviews
  • Labuk Hotel

    Block C2, Bandar Labuk Jaya, Km11.9 (Mile 7.5), Jalan Lintas Labuk, Sabah, Sandakan, Malaysia (Open map)

    Labuk Hotel Sandakan, located 4.5 km from Masjid Assyakirin, features Wi-Fi throughout the property. The hotel offers 7 rooms and flawless services maintained by service-minded staff.
    Read more
    7.3
    Good
    252 reviews
  • The Elopura Hotel

    Hs 12, Sandakan Harbour Square, Sandakan, Malaysia (Open map)

    The 3-star smoke-free The Elopura Hotel Sandakan, located approximately 5 minutes' walk from the Masjid Jamek As Sheikh Hasbullah At Tohiri, offers 24-hour reception and wake-up service, along with…
    Read more
    7.6
    Good
    1778 reviews
  • Gloria Swiss Hotel & Apartment Sandakan

    110 Lor Letat Jaya 2, Sandakan, Malaysia (Open map)

    Situated approximately a 5-minute walk from Sungai Kebun Cina 3, the 3-star Gloria Swiss Hotel & Apartment Sandakan offers rooms with views of the city. Highlights at the hotel include a vending…
    Read more
    7.9
    Good
    49 reviews
  • Sanbay Hotel

    Mile 1 1/2 1 Jalan Leila, Sandakan, Malaysia (Open map)

    Located 2.1 km from such natural attractions as the Pasir Putih Beach, the 3-star Sanbay Hotel Sandakan includes baggage storage and a restaurant. The hotel features Wi-Fi in public areas and free…
    Read more
    7.5
    Good
    63 reviews
  • My Dream Hotel

    Lot 161 166 Block D Avenue 5 Bandar Utama Ijm Mile, Sandakan, Malaysia (Open map)

    Located within a 6-km distance of the Puu Jih Shih Buddhist Temple, the perfect 2-star My Dream Hotel Sandakan offers amenities such as massage therapy, a shared lounge, and recreational facilities.
    Read more
    7.1
    Good
    104 reviews
  • The Mark'S Lodge

    Bandar Indah, Mile 4, Jalan Cecily, Lot 1-7, Block 36, Sandakan, Malaysia (Open map)

    The Mark'S Lodge Sandakan hotel stands 6 km from the historic house museum "Agnes Newton Keith Home" and features a 24-hour front desk and wake-up service. The hotel provides a safety deposit box and…
    Read more
    7.5
    Good
    41 reviews
  • Hotel Kensington

    Lot 37 Block D Jalan Utara Near Petronas Batu 1.5, Sandakan, Malaysia (Open map)

    Providing guests with cars for rent, the 2-star Hotel Kensington Sandakan is approximately a 25-minute stroll from the Masjid Jamek As Sheikh Hasbullah At Tohiri.
    Read more
  • Aecotel

    Jalan Tiga Lot 1A & B, Block 43, Tingkat 1, 2, 3, 4, Sandakan, Malaysia (Open map)

    Featuring a storage room, the 2-star Aecotel Sandakan hotel lies about 5 minutes' walk from the Anglican church "Parish of St Michael and All Angels". The hotel offers 34 rooms with views of the city.
    Read more
    7.2
    Good
    909 reviews
  • Sandakan Backpackers Hostel

    Lot 108, Block Sh-11 Sandakan Harbour Square ,Sabah, Sandakan, Malaysia (Open map)

    Featuring Wi-Fi in public areas, Sandakan Backpackers Hostel hotel sits only 1.2 km from the Anglican church "Parish of St Michael and All Angels". The bed & breakfast offers 42 rooms with views of…
    Read more
    8.0
    Very Good
    785 reviews
  • Aecotel Mingle Hostel

    Lot 54 & 55, First And 2Nd Floor, Block Hs-5, Sandakan Harbour Square, 90000 Sandakan, Sandakan, Malaysia (Open map)

    Situated only 150 metres from the Sandakan Central Market, Aecotel Mingle Hostel Sandakan offers guests to relax on a shared lounge.
    Read more
    8.1
    Very Good
    330 reviews
  • Marine Bay Hotel

    Lot 130 And 131, Blok Hs-14, Tingkat Bawah, 1, 2 And 3 Sandakan Harbour Square, Fasa 1E, Jalan Pryer, 90000, Sandakan, Sabah, Sandakan, Malaysia (Open map)

    Located just 1.5 km from the Anglican church "Parish of St Michael and All Angels", the 2-star Marine Bay Hotel Sandakan is approximately 200 metres from the Lankayan Island. Featuring 18 rooms with…
    Read more
    7.4
    Good
    551 reviews
  • Hotel Premier Inn

    Lot 229, Block 22, Ground And First Floor, Prima Square, Mile 4, Jalan Utara, 90000 Sandakan, Sabah., Sandakan, Malaysia (Open map)

    Featuring Wi-Fi in the rooms, Hotel Premier Inn Sandakan is 4.8 km from the Chinese Three Saint Temple. There is also a car park.
    Read more
    8.0
    Very Good
    119 reviews
  • Sepilok Hideaway Guest House

    Jalan Sepilok Adjacent To Forest Research Centre Sepilok, Sandakan, Malaysia (Open map)

    Sepilok Hideaway Guest House Sandakan offers guests access to Rainforest Discovery Centre Botanical Garden, which is 17 minutes' walk away. The guest house also includes complimentary private parking.
    Read more
    8.6
    Fabulous
    72 reviews
  • Hotel O Lutana

    Lot 1 Block J, Bandar Ramai-Ramai ,Jalan Leila , Sabah, Sandakan, Malaysia (Open map)

    The 2-star Hotel O Lutana Sandakan is approximately a 25-minute walk from the Lankayan Island and features 24-hour front desk assistance and express check-out. The hotel also offers guests Wi-Fi in…
    Read more
  • Ninety1 Sandakan

    A-10-8 Borneo Cove, Sandakan, Malaysia (Open map)

    The 65 m² Ninety1 Sandakan apartment is located about 10 minutes by car from the historic house museum "Agnes Newton Keith Home" and 4.1 km from the Kg Pukat Fisherman Village. Wi-Fi is available for…
    Read more
    8.7
    Fabulous
    48 reviews
  • Lt Home 1

    Jalan Astana Heights, Sandakan, Malaysia (Open map)

    The 73 m² Lt Home 1 Sandakan apartment includes a patio and is located 3.5 km from the Anglican church "Parish of St Michael and All Angels". This 2-bedroom apartment invites guests to enjoy a sauna…
    Read more
    9.1
    Superb
    61 reviews
  • Asia Hotel By Aecotel

    4-5, Lorong Indah 10, Sandakan, Malaysia (Open map)

    Just 1.5 km from the Sandakan Rainforest Park, the 2-star Asia Hotel By Aecotel Sandakan includes 31 rooms. Wi-Fi is available in the rooms, so that you can stay connected.
    Read more
    7.6
    Good
    85 reviews
  • Borneo Cove Seaview Sandakan

    Residensi Pr1Ma Borneo Cove Sandakan Sabah A-18-1 18 Floor Block A, Sandakan, Malaysia (Open map)

    The spacious Borneo Cove Seaview Sandakan apartment is located 2.9 km from the Sandakan Heritage Museum and 10 minutes' drive from the Puu Jih Shih Buddhist Temple.
    Read more
    7.4
    Good
    77 reviews
Thank you for subscribing
Close