• 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-01
Check-out date:
2026-05-02
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
  • Borneo Nature Lodge

    No. 41, Block 3, 1St Floor, Prima Square, Phase 1, Mile 4, North Road, Sandakan, Malaysia (Open map)

    Borneo Nature Lodge Sandakan hotel offers a terrace, located within a 700-metre distance of Kinabatangan Orangutan Conservation Project. Boasting a location in close proximity to Kinabatangan Jungle…
    Read more
  • 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
    257 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.0
    Good
    103 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
    915 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
    787 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
    553 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
  • 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
  • Hotel O London

    Lot D1 & D2, Block 10, Jalan Empat, P.O. Box 498, Sandakan, Malaysia (Open map)

    The smoke-free Hotel O London Sandakan is situated about 5 minutes' walk from the Sandakan Central Market and comes with 24-hour front desk assistance and express check-out. Featuring a luggage room,…
    Read more
    6.0
    Pleasant
    173 reviews
  • Hotel Meliden

    Lot 110, Block J, Bandar Utama, One Avenue, Batu 6, Jalan Utara, Sandakan, Malaysia (Open map)

    Hotel Meliden Sandakan offers 28 rooms 10 minutes' drive from Pasar Taman Mawar. This hotel also includes a car park.
    Read more
    6.8
    Pleasant
    60 reviews
  • Tyng Garden Hotel

    Lot 19, Ground Floor, Bandar Tyng, Batu 6, Jalan U, Sandakan, Malaysia (Open map)

    The comfortable Tyng Garden Hotel Sandakan is situated in a shopping neighbourhood, 2.6 km from the Sandakan Memorial Park and features 79 rooms with views of the city. This 2-star modern hotel…
    Read more
    7.4
    Good
    447 reviews
  • 2 Inn 1 Boutique Hotel & Spa

    Lot 4, Tingkat Bawah, Blok B, Bandar Faajr, Jalan Leila, Sandakan, Malaysia (Open map)

    Featuring Wi-Fi in public areas, the 2-star 2 Inn 1 Boutique Hotel & Spa Sandakan sits 3.9 km from the Bao Gong Temple. The hotel is 25 minutes' stroll from the Pasir Putih Beach and provides guests…
    Read more
    7.4
    Good
    186 reviews
  • Capital O 90939 Sandakan Central Hotel

    123, Oyo 89609 Hotel Central, Second Avenue, Old Slipway, Bandar Sandakan, Sandakan, Sandakan District, Sandakan Division, Sabah, 90000, Malaysia, Sandakan, Sandakan, Malaysia (Open map)

    The 2-star Capital O 90939 Sandakan Central Hotel features 120 air-conditioned rooms around 5 minutes' walk from the Masjid Jamek As Sheikh Hasbullah At Tohiri. The hotel is a good starting point for…
    Read more
    6.9
    Pleasant
    37 reviews
  • Hotel O Esplanade

    Lot 2, Block 31, Bandar Indah, Mile 4, Jalan Utara, Sabah, Sandakan, Malaysia (Open map)

    The 2-star Hotel O Esplanade Sandakan, located 18 minutes' walk from the Sandakan Rainforest Park, features Wi-Fi in public areas. This cosy hotel offers a 24-hour front desk and express check-out…
    Read more
    6.6
    Pleasant
    131 reviews
  • Lady Anne Hotel Sandkan

    7617 Jalan Bunga Raya, Sandakan, Malaysia (Open map)

    Guests of Lady Anne Hotel Sandkan Sandakan can enjoy access to the Masjid Jamek As Sheikh Hasbullah At Tohiri, located 3 km away. The hotel also includes a car park.
    Read more
    6.4
    Pleasant
    20 reviews
  • Alonto Hotel

    Lot 52/53, Block HS-5 Pryer Road Sandakan Harbour Square, Sandakan, Malaysia (Open map)

    Featuring a convenience shop, the 2-star Alonto Hotel Sandakan lies only 5 minutes' walk from the Sandakan Central Market. There is also parking.
    Read more
    4.0
    Decent
    15 reviews
  • Hotel Hsiang Garden

    Mile 1.5, Leila Road, Bandar Hsiang Garden, P.O. Box 1603, Sandakan, Malaysia (Open map)

    Hotel Hsiang Garden Sandakan is a great place to stay in an entertainment district, a 25-minute walk from the Pasir Putih Beach. Situated 5 km from Sandakan airport, the hotel features shuttle…
    Read more
    6.8
    Pleasant
    82 reviews
  • Hotel City Star

    Lot 3A-4B, Block 22, 4Th Avenue, P.O.Box No.624,, Sandakan, Malaysia (Open map)

    The 2-star smoke-free Hotel City Star Sandakan, located only 1.4 km from Seventh-day Adventist Church, offers guests a lift and a tour desk. The hotel is a good starting point for exploring Sandakan,…
    Read more
    6.4
    Pleasant
    35 reviews
  • Hotel O Malaysia Hotel

    Lot 4, Block 19 No 32, Lebuh Dua, Sandakan City Center, Sandakan, Malaysia, 90000, Sandakan, Sandakan, Malaysia (Open map)

    Featuring Wi-Fi in public areas, Hotel O Malaysia Hotel Sandakan is around a 25-minute walk from the Bao Gong Temple. There is also free private parking.
    Read more
    4.4
    Decent
    7 reviews
Thank you for subscribing
Close