• 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-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
  • Homexuite Vacation @ Sri Indah

    Sri Indah Kondominium, Sandakan, Malaysia (Open map)

    Located a 15-minute drive from the historic house museum "Agnes Newton Keith Home", the spacious Homexuite Vacation @ Sri Indah Sandakan apartment overlooks the garden. Wi-Fi and parking are also…
    Read more
    9.3
    Superb
    134 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 Sandakan Rainforest Park.
    Read more
    8.1
    Very Good
    124 reviews
  • Virta Guesthouse

    530 Lorong Fajar 12, Sandakan, Malaysia (Open map)

    Situated 3.5 km from Sandakan Memorial Park, the 4-star Virta Guesthouse Sandakan features hire and cars for rent. There is also parking.
    Read more
    9.1
    Superb
    95 reviews
  • Homexuite Vacation At Sri Indah 2

    Sri Indah Kondominium, Sandakan, Malaysia (Open map)

    Located 15 minutes' drive from the historic house museum "Agnes Newton Keith Home", the spacious Homexuite Vacation At Sri Indah 2 Sandakan apartment overlooks the garden. At this apartment, Wi-Fi…
    Read more
    9.3
    Superb
    86 reviews
  • Lt Home 1

    Jalan Astana Heights, Sandakan, Malaysia (Open map)

    Set about 10 minutes by car from the Anglican church "Parish of St Michael and All Angels", the spacious 2-bedroom Lt Home 1 Sandakan apartment comprises a patio and a balcony overlooking the…
    Read more
    9.1
    Superb
    58 reviews
  • Muji Wi-Fi Aircond Homestay

    Jalan Utaman Sandakan Ijm Sri Utaman Block C, Sandakan, Malaysia (Open map)

    To enjoy your vacation in Sandakan, stay at the spacious 121 m² Muji Wi-Fi Aircond Homestay Sandakan, which is around a 10-minute ride from Puu Jih Shih Buddhist Temple and within a 5-km distance of…
    Read more
    8.7
    Fabulous
    44 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 Kg Pukat Fisherman Village. Wi-Fi and a car park are…
    Read more
    8.7
    Fabulous
    59 reviews
  • Hotel O Lutana

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

    The comfortable Hotel O Lutana Sandakan stands 3.6 km from Puu Jih Shih Buddhist Temple and features express check-out and a 24-hour front desk. There is Wi-Fi, provided in public areas.
    Read more
    6.1
    Pleasant
    138 reviews
  • Ijm Condo With Panoramic View #Yoyo Homestay

    Sri Utama Condominiums, Ijm Mile 6, Sandakan, Sandakan, Malaysia (Open map)

    The 3-bedroom Ijm Condo With Panoramic View #Yoyo Homestay Sandakan is located around 10 minutes by car from Pasir Putih Beach and around 7 km from the historic house museum "Agnes Newton Keith Home"…
    Read more
    9.1
    Superb
    35 reviews
  • Sandakan Homestay Sea-Forest View Apartment For 5 Pax

    Jalan Astana Heights, Sandakan, Malaysia (Open map)

    The spacious Sandakan Homestay Sea-Forest View Apartment For 5 Pax is located about 3 km from Bao Gong Temple and about a 25-minute walk from the historic house museum "Agnes Newton Keith Home". Wi…
    Read more
    6.4
    Pleasant
    76 reviews
  • Kingfisher Sandakan

    Lorong Astana Heights 13, Sandakan, Malaysia (Open map)

    To enjoy your vacation in Sandakan, stay at Kingfisher Sandakan apartment, which is 2.4 km from Sandakan Heritage Museum and approximately a 10-minute ride from Pasir Putih Beach. The spacious…
    Read more
    9.1
    Superb
    120 reviews
  • Asia Hotel By Aecotel

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

    Around a 10-minute drive from St. Mary's Cathedral, the comfortable 2-star Asia Hotel By Aecotel Sandakan includes 31 rooms. Wi-Fi is provided in the rooms for guests' advantage.
    Read more
    7.5
    Good
    99 reviews
  • Homexuite Vacation At Utama South

    Jalan Ijm Sibuga, Sandakan, Malaysia (Open map)

    To enjoy your vacation in Sandakan, stay at the spacious 104 m² Homexuite Vacation At Utama South Sandakan apartment, which is 2.9 km from Geraja Basel Malaysia Sibuga Lutheran Church and around a 25…
    Read more
    9.3
    Superb
    53 reviews
  • Borneo Cove Seaview Sandakan

    Residensi Pr1Ma Borneo Cove Sandakan Sabah A-18-1 18 Floor Block A, Sandakan, Malaysia (Open map)

    The spacious Borneo Cove Seaview Sandakan apartment features a prime location 10 minutes' drive from Masjid Jamek As Sheikh Hasbullah At Tohiri and hosts up to 6 guests. Wi-Fi and private parking are…
    Read more
    7.2
    Good
    72 reviews
  • Tyng Garden Hotel

    Lot 19, Ground Floor, Bdr Tyng, Batu 5, Jalan Utara, Sandakan, Malaysia (Open map)

    The modern Tyng Garden Hotel Sandakan offers access to Kg Pukat Fisherman Village, which is located around 6 km away. Featuring 79 rooms with views of the city, the 2-star hotel is within 10 minutes'…
    Read more
    7.6
    Good
    377 reviews
  • Sandakan Blue Coastal Escape 蓝海岩栖

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

    Overlooking the mountain, Sandakan Blue Coastal Escape 蓝海岩栖 hotel is 3.6 km from St. Mary's Cathedral. The guest house is within a 10-minute drive of Lankayan island and provides guests with a st…
    Read more
    7.7
    Good
    48 reviews
  • Guesthouse 26 Villa/Sejati/Mile7

    Jalan Taman Merpati, Sandakan, Malaysia (Open map)

    Staying at the 3-bedroom Guesthouse 26 Villa/Sejati/Mile7 Sandakan, guests can visit Sandakan Memorial Park, which is merely 0.8 km away. This Sandakan villa is suitable for up to 15 guests and…
    Read more
    9.0
    Superb
    163 reviews
  • Inns Homestay

    Borneo Cove Jalan Buli Simsim Sandakan, Sandakan, Malaysia (Open map)

    To enjoy your vacation in Sandakan, stay at the spacious 668 m² Inns Homestay Sandakan, which is around a 10-minute drive from Masjid Jamek As Sheikh Hasbullah At Tohiri and within 3 km of Lankayan…
    Read more
    8.5
    Fabulous
    64 reviews
  • Arlyn'S Homestay

    211 Lorong Bandar Kim Fung 1, Sandakan, Malaysia (Open map)

    Situated nearly 5 minutes' walk from Kim Fung Market, the 2-bedroom Arlyn'S Homestay Sandakan offers guests easy access to various tourist attractions nearby. The apartment offers modern facilities…
    Read more
    9.5
    Exceptional
    53 reviews
  • Hotel Meliden

    Lot 110, Block J, Bandar Utama, One Avenue, Batu 6, Jalan Utara, Sandakan, Malaysia (Open map)

    Hotel Meliden Sandakan features 28 rooms and lies a 16-minute walk from Giant Superstore Sandakan. The hotel also includes parking.
    Read more
    7.1
    Good
    74 reviews
Thank you for subscribing
Close