Hotels in Sandakan

  • Hotel list
  • Hotels on map
  • Sort by:
Legend
Legend
  • Hotels on page
  •  
  • Other hotels
  • 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

    The comfortable 4-star Four Points By Sheraton Sandakan... More details

    From
    £43
    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

    Blending a homelike ambience with excellent services... More details

    From
    £40
    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

    More details

    From
    £33
    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

    Sanbay is located in a historic area of Sandakan in... More details

    From
    £17
    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-38

    The traditional Sandakan is rated 3 stars and comprises... More details

    From
    £34
    per night
    Book Now
  • Lot 1-7,Block 36,Bandar Indah,Mile 4,Jalan Cecily , Sandakan, Malaysia, 90000
    7.0 - Very good
    Based on 3 reviews
    •  pics,photos
    • 1-57

    The comfortable Mark'S Lodge offers 20 air-conditioned... More details

    From
    £23
    per night
    Book Now
  • Hs 12 Sandakan Harbour Square Sabah, Sandakan 9000, Sandakan, Malaysia (Map)
    •  pics,photos
    • 1-31

    S Kan Styles is a 3-star property only 700 meters from... More details

    From
    £42
    per night
    Book Now
  • Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia, 90000
    8.4 - Exceptional
    Based on 4 reviews
    •  pics,photos
    • 1-75

    Pavilion Hotel is located in a business area of... More details

    From
    £24
    per night
    Book Now
  • Lot 2, Mile 1.5, Jalan Buli Sim-Sim, Sandakan, Malaysia (Map)
    •  pics,photos
    • 1-59

    The 3-star Borneo Cove offers air-conditioned rooms in... More details

    From
    £31
    per night
    Book Now
  • Lot 37, Block D, Bandar Maju, Mile 1 A½, Jalan Utara, Malaysia, My, Sandakan, Malaysia, 90000
    •  pics,photos
    • 1-36

    The budget Kensington offers spacious guest rooms close... More details

    From
    £24
    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 a fine accommodation option in... More details

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

    Tyng Garden Hotel is a 2-star venue set just 3.4 km... More details

    From
    £19
    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

    Nak Hotel is a 2-star comfortable hotel providing a... More details

    From
    £40
    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

    Hotel Seafront Sandakan is a 2-star contemporary... More details

    From
    £35
    per night
    Book Now
  • Lot 1, Block 23, 1St Avenue, P.O.Box 624, Sandakan, Malaysia, 90707 (Map)
    6.4 - Good
    Based on 13 reviews
    •  pics,photos
    • 1-10

    The budget Hotel City View offers accommodation in a... More details

    From
    £11
    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-71

    The 3-star Sandakan Hotel & Residence boasts an ideal... More details

    From
    £37
    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.6 - Excellent
    Based on 16 reviews
    •  pics,photos
    • 1-75

    Sea View Sandakan Budget & Backpackers Hotel is only... More details

    From
    £21
    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

    City Star offers affordable lodging in Sandakan. It... More details

    From
    £14
    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
    6.2 - Good
    Based on 6 reviews
    •  pics,photos
    • 1-42

    Sandakan Central offers fine accommodation in Sandakan.... More details

    From
    £12
    per night
    Book Now
  • Mile1 1/2, Leila Road, P.O.Box 1603, Sandakan, Sandakan, My, Sandakan, Malaysia, 90717
    6.6 - Good
    Based on 1 reviews
    •  pics,photos
    • 1-75

    The business Hsiang Garden is a great place in an... More details

    From
    £18
    per night
    Book Now
  • Blk C,Bandar Tyng,Mile5,Nor Rd,Ppm255 Elopura Lt38 Lot 38, Sandakan, Malaysia, 90000
    •  pics,photos
    • 1-35

    The 2-star Sepilok Nature Resort Sdn Bhd lies within... More details

    From
    £49
    per night
    Book Now
  • Lot 2 Evergreen Garden, Sandakan, Malaysia (Map)
    •  pics,photos
    • 1-5

    The family Sandakan Evergreen Vacation Home offers a... More details

    Book Now
  • Unit 20, Block Hs-2Harbour Square Corner Pryer Road, Sandakan, Malaysia (Map)
    •  pics,photos
    • 1-11

    Hotel Western is located in a shopping area of Sandakan... More details

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

    Borneo Sandakan Backpackers is only 650 meters from... More details

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

    More details

    From
    £9
    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 }} - {{ hotel.mark_text }}
    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 }}

You can find more hotels by changing your search:

Remove all filters

Filtering results

Please wait...

^
38 hotels found

Your preferences

Star rating

  • ({{ star.count }})

Accommodation type

Price

per room per night
£  – £ OK

Location

  • Airports

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

    • City Center ‪(12)‬

Hotel type

  • MoreHide

Search by name

Property or hotel chain name

Amenities

  • More amenities

Room facilities

Services

Brands