• 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-11-12
Check-out date:
2026-11-13
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

5 results found

Filters

  • 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
    From US$ 26
    price for 1 night
    RESERVE
    8.2
    Very Good
    389 reviews

  • Prima B&B Hostel

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

    The 7-room Prima B&B Hostel Sandakan, located merely a 14-minute walk from Kim Fung Market, features Wi-Fi in the rooms.
    Read more
    From US$ 17
    price for 1 night
    RESERVE
    7.8
    Good
    85 reviews

  • Borneo Sandakan Backpackers

    Block Hs-5, Lot 54 And 55, Sandakan, Malaysia (Open map)

    Offering 10 rooms, Borneo Sandakan Backpackers hostel boasts a location within a 300-metre distance of Masjid Jamek As Sheikh Hasbullah At Tohiri. Featuring Wi-Fi, this hostel is also a 10-minute…
    Read more
    From US$ 98
    price for 1 night
    RESERVE
    5.0
    Decent
    130 reviews

  • Oceanus Backpackers

    Lot 104, 1st & 2nd Floor, Block HS-11, Sandakan Harbour Square, Sandakan, Malaysia (Open map)

    The business Oceanus Backpackers Hostel is a 2-star property placed 10 km from Sandakan Memorial Park. The venue comprises 6 non-smoking rooms.
    Read more
    From US$ 18
    price for 1 night
    RESERVE
    5.0
    Decent
    312 reviews

  • Coastal Nest Hostel

    Lot 7A, Block 37, Tingkat 1 Lebuh Lima Bandar Sandakan, Sandakan, Malaysia (Open map)

    Offering 6 rooms, the comfortable Coastal Nest Hostel Sandakan boasts a location approximately 5 minutes' walk from Sandakan Rainforest Park. Providing parking, this Sandakan hostel is located within…
    Read more
    RESERVE
  • 1
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