• 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-05-02
Check-out date:
2026-05-03
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
  • Trival Misty Cottage Homestay Sri Indah Sandakan

    Sri Indah Kondominium, Sandakan, Malaysia (Open map)

    Offering a private swimming pool, the 2-room Trival Misty Cottage Homestay Sri Indah Sandakan is situated around a 25-minute stroll from the Pasir Putih Beach. The St. Mary's Cathedral is located…
    Read more
    7.6
    Good
    13 reviews
  • Sri Indah 3 Bedrooms Condominium Homestay

    Block B, Lot 2, Level 8, Sri Indah Condominium, Mile 4, Jalan Lintas Selatan, Sandakan, Sabah, East Malaysia, Sandakan, Malaysia (Open map)

    Offering spa facilities such as a sauna, the 1-room Sri Indah 3 Bedrooms Condominium Homestay Sandakan is situated approximately 6 km from the historic house museum "Agnes Newton Keith Home". The St.…
    Read more
    8.4
    Very Good
    10 reviews
  • Sandakan Homestay 3Bedroom 2Bath Joyful Cottage 喜悦小屋 For 5 Guests

    Jalan Lalang, Kingfisher, Astana Height, 90000 Sandakan, Sabah, Sandakan, Malaysia (Open map)

    Staying at the 84 m² Sandakan Homestay 3Bedroom 2Bath Joyful Cottage 喜悦小屋 For 5 Guests, guests can relax on a terrace 3.2 km from the Chinese Three Saint Temple. Wi-Fi and a free private car park…
    Read more
    7.1
    Good
    58 reviews
  • Trival Bb Condo Homestay Sri Indah Sandakan

    Sri Indah Condominium, Sandakan, Malaysia (Open map)

    The 114 m² Trival Bb Condo Homestay Sri Indah Sandakan is located in Sandakan, about 6 km from the Anglican church "Parish of St Michael and All Angels", and boasts a sauna. This 2-bedroom apartment…
    Read more
    7.2
    Good
    5 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
    7.0
    Good
    5 reviews
  • Trival Blessing Cottage Homestay Sri Indah Sandakan

    Sri Indah Condominium Block A - 10 - Level 11, Sandakan, Malaysia (Open map)

    To enjoy your vacation in Sandakan, stay at the spacious 2-bedroom Trival Blessing Cottage Homestay Sri Indah Sandakan, which is within 7 km of the Japanese Cemetery and within 20 minutes' walk of…
    Read more
    7.1
    Good
    7 reviews
  • Livable Homestay

    Jalan Astana Heights, Sandakan, Malaysia (Open map)

    Livable Homestay Sandakan lies a 10-minute drive from the Japanese Cemetery. The Masjid Jamek As Sheikh Hasbullah At Tohiri is located 2.6 km from this apartment.
    Read more
  • Seaview Astana Sandakan

    Jalan Astana Heights, Sandakan, Malaysia (Open map)

    Located 2.8 km from the Masjid Jamek As Sheikh Hasbullah At Tohiri, Seaview Astana Sandakan apartment gives access to a number of tourist attractions in the area.
    Read more
  • Ormond Sandakan

    Harbour Mall Sandakan, Sandakan Harbour Square Centre Management Office, 5Th Floor, Sandakan, Malaysia (Open map)

    Ormond Sandakan hotel, located a 15-minute walk from the Anglican church "Parish of St Michael and All Angels", features Wi-Fi throughout the property. This hotel lies in the immediate vicinity of…
    Read more
    9.5
    Exceptional
    13 reviews
  • Four Points By Sheraton Sandakan

    Sandakan Harbour Square, Sandakan, Malaysia (Open map)

    Four Points By Sheraton Sandakan hotel has 299 rooms and is located 16 minutes' walk from the St. Mary's Cathedral. This hotel offers a view of the Sulu Sea.
    Read more
  • Hotel Hsiang Garden

    Mile 1.5, Leila Road, Bandar Hsiang Garden, P.O. Box 1603, 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.8
    Pleasant
    81 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.4
    Pleasant
    35 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.4
    Decent
    7 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
  • 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
  • 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.6
    Fabulous
    5 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.0
    Very Good
    9 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
    9.3
    Superb
    17 reviews
Thank you for subscribing
Close