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
    £38
    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
    £31
    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
    £32
    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
    £33
    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
    £39
    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
    £19
    per night
    Book Now
  • 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
    £28
    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
    £27
    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
    £31
    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
    £34
    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
    £16
    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
    £15
    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
    £14
    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
    £12
    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
    £14
    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
    £12
    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
    £36
    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
    £31
    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
    £12
    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
    £59
    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)
    •  pics,photos
    • 1-5

    The hotel Sandakan Evergreen Vacation Home, Lot 2... 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
    £8
    per night
    Book Now
  • Lot 97, Block 11, Lorong 11, Ground & 1St Floor, Bandar Prima Square, Mile 4, Sandakan, Malaysia, 90000 (Map)
    •  pics,photos
    • 1-8

    The comfortable Prima B&B offers non-smoking... More details

    From
    £10
    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
    £{{ 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
£  – £ OK

Location

  • Airports

    • Sandakan ‪(30)‬
    • Lahad Datu ‪(4)‬
  • Popular areas

    • City Center ‪(15)‬

Hotel type

  • MoreHide

Search by name

Property or hotel chain name

Amenities

Room facilities

Services