• 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
    ar Arabic
    zh Chinese
    cs Czech
    da Danish
    de Deutch
    en English
    es Spanish
    fr French
    el Greek
    he Hebrew
    it Italiano
    ja Japanese
    ko Korean
    hu Hungarian
    nl Dutch
    pl Polish
    pt Portuguese
    ru Russian
    sv Swedish
    tr Turkish
Hotel deals in Sandakan
Multiple accommodations for your stay
Go to map
Check-in date:
2026-05-08
Check-out date:
2026-05-09
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

105 results found

Filters

  • Sabah Hotel

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

    The 4-star Sabah Hotel Sandakan is nestled approximately 25 minutes' walk from the Masjid Jamek As Sheikh Hasbullah At Tohiri, offering 92 rooms and featuring a summer terrace and water slides. Here,…
    Read more
    From US$ 86
    price for 1 night
    RESERVE
    8.2
    Very Good
    1683 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
    From US$ 43
    price for 1 night
    RESERVE
    7.8
    Good
    761 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
    From US$ 38
    price for 1 night
    RESERVE
    7.6
    Good
    1778 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
    From US$ 27
    price for 1 night
    RESERVE
    7.5
    Good
    63 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
    From US$ 36
    price for 1 night
    RESERVE
    7.5
    Good
    41 reviews

  • 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
    From US$ 25
    price for 1 night
    RESERVE
    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
    From US$ 10
    price for 1 night
    RESERVE
    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
    From US$ 10
    price for 1 night
    RESERVE
    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
    From US$ 16
    price for 1 night
    RESERVE
    7.4
    Good
    551 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 the Puu Jih Shih Buddhist Temple and within a…
    Read more
    From US$ 63
    price for 1 night
    RESERVE
    8.5
    Fabulous
    66 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. This apartment invites…
    Read more
    From US$ 77
    price for 1 night
    RESERVE
    9.1
    Superb
    55 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 complimentary…
    Read more
    From US$ 84
    price for 1 night
    RESERVE
    9.2
    Superb
    122 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 2-room Muji Wi-Fi Aircond Homestay Sandakan, which is around a 10-minute ride from the Puu Jih Shih Buddhist Temple and within 5 km of the Kg Pukat…
    Read more
    From US$ 50
    price for 1 night
    RESERVE
    8.8
    Fabulous
    43 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
    From US$ 25
    price for 1 night
    RESERVE

  • 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
    From US$ 37
    price for 1 night
    RESERVE
    9.1
    Superb
    61 reviews

  • Ijm Condo With Pool #Yoyo Homestay

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

    The 2-room Ijm Condo With Pool #Yoyo Homestay Sandakan is located around 10 minutes by car from the Pasir Putih Beach and about 7 km from the historic house museum "Agnes Newton Keith Home".
    Read more
    From US$ 70
    price for 1 night
    RESERVE
    8.9
    Fabulous
    39 reviews

  • Sandakan Homestay Sea-Forest View Apartment For 5 Pax

    Jalan Astana Heights, Sandakan, Malaysia (Open map)

    Sandakan Homestay Sea-Forest View Apartment For 5 Pax is located 3.6 km from the Pulau Berhala island and about a 25-minute walk from the historic house museum "Agnes Newton Keith Home". This…
    Read more
    From US$ 47
    price for 1 night
    RESERVE
    6.6
    Pleasant
    130 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
    From US$ 20
    price for 1 night
    RESERVE
    7.6
    Good
    85 reviews

  • Kingfisher Sandakan

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

    Kingfisher Sandakan apartment is situated in Sandakan, around 25 minutes on foot from the historic house museum "Agnes Newton Keith Home", and offers spa amenities such as a steam room and a sauna.
    Read more
    From US$ 123
    price for 1 night
    RESERVE
    9.1
    Superb
    119 reviews

  • Sandakan Blue Coastal Escape 蓝海岩栖

    Jalan Astana Heights Block B1-08-09, Sandakan, Malaysia (Open map)

    Located 3.2 km from the Sandakan Central Market in Sandakan, Sandakan Blue Coastal Escape 蓝海岩栖 hotel offers a steam room and a sauna. Boasting an outdoor swimming pool and a fitness club, the gue…
    Read more
    From US$ 30
    price for 1 night
    RESERVE
    7.7
    Good
    48 reviews
Subscribe to our newsletter
Legal
  • Privacy policy
Company
  • About us
  • Contact us
  • FAQ
Hotel deals in Sandakan

Unbeatable rates and availability at your disposal

Hotel Reservation Network | 2026 © malaysiahotel24.com. | All rights reserved

safe visa mastercard pci
Thank you for subscribing
Close