Hotels in Sandakan

  • Hotel list
  • Hotels on map
  • Sort by:
Legend
  • Current hotel
  • Hotels nearby
  • Airports
  • Underground stations
  • Train stations
  • Parks
  • Tourist attractions
  • Museums
  • Convention centers
  • Stadiums
  • Food and meals
  • General

Hover above the icons to see hotel photo and details.

Click the hotel to go to the main hotel page.

  • Sandakan Harbour Square, Sandakan, Malaysia, 90000 (Map)
    9.0 - Exceptional
    Based on 70 reviews
    •  pics,photos
    • 1-75

    Situated right on the scenic beach, the 4-star Four... More details

    From
    C$73
    per night
    Book Now
  • Hs 12 Sandakan Harbour Square, Sandakan, Malaysia, 90000 (Map)
    7.4 - Very good
    Based on 51 reviews
    •  pics,photos
    • 1-75

    The 3-star Ibis Styles Sandakan Waterfront offers fine... More details

    From
    C$60
    per night
    Book Now
  • Sabah Hotel Sandakan

    4 star hotel
    Km1 Jalan Utara (Post Box 275) Sandakan Sabah 9070, Sandakan, Malaysia (Map)
    7.6 - Excellent
    Based on 140 reviews
    •  pics,photos
    • 1-75

    Located in a historic area of Sandakan, the 4-star... More details

    From
    C$62
    per night
    Book Now
  • Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia, 90000 (Map)
    8.4 - Exceptional
    Based on 4 reviews
    •  pics,photos
    • 1-75

    The comfortable Pavilion Hotel offers accommodation in... More details

    From
    C$63
    per night
    Book Now
  • Lot 1-7,Block 36,Bandar Indah,Mile 4,Jalan Cecily , Sandakan, Malaysia, 90000 (Map)
    7.0 - Very good
    Based on 3 reviews
    •  pics,photos
    • 1-37

    Mark'S Lodge is a 3-star property only 3.5km from The... More details

    From
    C$75
    per night
    Book Now
  • Sanbay Hotel Sandakan

    3 star hotel
    Mile 1 1/4, Jalan Leila, P.O.Box 211 ,Sandakan 90007, Malaysia, Sandakan, Malaysia (Map)
    7.0 - Very good
    Based on 1 reviews
    •  pics,photos
    • 1-75

    The 3-star Sanbay offers fine accommodation in... More details

    From
    C$37
    per night
    Book Now
  • Borneo Cove Hotel

    3 star hotel
    Lot 2, Mile 1.5, Jalan Buli Sim-Sim, Sandakan, Malaysia (Map)
    •  pics,photos
    • 1-59

    Borneo Cove is a 3-star property only 2.0km from Labuk... More details

    From
    C$54
    per night
    Book Now
  • Sandakan Hotel

    3 star hotel
    Block 83 4Th Aveneue Town Centre , Sandakan, Malaysia, 90000 (Map)
    7.4 - Very good
    Based on 20 reviews
    •  pics,photos
    • 1-49

    Sandakan is a 3-star business property that offers non... More details

    From
    C$51
    per night
    Book Now
  • Hs 12 Sandakan Harbour Square Sabah, Sandakan 9000, Sandakan, Malaysia (Map)
    •  pics,photos
    • 1-27

    The contemporary Swiss Inn Waterfront is a great place... More details

    From
    C$59
    per night
    Book Now
  • Lot E 1-G, Lorong Letat 3 Bandar Letat Jaya Mile 4, Sandakan, Malaysia, 90000 (Map)
    8.2 - Excellent
    Based on 8 reviews
    •  pics,photos
    • 1-66

    The deluxe 3-star Sandakan Hotel & Residence offers... More details

    From
    C$64
    per night
    Book Now
  • Lot 37, Block D, Bandar Maju, Mile 1 A½, Jalan Utara, Malaysia, My, Sandakan, Malaysia, 90000 (Map)
    •  pics,photos
    • 1-36

    The family Kensington offers free parking, a luggage... More details

    From
    C$31
    per night
    Book Now
  • Lot 19, Ground Floor, Bdr Tyng, Batu 5, Jalan Utara, Sandakan, Malaysia, 90000 (Map)
    •  pics,photos
    • 1-25

    Tyng Garden Hotel is a 2-star property only 3.5km from... More details

    From
    C$29
    per night
    Book Now
  • Lot 161-166 Block D, Avenue 5, Bandar Utama (Ijm) Mile 6, North Road, Sandakan, Malaysia, 90000 (Map)
    •  pics,photos
    • 1-20

    My Dream Hotel is rated 2 stars and provides visitors... More details

    From
    C$26
    per night
    Book Now
  • Lot 3A-4B, Block 22, 4Th Avenue, P.O.Box No.624, ,Sandakan 90707, Malaysia, Sandakan, Malaysia (Map)
    7.4 - Very good
    Based on 1 reviews
    •  pics,photos
    • 1-11

    The central City Star offers 40 spacious guest rooms as... More details

    From
    C$24
    per night
    Book Now
  • Mile1 1/2, Leila Road, P.O.Box 1603, Sandakan, Sandakan, My, Sandakan, Malaysia, 90717 (Map)
    6.6 - Good
    Based on 1 reviews
    •  pics,photos
    • 1-75

    Hsiang Garden is a 2-star hotel offering air... More details

    From
    C$28
    per night
    Book Now
  • Lot 1, Block 23, 1St Avenue, P.O.Box 624, Sandakan, Malaysia, 90707 (Map)
    6.0 - Good
    Based on 4 reviews
    •  pics,photos
    • 1-10

    The budget Hotel City View is situated in the... More details

    From
    C$22
    per night
    Book Now
  • Nak Hotel Sandakan

    2 star hotel
    Jalan Pelabuhan Lama ,Sandakan 90000, Malaysia, Sandakan, Malaysia (Map)
    7.4 - Very good
    Based on 177 reviews
    •  pics,photos
    • 1-28

    The boutique Nak offers 25 bright guest rooms as well... More details

    From
    C$70
    per night
    Book Now
  • Lot 1, Block 43, Fourth Lane, Leila Road, Sandakan P.P.M. 133 Elopura, 90000, Sandakan, Sabah, Sandakan, Malaysia, 90000 (Map)
    6.2 - Good
    Based on 16 reviews
    •  pics,photos
    • 1-15

    The contemporary 2-star Hotel Seafront Sandakan is set... More details

    From
    C$60
    per night
    Book Now
  • Sandakan Central Hotel

    2 star hotel
    Lot 5A-B, 6A-B, Block 24, Jalan Lebuh 2, Sandakan, My, Sandakan, Malaysia, 90703 (Map)
    6.2 - Good
    Based on 6 reviews
    •  pics,photos
    • 1-42

    The budget 2-star Sandakan Central offers air... More details

    From
    C$24
    per night
    Book Now
  • Blok 159 Lot B1470, Taman Indah Jaya 5, Jalan Utara, Sandakan, Sandakan, Malaysia (Map)
    •  pics,photos
    • 1-36

    The excellent My Little Home At Sandakan offers non... More details

    From
    C$113
    per night
    Book Now
  • Lot 126, 1St Floor, End Of Jalan Dua (Opposite Sandakan Central Market 'Pasar'), Harbour Square 14, Sandakan, Malaysia, 90000 (Map)
    7.8 - Excellent
    Based on 12 reviews
    •  pics,photos
    • 1-75

    The pleasant Sea View Sandakan Budget & Backpackers... More details

    Book Now
  • Lot 2 Evergreen Garden, Sandakan, Malaysia (Map)
    Sandakan Evergreen Vacation Home pics,photos

    More details

    Book Now
  • Kampung Sukau, Kinabatangan, Sandakan, Malaysia (Map)
    •  pics,photos
    • 1-36

    The 3-star Borneo Nature Lodge offers fine... More details

    Book Now
  • Block Hs-5, Lot 55, 1St Floor, Sandakan Harbour Square, Sandakan, Malaysia, 90701 (Map)
    •  pics,photos
    • 1-23

    The comfortable Borneo Sandakan Backpackers offers air... More details

    Book Now
  • Lot 2A-4A, Wisma Wemin, Leila Road ,Sandakan 90707, Malaysia, Sandakan, Malaysia (Map)
    •  pics,photos
    • 1-14

    The budget Park View is a 2-star property set next to... More details

    From
    C$16
    per night
    Book Now
  • Hotels near Sandakan

    {{ hotel.name }}

    {{ hotel.stars }} star hotel
    {{ hotel.address }}, {{ hotel.city }}, {{ hotel.zip }} (Map)
    {{ hotel.mark / 5 | number : 1 }} - AcceptableAverageAbove averageGood enoughGoodVery goodExcellentExceptionalSuperbExclusive
    Based on {{ hotel.reviews_count }} reviews
    • 1-{{ hotel.photo_count }} 
    {{ hotel.distanceDesc }}  |  {{ hotellist.amenitiesDesc }}

    {{ hotel.description }} More details

    From
    C${{ hotel.min_rate }}
    per night
    Not available
    Map goes here
    Checking available rooms...
    {{ conf.title }}
    {{ room.name }}
    Prepayment requiredNon-refundableDeposit requiredBook with no credit cardFree cancellation
    • {{rate.bedconf}}
    • {{rate.payathotel}}
    • {{rate.one_euro_deposit}}
    • {{rate.desc}}
    • Smoking
    • Non Smoking
    • Pay at hotel
    • {{rate.rate_id_desc}}
    • {{rate.view}}
    {{ rate.currency }} {{ rate.price }}
    for  night
    Change room
    Please select Room {{ conf_index + 1 }}
    {{ conf.title }}
    Room Type Conditions Rate Reservation
    {{ room.photos[room.current_photo].alt }}{{ room.photos[room.current_photo].alt }}

    {{ room.desc }}

    • {{amenity}}

    {{ room.info }}

    {{room.name}}{{ room.sqm }}m2
    {{room.photos[ room.current_photo ].name}}

    Included: {{ room.rates[0].included }}

    Not included: {{ room.rates[0].excluded }}

    Prepayment requiredNon-refundableDeposit requiredBook with no credit cardFree cancellation
    • {{rate.bedconf}}
    • {{rate.payathotel}}
    • {{rate.one_euro_deposit}}
    • {{rate.desc}}
    • Smoking
    • Non Smoking
    • Pay at hotel
    • {{rate.rate_id_desc}}
    • {{rate.view}}
    Show {{ room.rates.length - rooms.maxRates }} more rates
    Hide rates
    {{ rate.currency }} {{ rate.price }}
    for  night
    {{ conf.more_rooms_title }}

Filtering results

Please wait...

^
29 hotels found

Your preferences

Star rating

  • ({{ star.count }})

Price

per room per night
C$  – C$ OK

Location

  • Airports

    • Sandakan ‪(29)‬
    • Lahad Datu ‪(3)‬
  • Popular areas

    • City Center ‪(13)‬

Hotel type

  • MoreHide

Search by name

Property or hotel chain name

Amenities

Room facilities

Services