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
    C$74
    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
    C$70
    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 excellent 3-star S'kan Styles Hotel offers quick... More details

    From
    C$59
    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-51

    Sandakan is rated 3 stars and provides visitors with a... More details

    From
    C$62
    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 an airport venue in Sandakan close to a... More details

    From
    C$30
    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-44

    Mark'S Lodge provides good lodging in Sandakan. This... More details

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

    The family 3-star S Kan Styles offers quick access to... More details

    From
    C$75
    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 a 3-star property only 3.3km from The... More details

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

    The airport Borneo Cove offers an air-conditioned... More details

    From
    C$54
    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 airport 2-star Kensington offers quick access to... More details

    From
    C$32
    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 is situated in the... More details

    From
    C$18
    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 an excellent venue in Sandakan... More details

    From
    C$29
    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 comfortable Nak Hotel is rated 2 stars and... More details

    From
    C$70
    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
    C$37
    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 is a 2-star central property offering a... More details

    From
    C$24
    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 deluxe Sandakan Hotel & Residence is a great place... More details

    From
    C$65
    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

    The budget 2-star Sandakan Central offers quick access... More details

    From
    C$24
    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
    C$61
    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 2-star Hsiang Garden offers air... More details

    From
    C$28
    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 2-star property only 2.2km from... More details

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

    The comfortable 2-star Sepilok Nature Resort Sdn Bhd is... More details

    From
    C$86
    per night
    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
    C$24
    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-29

    Prima B & B Hostel offers a non-smoking accommodation... More details

    From
    C$20
    per night
    Book Now
  • Labuk Hotel Sandakan

    2 star hotel
    Block C2, Bandar Labuk Jaya, Km 11.9 (Mile 7.5), Jalan Lintas Labuk, Sandakan, Malaysia, 90000 (Map)
    •  pics,photos
    • 1-40

    Labuk Hotel is a 2-star comfortable property offering a... More details

    From
    C$30
    per night
    Book Now
  • Lot 1-7, Block B, Bandar Fajar, Jalan Leila, Sandakan, My, Sandakan, Malaysia, 90000
    •  pics,photos
    • 1-70

    The comfortable 2 Inn 1 Boutique offers a modern... More details

    From
    C$42
    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
    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 }}

You can find more hotels by changing your search:

Remove all filters

Filtering results

Please wait...

^
39 hotels found

Your preferences

Star rating

  • ({{ star.count }})

Accommodation type

Price

per room per night
C$  – C$ 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