We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Sandakan

Refine search

Price per night

 

Traveller rating

 

Hotel class

 

Property name

Reset
 
Free Newsletter

Interested in Sandakan?

We'll send you updates with the latest deals, reviews and articles for Sandakan each week.

Map of Sandakan Hotels

Hotels (33)

B&Bs / Inns (24)

Speciality Lodging (30)

You are zoomed out too far to see location pins. Please zoom back in.
Search hotels
Map showing X-Y of Z
Clear filter(s)

Hotels Travellers Trust

Sort by [ Popularity ] [ Price ]
Certificate of Excellence
Travellers' Choice® 2018 Winner Small Hotels | Romance | Best Service
 
Lankayan Island, Sandakan, Malaysia
Show Prices
US$438 - US$538 Avg. price/night*
Ollie #1 of 33 hotels in Sandakan
  •  Paradise 
  • This truly is a the most beautiful place I have ever been. The villa was... more
  • 3 June 2018
Traveller photos (833)
Certificate of Excellence
Travellers' Choice® 2018 Winner Romance
 
Sandakan Harbour Square, Sandakan 900000, Malaysia
Show Prices
US$49 - US$75 Avg. price/night*
Ollie #2 of 33 hotels in Sandakan
  •  Good location 
  • Hotel a bit scruffy dirty carpets in hallway and room, furniture tatty... more
  • 21 June 2018
Professional photos | Traveller photos (1172)
No. 24 Jalan Prayer, Sandakan 90700, Malaysia
US$15 - US$17 Avg. price/night*
Ollie #3 of 33 hotels in Sandakan
  •  Very good value 
  • My wife and I were in Sandakan for the weekend to attend a Christian... more
  • 14 May 2018
Traveller photos (43)
Km 1 Jalan Utara, Sandakan 90000, Malaysia
Show Prices
US$40 - US$54 Avg. price/night*
Ollie #4 of 33 hotels in Sandakan
Professional photos | Traveller photos (304)
Hotel Nak Jalan Pelabuhan, Sandakan 90708, Malaysia
Show Prices
US$33 - US$53 Avg. price/night*
Ollie #5 of 33 hotels in Sandakan
  •  Value for money 
  • The rooms were pretty average, has everything we needed for 1 night. The... more
  • 4 June 2018
Professional photos | Traveller photos (178)
HS 12 Sandakan Harbour Square, Sandakan 90000, Malaysia
Show Prices
US$32 - US$48 Avg. price/night*
Ollie #6 of 33 hotels in Sandakan
Professional photos | Traveller photos (83)
Jalan Rambutan | Sepilok, Mile 14, Sandakan 90000, Malaysia
Show Prices
US$33 - US$80 Avg. price/night*
Ollie #7 of 33 hotels in Sandakan
Professional photos | Traveller photos (352)
Lot 1-7 Block 36, Bandar Indah, Mile 4, North Road, Sandakan 90000, Malaysia
Show Prices
US$26 - US$31 Avg. price/night*
Ollie #8 of 33 hotels in Sandakan
Professional photos | Traveller photos (55)
Lot 2, Mile 1.5 Jalan Buli Sim-Sim | Negeri di Bawah Bayu, Sandakan 90000, Malaysia
Show Prices
US$28 - US$40 Avg. price/night*
Ollie #9 of 33 hotels in Sandakan
  •  OK for a short stay 
  • We booked in for a couple of nights before heading off to the... more
  • 13 April 2018
Professional photos | Traveller photos (38)
2 km Jalan Leila, Sandakan 90702, Malaysia
Show Prices
US$15 - US$24 Avg. price/night*
Ollie #10 of 33 hotels in Sandakan
Professional photos | Traveller photos (5)
Hotel Sandakan Lebuh Empat, Sandakan 90000, Malaysia
Show Prices
US$18 - US$37 Avg. price/night*
Ollie #11 of 33 hotels in Sandakan
  •  Brief but good stay 
  • For the price you pay this is a great option. We stopped over for 1 night... more
  • 20 June 2018
Professional photos | Traveller photos (129)
Hotel London Jalan Empat, Sandakan 90000, Malaysia
US$18 - US$32 Avg. price/night*
Ollie #12 of 33 hotels in Sandakan
Traveller photos (25)
Mile 1.5 Leila Rd | Bandar Hsiang Garden, Sandakan 90717, Malaysia
Show Prices
US$10 - US$21 Avg. price/night*
Ollie #13 of 33 hotels in Sandakan
  •  Not satisfactory 
  • The first day we checked in we were given a room on 4th floor for standard... more
  • 22 May 2018
Professional photos | Traveller photos (31)
Block A3, Bandar Labuk Jaya | Mile 7, Labuk Road, Sandakan 90000, Malaysia
Show Prices
US$25 - US$39 Avg. price/night*
Ollie #14 of 33 hotels in Sandakan
Professional photos | Traveller photos (25)
Lot E-1-G, Bandar Letat Jaya, Mile 4 Lorong 3, Sandakan 90000, Malaysia
Show Prices
US$23 - US$38 Avg. price/night*
Ollie #15 of 33 hotels in Sandakan
Professional photos | Traveller photos (43)
Lot 1-7, Block B Jalan Fajar, Sandakan 90000, Malaysia
Show Prices
US$22 - US$42 Avg. price/night*
Ollie #16 of 33 hotels in Sandakan
  •  Convenient hotel 
  • nice hotel with massage & spa activities. We have a room in 2nd floor... more
  • 25 January 2016
Professional photos | Traveller photos (8)
Lot 5A-B 6a-B Block 24 Jalan Lebuh 2, Sandakan 90307, Malaysia
No photo provided
Show Prices
US$15 - US$21 Avg. price/night*
Ollie #17 of 33 hotels in Sandakan
Professional photos | Traveller photos (36)
Hotel Ramai Jalan Leila, Sandakan 90702, Malaysia
No photo provided
Show Prices
US$12 - US$20 Avg. price/night*
Ollie #18 of 33 hotels in Sandakan
Lot 5 Bandar Megah Jaya | Jalan Lintas Labuk, Sandakan 90000, Malaysia
No photo provided
Show Prices
US$18 - US$19 Avg. price/night*
Ollie #19 of 33 hotels in Sandakan
  •  Exceptional 
  • We booked two rooms (twin room and family room) and it was comfortable and... more
  • 4 September 2017
Professional photos
Mile 6 North Road | Block F, Lot 139-145, Bandar Utama, One Avenue Phase 8, Sandakan 90009, Malaysia
No photo provided
Show Prices
US$18 - US$21 Avg. price/night*
Ollie #20 of 33 hotels in Sandakan
  •  Comfortable Stay 
  • Room is clean. But due to limited rooms, room was not ready until 12.30pm... more
  • 20 March 2018