• 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-10-30
Check-out date:
2026-10-31
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

66 results found

Filters

  • Fortune Room Stay 3

    Jalan Labuk, Sandakan, Malaysia (Open map)

    Fortune Room Stay 3 Sandakan hotel enjoys a prime location and provides easy access to Ace Korea Mart 10 minutes away by car. This love hotel also includes private parking.
    Read more
    From US$ 19
    price for 1 night
    RESERVE
    10
    Exceptional
    1 review

  • Oyo 563 Jockey Lodge Hotel

    Block B, Lot 3, Ground Floor, Mile 3, Jalan Utara, Bandar Tong Huat, Sandakan, Malaysia (Open map)

    The comfortable 3-star Oyo 563 Jockey Lodge Hotel Sandakan is located approximately a 10-minute drive from Taman Fulliwa Park, offering 40 rooms, Wi-Fi, and a car park. Featuring a store, this…
    Read more
    From US$ 12
    price for 1 night
    RESERVE

  • Oyo 1030 Nak Hotel Near Hospital Duchess Of Kent

    Jalan Pelabuhan Lama ,Sandakan 90000, Malaysia, Sandakan, Malaysia (Open map)

    Located approximately a 25-minute stroll from Kampong Buli Sim Sim, the 2-star Nak Hotel Sandakan offers access to tourist attractions throughout Sandakan. This Sandakan hotel also includes parking.
    Read more
    From US$ 22
    price for 1 night
    RESERVE
    7.9
    Good
    223 reviews

  • Amanson Signature Hotel

    Lot 82-84, Block - K, Bandar Pasaraya, Mile 4, Jal, Sandakan, Malaysia (Open map)

    The boutique-style Amanson Signature Hotel Sandakan, located around 5 minutes' walk from True Jesus Church, offers guests a convenience store and a restaurant. Along with top-notch services, 24-hour…
    Read more
    From US$ 25
    price for 1 night
    RESERVE

  • Fortune Room Stay 1

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

    Located approximately 10 minutes by car from the comfortable Fortune Room Stay 1 Sandakan hotel, guests can reach Ace Korea Mart. There is also private car parking.
    Read more
    From US$ 19
    price for 1 night
    RESERVE
    8.9
    Fabulous
    8 reviews

  • Oyo 89609 Sandakan Central Hotel Near Hospital Duchess Of Kent

    Lot 5A-B & 6A-B, Block 24, Jalan Lebuh 2,, Sandakan, Malaysia (Open map)

    The 2-star Oyo 89609 Sandakan Central Hotel Near Hospital Duchess Of Kent features 48 rooms and lies around a 5-minute walk from Sandakan Heritage Museum. Public parking is available nearby at the…
    Read more
    From US$ 14
    price for 1 night
    RESERVE

  • Hotel O Malaysia Hotel

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

    Situated only 5 minutes' walk from Sandakan Central Market, the 2-star Hotel O Malaysia Hotel Sandakan includes 30 rooms with views of the city. Wi-Fi is featured in public areas.
    Read more
    From US$ 17
    price for 1 night
    RESERVE
    5.0
    Decent
    9 reviews

  • Hotel Hsiang Garden

    Mile 1 1/2, Leila Road, P.O.Box1603,, Sandakan, Malaysia (Open map)

    Hotel Hsiang Garden Sandakan includes 32 rooms and is a 25-minute walk from Masjid Jamek As Sheikh Hasbullah At Tohiri. The hotel also includes public parking.
    Read more
    From US$ 14
    price for 1 night
    RESERVE
    6.5
    Pleasant
    54 reviews

  • Hotel City Star

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

    The comfortable 2-star Hotel City Star Sandakan is located nearly 5 minutes on foot from Sandakan Central Market and features ticket service to help you get the most out of your trip. Featuring a…
    Read more
    From US$ 13
    price for 1 night
    RESERVE
    6.5
    Pleasant
    35 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 includes 11 rooms and is 6 minutes' walk from Lankayan island. The hotel also includes a car park.
    Read more
    From US$ 27
    price for 1 night
    RESERVE
    5.0
    Decent
    4 reviews

  • Lady Anne Hotel Sandkan

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

    The 2-star Lady Anne Hotel Sandkan Sandakan enjoys a convenient location and provides easy access to Pulau Berhala Island 3.9 km away. The hotel also includes private car parking.
    Read more
    From US$ 20
    price for 1 night
    RESERVE
    5.6
    Decent
    21 reviews

  • Fortune Room Stay No1

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

    10 minutes by car from Ace Korea Mart, Fortune Room Stay No1 Sandakan hotel includes 2 rooms. The love hotel also includes a private parking lot.
    Read more
    From US$ 22
    price for 1 night
    RESERVE

  • Hotel Western

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

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

  • Sandakan Backpackers Hostel

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

    Featuring baggage storage, the 2-star Sandakan Backpackers Hostel hotel is located only 6 minutes on foot from Masjid Jamek As Sheikh Hasbullah At Tohiri. The bed & breakfast is a good starting point…
    Read more
    From US$ 17
    price for 1 night
    RESERVE

  • Susan Hotel Seafront

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

    Situated just a 9-minute walk from Lankayan island, the comfortable Susan Hotel Seafront Sandakan includes 24 rooms with views of the sea.
    Read more
    From US$ 26
    price for 1 night
    RESERVE

  • One Avenue Hotel

    Block F, Lot 139-145, Bandar Utama (Ijm), One Avenue Phase 8, Mile 6, North Road, Sandakan, Malaysia (Open map)

    The comfortable One Avenue Hotel Sandakan has 46 rooms and is located 3.2 km from True Jesus Church. This 2-star hotel features baggage storage along with luggage storage.
    Read more
    From US$ 36
    price for 1 night
    RESERVE

  • Sukau Greenview Bed And Breakfast

    W.D.T 270, Jalan Tepi Sungai, Kampung Sukau, Kinabatangan, Sandakan, Malaysia (Open map)

    Sukau Greenview Bed And Breakfast Sandakan has 15 rooms and is located 3.1 km from Palm oil plantation. The hotel also includes parking.
    Read more
    From US$ 27
    price for 1 night
    RESERVE

  • Hotel Jc 118 Sandakan

    Lot 79 Ground Floor, One Avenue 3, Bandar Utama Mile 6, Sandakan, Malaysia (Open map)

    Hotel Jc 118 Sandakan is located 2.7 km from Sandakan Memorial Park and offers ticket service for a comfortable travel experience. This hotel also includes parking.
    Read more
    From US$ 35
    price for 1 night
    RESERVE

  • Hotel Lutana

    1, Jalan Leila, Lorong Bandar Ramai Ramai Opor 1, Sandakan, Malaysia (Open map)

    Hotel Lutana Sandakan, located about 25 minutes' walk from Pasir Putih Beach, offers guests baggage storage. Along with top-notch services, baggage storage are offered at the hotel.
    Read more
    From US$ 25
    price for 1 night
    RESERVE
    5.0
    Decent
    2 reviews

  • Hotel O Hotel Ramai

    Leila Road Town Centre, P.O.Box. 184,, Sandakan, Malaysia (Open map)

    Situated a mere 8 minutes' walk from Pasir Putih Beach, the 2-star Hotel O Hotel Ramai Sandakan includes 48 rooms with views of the mountain. The hotel also provides guests with Wi-Fi, available in…
    Read more
    From US$ 13
    price for 1 night
    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