• 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-17
Check-out date:
2026-07-18
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

167 results found

Filters

  • Sandakan Homestay

    Block B, Level 2, Lot 3, Suria Apartment, Sandakan, Malaysia (Open map)

    Situated nearly 25 minutes' walk from the Ace Korea Mart, the 2-room Sandakan Homestay provides guests with Wi-Fi for either business or leisure.
    Read more
    From US$ 60
    price for 1 night
    RESERVE
    8.9
    Fabulous
    17 reviews

  • Marit'S Homestay Sandakan

    Residensi Pr1Ma Borneo Cove Sandakan, Sandakan, Malaysia (Open map)

    Situated 2.8 km from the Masjid Jamek As Sheikh Hasbullah At Tohiri, the 2-room Marit'S Homestay Sandakan provides guests with Wi-Fi for either business or leisure.
    Read more
    From US$ 36
    price for 1 night
    RESERVE
    8.6
    Fabulous
    33 reviews

  • Proboscis Guest House Monthly

    90000, Lorong Astana Height Sandakan, Sandakan, Malaysia (Open map)

    Proboscis Guest House Monthly Sandakan is located a 10-minute drive from the Sandakan Central Market and 4 km from the Puu Jih Shih Buddhist Temple. Wi-Fi and free private parking are provided for…
    Read more
    From US$ 51
    price for 1 night
    RESERVE
    7.8
    Good
    8 reviews

  • Sekeping Sandakan

    Jalan Buli Sim Sim, Sandakan, Malaysia (Open map)

    Overlooking the sea, the spacious 2-bedroom Sekeping Sandakan apartment is 3.1 km from the Sandakan Central Market. Guests can make use of Wi-Fi for both business and leisure purposes.
    Read more
    From US$ 50
    price for 1 night
    RESERVE
    7.9
    Good
    37 reviews

  • Tracy Homestay

    A-21-8, Residensi Pr1Ma @ Borneo Cove Jalan Buli Sim Sim, Sandakan, Malaysia (Open map)

    To enjoy your vacation in Sandakan, stay at the spacious 62 m² Tracy Homestay Sandakan, which is 2.8 km from the Sandakan Heritage Museum and approximately 10 minutes' drive from the St. Mary's…
    Read more
    From US$ 48
    price for 1 night
    RESERVE
    7.6
    Good
    13 reviews

  • Entire Home Hosted By Catherine 4 Bedroom House

    Lot Sd 22 Taman Nasalim Phase 7B Mile 6 Jalan Udara, Sandakan, Malaysia (Open map)

    Situated 7 km from the historic house museum "Agnes Newton Keith Home", Entire Home Hosted By Catherine 4 Bedroom House Sandakan invites guests to relax at a terrace.
    Read more
    From US$ 141
    price for 1 night
    RESERVE
    9.9
    Exceptional
    13 reviews

  • Trival Luna Homestay Sri Indah Sandakan

    Taman Indah Jaya, Sri Indah Condominium Block B, Level 9, Lot 02, Sandakan, Malaysia (Open map)

    The spacious Trival Luna Homestay Sri Indah Sandakan is situated in Sandakan, 15 minutes by car from the Anglican church "Parish of St Michael and All Angels", and offers spa amenities such as a…
    Read more
    RESERVE
    8.5
    Fabulous
    2 reviews

  • Sandakan Seaview-Suite Top Floor

    Kingfisher Sandakan, Astana Height, Sandakan, Malaysia (Open map)

    Located 4.6 km from the Pasir Putih Beach, which offers the thrill of discovering something beautiful, the spacious 2-bedroom Sandakan Seaview-Suite Top Floor includes a shared lounge. Wi-Fi and…
    Read more
    From US$ 73
    price for 1 night
    RESERVE
    9.2
    Superb
    29 reviews

  • The Moonlight Valley Sri Indah

    Sri Indah Kondominium, Sandakan, Malaysia (Open map)

    The spacious The Moonlight Valley Sri Indah Sandakan apartment is situated in Sandakan, 6 km from the historic house museum "Agnes Newton Keith Home", and offers spa amenities such as a steam room, a…
    Read more
    From US$ 89
    price for 1 night
    RESERVE
    7.1
    Good
    6 reviews

  • Aj Family Work Sandakan Homestay Blue Horizon

    Jalan Astana Heights Sandakan Kingfisher, Sandakan, Malaysia (Open map)

    Situated nearly 25 minutes' walk from the historic house museum "Agnes Newton Keith Home", Aj Family Work Sandakan Homestay Blue Horizon offers an opportunity to discover various tourist attractions…
    Read more
    From US$ 41
    price for 1 night
    RESERVE

  • 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 the Masjid Jamek As Sheikh Hasbullah At Tohiri. Featuring high-speed Internet access, this…
    Read more
    From US$ 98
    price for 1 night
    RESERVE
    5.0
    Decent
    130 reviews

  • Fortune Room Stay 1

    1456 Lorong Fortune 11, Sandakan, Malaysia (Open map)

    Located 3.6 km from Fortune Room Stay 1 Sandakan hotel, guests can reach the Giant Superstore Sandakan. There is also parking.
    Read more
    RESERVE
    8.8
    Fabulous
    5 reviews

  • 1Libaran Hotel

    Lorong Labuk Jaya C1, Block C7, Bandar Labuk Jaya, Sandakan, Sandakan, Malaysia (Open map)

    Providing 26 rooms, 1Libaran Hotel Sandakan is 4.5 km from Masjid Assyakirin. You'll need 10-minute drive to Sandakan airport.
    Read more
    From US$ 17
    price for 1 night
    RESERVE
    5.9
    Decent
    27 reviews

  • Hotel Western

    Gracia VII Harbour Mall Sandakan Unit 20, Block Hs-2, Harbour Square Corner, Jalan Pryer, Pusat Bandar Sandakan, 90000 Sandakan,, Sandakan, Malaysia (Open map)

    Hotel Western Sandakan offers 11 rooms 14 minutes' walk from the St. Mary's Cathedral. Located within a 500-metre distance of the Sandakan Heritage Museum, this hotel is steps away from the Sandakan…
    Read more
    RESERVE
    4.0
    Decent
    3 reviews

  • Fortune Room Stay 3

    Jalan Labuk, Sandakan, Malaysia (Open map)

    Situated a 10-minute ride from Fortune Room Stay 3 Sandakan hotel, guests can visit the Ace Korea Mart. This love hotel also includes a car park.
    Read more
    RESERVE

  • Fortune Room Stay No1

    1456 Lorong Fortune 11, Sandakan, Malaysia (Open map)

    Fortune Room Stay No1 Sandakan hotel offers guests access to the Giant Superstore Sandakan, which is 3.6 km away. This love hotel also includes a car park.
    Read more
    RESERVE
  • Images Coming Soon

    Hotel 168

    Lot 180 - 182, Block 19, Prima Square Phase 3, Mile 4, Jalan Utara, Sandakan, Malaysia (Open map)

    Hotel 168 Sandakan has 21 rooms and is located 7 km from Rainforest Discovery Centre Botanical Garden.
    Read more
    RESERVE

  • Hotel Western

    Lot 20 Tingkat 1,2 & 3 Blok Hs 2, Harbour Square,, Sandakan, Malaysia (Open map)

    Located a mere 7 minutes' walk from the Sandakan Heritage Museum, Hotel Western Sandakan features Wi-Fi throughout the property and a car park nearby. The hotel is a good starting point for exploring…
    Read more
    From US$ 25
    price for 1 night
    RESERVE

  • King Park Hotel Sandakan

    Block C, Lot 23A, Ground Floor, Jalan Utama Place, Sandakan, Malaysia (Open map)

    King Park Hotel Sandakan features 13 rooms and lies 2.7 km from the Sandakan Memorial Park. Sandakan centre can be reached within 25 minutes' walk.
    Read more
    RESERVE

  • Susan Hotel Seafront

    Block 42 Lot 1 Jalan Elopura, Sandakan, Malaysia (Open map)

    Situated 300 m from the Anglican church "Parish of St Michael and All Angels", Susan Hotel Seafront Sandakan includes 24 rooms with views of the sea. This love hotel also provides Wi-Fi available…
    Read more
    RESERVE
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