• 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-07-16
Check-out date:
2026-07-17
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
  • Sandakan Blue Coastal Escape 蓝海岩栖

    Jalan Astana Heights Block B1-08-09, Sandakan, Malaysia (Open map)

    Located 3.2 km from the Sandakan Central Market in Sandakan, Sandakan Blue Coastal Escape 蓝海岩栖 hotel offers a steam room and a sauna. Boasting an outdoor swimming pool and a fitness club, the gue…
    Read more
    7.7
    Good
    48 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.3
    Good
    167 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.8
    Decent
    9 reviews
  • Hotel Hsiang Garden

    Mile 1 1/2, Leila Road, P.O.Box1603,, 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.9
    Pleasant
    61 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.3
    Pleasant
    34 reviews
  • Super Oyo Capital O Hotel Ramai

    1, Hotel Ramai, Jalan Leila, Bandar Leila, Tanah Merah, Sandakan, Sandakan District, Sandakan Division, Sabah, Malaysia, Sandakan, Sandakan, Malaysia (Open map)

    Located around 25 minutes' walk from the Masjid Jamek As Sheikh Hasbullah At Tohiri, the 3-star Super Oyo Capital O Hotel Ramai Sandakan comes with a banquet hall for various purposes. The hotel…
    Read more
    6.1
    Pleasant
    98 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.3
    Pleasant
    20 reviews
  • Susan Hotel Seafront

    18 Jalan Singapura, Sandakan, Malaysia (Open map)

    Offering a location just moments from the St. Mary's Cathedral, Susan Hotel Seafront Sandakan offers 20 rooms. This hotel also includes parking.
    Read more
    4.0
    Decent
    14 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
    4.0
    Decent
    3 reviews
  • 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
  • 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
  • Hotel Lutana

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

    Providing 15 rooms, Hotel Lutana Sandakan is about 25 minutes' walk from the Pasir Putih Beach. The hotel features Wi-Fi, provided throughout the property.
    Read more
    5.0
    Decent
    2 reviews
  • 4R4B Sdk Traveler Modern Loft Overlooking Downtown

    Lot T18 Taman Habour View Phase 1 Jalan Utara, Sandakan, Malaysia (Open map)

    Situated 3.2 km from the Masjid Jamek As Sheikh Hasbullah At Tohiri, the 4-bedroom 4R4B Sdk Traveler Modern Loft Overlooking Downtown Sandakan villa invites guests to relax at a terrace. Guests can…
    Read more
    9.2
    Superb
    7 reviews
  • Sandakan Blue Coastal Escape 蓝海岩栖

    Kingfisher Sandakan, Sandakan, Malaysia (Open map)

    The 72 m² Sandakan Blue Coastal Escape 蓝海岩栖 apartment is located approximately a 25-minute walk from the historic house museum "Agnes Newton Keith Home" and offers Wi-Fi for either business or…
    Read more
    8.0
    Very Good
    6 reviews
  • New Homestay Sandakan Rimbayu 12Pax

    Lorong Rimbayu Indah 1-3, Sandakan, Malaysia (Open map)

    Staying at New Homestay Sandakan Rimbayu 12Pax, guests can visit Pasar Taman Mawar, which is approximately a 25-minute walk away.
    Read more
    8.2
    Very Good
    14 reviews
  • Ada Homestay

    Taman Kam Jai Yen Block C Lot B2, 1St Floor Lorong Kam Jai Yen, Sandakan, Malaysia (Open map)

    To enjoy your vacation in Sandakan, stay at Ada Homestay Sandakan, which is 2.3 km from the Sandakan Heritage Museum and a 10-minute drive from the Pasir Putih Beach.
    Read more
    8.9
    Fabulous
    24 reviews
  • Andi Homestay

    A169 Lorong Indah 7 A169, Sandakan, Malaysia (Open map)

    Offering a location approximately 6 km from the historic house museum "Agnes Newton Keith Home", the 2-bedroom Andi Homestay Sandakan gives access to various tourist spots in the area.
    Read more
    8.8
    Fabulous
    9 reviews
  • Izzanial Homestay

    No 6, Level 4 Utama Court D1, Sandakan, Malaysia (Open map)

    To enjoy your vacation in Sandakan, stay at the spacious 104 m² Izzanial Homestay Sandakan, which is only 0.8 km from the Ace Korea Mart and approximately a 10-minute ride from the Puu Jih Shih…
    Read more
    8.5
    Fabulous
    18 reviews
  • Qameela Mawar Homestay

    Qameela Mawar Homestay Mba-02-2F, Sandakan, Malaysia (Open map)

    Located 2.8 km from the Sandakan Rainforest Park, Qameela Mawar Homestay Sandakan overlooks the street. The apartment features Wi-Fi throughout the property.
    Read more
    8.2
    Very Good
    4 reviews
  • Sri Indah Premium

    Sri Indah Kondominium Block A, Level 6, Sandakan, Malaysia (Open map)

    To enjoy your vacation in Sandakan, stay at the 2-room Sri Indah Premium Apartment Sandakan, which is approximately a 5-minute ride from the Pasir Putih Beach and within a 6-km distance of the…
    Read more
    9.7
    Exceptional
    3 reviews
Thank you for subscribing
Close