• 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-10-29
Check-out date:
2026-10-30
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
  • Sabah Hotel

    Km 1, Jalan Utara, Sandakan, Malaysia (Open map)

    The 4-star Sabah Hotel Sandakan, situated nearly 25 minutes' walk from Masjid Jamek As Sheikh Hasbullah At Tohiri, offers an outdoor swimming pool as well as a fitness centre. Here, guests can take…
    Read more
    8.3
    Very Good
    1545 reviews
  • The Elopura Hotel

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

    The 3-star smoke-free The Elopura Hotel Sandakan enjoys a strategic location approximately 5 minutes' walk from Masjid Jamek As Sheikh Hasbullah At Tohiri and offers 20 rooms with views of the sea.
    Read more
    7.6
    Good
    1762 reviews
  • Hotel Sandakan

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

    Featuring a restaurant and luggage storage, the 3-star Hotel Sandakan lies only a 7-minute walk from Sandakan Central Market. Offering 2 restaurants with Chinese, Cantonese, and local cuisine, this…
    Read more
    7.9
    Good
    869 reviews
  • Ormond Sandakan

    Harbour Mall Sandakan, Sandakan Harbour Square Centre Management Office, 5Th Floor, Sandakan, Malaysia (Open map)

    Ormond Sandakan hotel, located a 25-minute walk from Bao Gong Temple, features Wi-Fi throughout the property. In proximity to the historic house museum "Agnes Newton Keith Home", this hotel offers…
    Read more
    9.0
    Superb
    487 reviews
  • The Mark'S Lodge

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

    Featuring Wi-Fi in public areas, the 3-star The Mark'S Lodge Sandakan hotel is about 6 km from the historic house museum "Agnes Newton Keith Home". The hotel offers 35 rooms and amenities such as a…
    Read more
    8.3
    Very Good
    38 reviews
  • Sanbay Hotel

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

    Offering comfortable rooms and Wi-Fi in public areas, the 3-star Sanbay Hotel Sandakan is 10 minutes' drive from the historic house museum "Agnes Newton Keith Home" and 1.9 km from Lankayan island.
    Read more
    7.3
    Good
    50 reviews
  • Aecotel

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

    The comfortable Aecotel Sandakan hotel sits around 5 minutes' walk from the Anglican church "Parish of St Michael and All Angels" and offers luggage storage. Located merely 1.7 km from the historic…
    Read more
    7.1
    Good
    679 reviews
  • Sandakan Backpackers Hostel

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

    The 2-star Sandakan Backpackers Hostel hotel features a vending machine and a tour desk, and lies about a 15-minute walk from the Anglican church "Parish of St Michael and All Angels". The bed &…
    Read more
    8.0
    Very Good
    707 reviews
  • Aecotel Mingle Hostel

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

    The 20-room Aecotel Mingle Hostel Sandakan is 13 minutes on foot from the historic house museum "Agnes Newton Keith Home" and offers cars for rent.
    Read more
    8.2
    Very Good
    387 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 only 1.5 km from the Anglican church "Parish of St Michael and All Angels", the comfortable 2-star Marine Bay Hotel Sandakan is approximately 200 metres from Lankayan island. Featuring 18…
    Read more
    7.5
    Good
    515 reviews
  • Sandakan Ijm Condo Full-Equipped Homestay

    C1-5-3, Sri Utama Condominium, Ijm, Sandakan, Malaysia (Open map)

    To enjoy your vacation in Sandakan, stay at the spacious 105 m² Sandakan Ijm Condo Full-Equipped Homestay, which is approximately a 10-minute drive from Puu Jih Shih Buddhist Temple and within a 7-km…
    Read more
    8.4
    Very Good
    79 reviews
  • Homexuite Vacation @ Sri Indah

    Sri Indah Kondominium, Sandakan, Malaysia (Open map)

    Located a 15-minute drive from the historic house museum "Agnes Newton Keith Home", the spacious Homexuite Vacation @ Sri Indah Sandakan apartment overlooks the garden. Wi-Fi and parking are also…
    Read more
    9.3
    Superb
    134 reviews
  • Homexuite Vacation At Sri Indah 2

    Sri Indah Kondominium, Sandakan, Malaysia (Open map)

    Located 15 minutes' drive from the historic house museum "Agnes Newton Keith Home", the spacious Homexuite Vacation At Sri Indah 2 Sandakan apartment overlooks the garden. At this apartment, Wi-Fi…
    Read more
    9.3
    Superb
    86 reviews
  • Lt Home 1

    Jalan Astana Heights, Sandakan, Malaysia (Open map)

    Set about 10 minutes by car from the Anglican church "Parish of St Michael and All Angels", the spacious 2-bedroom Lt Home 1 Sandakan apartment comprises a patio and a balcony overlooking the…
    Read more
    9.1
    Superb
    58 reviews
  • Muji Wi-Fi Aircond Homestay

    Jalan Utaman Sandakan Ijm Sri Utaman Block C, Sandakan, Malaysia (Open map)

    To enjoy your vacation in Sandakan, stay at the spacious 121 m² Muji Wi-Fi Aircond Homestay Sandakan, which is around a 10-minute ride from Puu Jih Shih Buddhist Temple and within a 5-km distance of…
    Read more
    8.7
    Fabulous
    44 reviews
  • Hotel O Lutana

    Lorong Ramai Ramai 7, Sandakan, Malaysia (Open map)

    The comfortable Hotel O Lutana Sandakan stands 3.6 km from Puu Jih Shih Buddhist Temple and features express check-out and a 24-hour front desk. There is Wi-Fi, provided in public areas.
    Read more
    6.1
    Pleasant
    138 reviews
  • Ijm Condo With Panoramic View #Yoyo Homestay

    Sri Utama Condominiums, Ijm Mile 6, Sandakan, Sandakan, Malaysia (Open map)

    The 3-bedroom Ijm Condo With Panoramic View #Yoyo Homestay Sandakan is located around 10 minutes by car from Pasir Putih Beach and around 7 km from the historic house museum "Agnes Newton Keith Home"…
    Read more
    9.1
    Superb
    34 reviews
  • Sandakan Homestay Sea-Forest View Apartment For 5 Pax

    Jalan Astana Heights, Sandakan, Malaysia (Open map)

    The spacious Sandakan Homestay Sea-Forest View Apartment For 5 Pax is located about 3 km from Bao Gong Temple and about a 25-minute walk from the historic house museum "Agnes Newton Keith Home". Wi…
    Read more
    6.4
    Pleasant
    76 reviews
  • Kingfisher Sandakan

    Lorong Astana Heights 13, Sandakan, Malaysia (Open map)

    To enjoy your vacation in Sandakan, stay at Kingfisher Sandakan apartment, which is 2.4 km from Sandakan Heritage Museum and approximately a 10-minute ride from Pasir Putih Beach. The spacious…
    Read more
    9.1
    Superb
    120 reviews
  • Asia Hotel By Aecotel

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

    Around a 10-minute drive from St. Mary's Cathedral, the comfortable 2-star Asia Hotel By Aecotel Sandakan includes 31 rooms. Wi-Fi is provided in the rooms for guests' advantage.
    Read more
    7.5
    Good
    99 reviews
Thank you for subscribing
Close