• 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-07-21
Check-out date:
2026-07-22
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

64 results found

Filters

  • Livingston Hotel

    Jalan Utara, Sandakan, Malaysia (Open map)

    Situated 3.5 km from the Sandakan Central Market, the smoke-free Livingston Hotel Sandakan features Wi-Fi throughout the property and a car park on site. Boasting a swimming pool, the 3-star hotel is…
    Read more
    From US$ 29
    price for 1 night
    RESERVE
    7.7
    Good
    309 reviews

  • Labuk Hotel

    Block C2, Bandar Labuk Jaya, Km 11.9 (Mile 7.5), Jalan Lintas Labuk, Sandakan, Malaysia (Open map)

    Located 10 minutes by car from the Sandakan Memorial Park, the 2-star Labuk Hotel Sandakan offers air-conditioned rooms 4 km from Labuk Bay Proboscis Monkey Sanctuary. This comfortable hotel is well…
    Read more
    From US$ 21
    price for 1 night
    RESERVE
    7.3
    Good
    249 reviews

  • The Elopura Hotel

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

    The 3-star smoke-free The Elopura Hotel Sandakan enjoys a prime location approximately 5 minutes' walk from the Masjid Jamek As Sheikh Hasbullah At Tohiri and offers 20 rooms with views of the sea.
    Read more
    From US$ 38
    price for 1 night
    RESERVE
    7.6
    Good
    1762 reviews

  • Sanbay Hotel

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

    Offering air-conditioned 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 just 1.9 km from the…
    Read more
    From US$ 24
    price for 1 night
    RESERVE
    7.6
    Good
    60 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 Mark'S Lodge Sandakan hotel is 6 km from the historic house museum "Agnes Newton Keith Home". The hotel provides 24-hour security service and a luggage locker to…
    Read more
    From US$ 36
    price for 1 night
    RESERVE
    7.9
    Good
    39 reviews

  • Gloria Swiss Hotel & Apartment Sandakan

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

    Providing 42 rooms, the comfortable Gloria Swiss Hotel & Apartment Sandakan is situated approximately a 5-minute walk from Sungai Kebun Cina 3. This 3-star hotel provides a vending machine and free…
    Read more
    From US$ 34
    price for 1 night
    RESERVE
    8.1
    Very Good
    52 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 Chinese Three Saint Temple.
    Read more
    From US$ 20
    price for 1 night
    RESERVE

  • Aecotel

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

    Providing guests with car rentals, the comfortable Aecotel Sandakan hotel is located 4.8 km from the Pulau Berhala island. Boasting a location in the immediate vicinity of the Anglican church "Parish…
    Read more
    From US$ 19
    price for 1 night
    RESERVE
    7.1
    Good
    845 reviews

  • Sandakan Backpackers Hostel

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

    Offering a vending machine and a tour desk, the 2-star Sandakan Backpackers Hostel hotel is only a 5-minute walk from the Masjid Jamek As Sheikh Hasbullah At Tohiri. Featuring 42 rooms with views of…
    Read more
    From US$ 10
    price for 1 night
    RESERVE
    8.1
    Very Good
    754 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.2
    Very Good
    357 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 comfortable 2-star Marine Bay Hotel Sandakan is approximately 200 metres from the Lankayan Island. Featuring 18…
    Read more
    From US$ 16
    price for 1 night
    RESERVE
    7.5
    Good
    533 reviews

  • Hotel Prima

    Lot 241, Tingkat Bawah & 1, Lot 236-240,Tingkat 1, Block 27, Prima Square Fasa 3 ,Mile 4, Sandakan, Sandakan, Malaysia (Open map)

    Located about a 10-minute drive from the Anglican church "Parish of St Michael and All Angels", the comfortable Hotel Prima Sandakan offers Wi-Fi in public areas and a car park.
    Read more
    From US$ 28
    price for 1 night
    RESERVE
    8.2
    Very Good
    171 reviews

  • Sepilok Hideaway Guest House

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

    Overlooking the garden, the 3-star Sepilok Hideaway Guest House Sandakan is 16 minutes' walk from the Sepilok Orangutan Rehabilitation Centre. The guest house offers a private garden as well as a…
    Read more
    From US$ 43
    price for 1 night
    RESERVE
    8.6
    Fabulous
    93 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)

    The comfortable Hotel Premier Inn Sandakan includes comfortable rooms approximately 20 minutes' walk from the Sandakan Rainforest Park.
    Read more
    From US$ 24
    price for 1 night
    RESERVE
    7.9
    Good
    118 reviews

  • 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
    From US$ 40
    price for 1 night
    RESERVE
    8.7
    Fabulous
    53 reviews

  • Lt Home 1

    Jalan Astana Heights, Sandakan, Malaysia (Open map)

    Featuring a convenient location, the spacious 2-bedroom Lt Home 1 Sandakan apartment offers views of the mountain, 3.5 km from the Anglican church "Parish of St Michael and All Angels". At the…
    Read more
    From US$ 37
    price for 1 night
    RESERVE
    9.1
    Superb
    62 reviews

  • Hotel O Lutana

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

    The comfortable Hotel O Lutana Sandakan stands 2.3 km from the Chinese Three Saint Temple and features 24-hour front desk assistance and express check-out. This 2-star hotel also offers guests Wi-Fi…
    Read more
    From US$ 25
    price for 1 night
    RESERVE
    6.1
    Pleasant
    138 reviews

  • Asia Hotel By Aecotel

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

    Located about a 10-minute drive from the St. Mary's Cathedral, the comfortable 2-star Asia Hotel By Aecotel Sandakan offers Wi-Fi in the rooms and a car park.
    Read more
    From US$ 20
    price for 1 night
    RESERVE
    7.6
    Good
    92 reviews

  • Prima B&B Hostel

    Lot 97, Block 11, Lorong 1, Ground & 1St Floor, Bandar Prima Square, Mile 4, Sandakan, Malaysia (Open map)

    Prima B&B Hostel Sandakan, located just a 14-minute walk from Kim Fung Market, features Wi-Fi in the rooms.
    Read more
    From US$ 17
    price for 1 night
    RESERVE
    8.0
    Very Good
    79 reviews

  • Hotel O London

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

    Located about 5 minutes' walk from the Sandakan Central Market, the comfortable Hotel O London Sandakan offers 24-hour front desk assistance and express check-out. Featuring a luggage room, this 2…
    Read more
    From US$ 11
    price for 1 night
    RESERVE
    5.7
    Decent
    154 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