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 (25)

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$320 - US$495 Avg. price/night*
Ollie #1 of 33 hotels in Sandakan
  •  Highly recommended 
  • We stayed for 4 nights at the end of our trip around Sabah. We had two of... more
  • 15 September 2018
Traveller photos (878)
Certificate of Excellence
Travellers' Choice® 2018 Winner Romance
 
Sandakan Harbour Square, Sandakan 900000, Malaysia
Show Prices
US$51 - US$82 Avg. price/night*
Ollie #2 of 33 hotels in Sandakan
  •  Amazing hotel 
  • Stay for 3 nights here. Super excellent service from front desk staffs... more
  • 17 September 2018
Traveller photos (1208)
No. 24 Jalan Prayer, Sandakan 90700, Malaysia
US$15 - US$17 Avg. price/night*
Ollie #3 of 33 hotels in Sandakan
Traveller photos (46)
Km 1 Jalan Utara, Sandakan 90000, Malaysia
Show Prices
US$37 - US$61 Avg. price/night*
Ollie #4 of 33 hotels in Sandakan
  •  Pleasant Stay 
  • We stayed at this hotel as part of a "Tripadeal" tour of Borneo. The pool... more
  • 20 September 2018
Traveller photos (305)
Hotel Nak Jalan Pelabuhan, Sandakan 90708, Malaysia
Show Prices
US$32 - US$56 Avg. price/night*
Ollie #5 of 33 hotels in Sandakan
Traveller photos (178)
HS 12 Sandakan Harbour Square, Sandakan 90000, Malaysia
Show Prices
US$29 - US$48 Avg. price/night*
Ollie #6 of 33 hotels in Sandakan
  •  Basic but adequate 
  • Sandakan town is run-down but this is Borneo. The hotel is probably a bit... more
  • 31 August 2018
Traveller photos (80)
Jalan Rambutan | Sepilok, Mile 14, Sandakan 90000, Malaysia
Show Prices
US$31 - US$83 Avg. price/night*
Ollie #7 of 33 hotels in Sandakan
  •  Nice 
  • Stayed here one night on our tour of Borneo...nice place, next to the... more
  • 1 September 2018
Traveller photos (365)
Lot 1-7 Block 36, Bandar Indah, Mile 4, North Road, Sandakan 90000, Malaysia
Show Prices
US$26 - US$33 Avg. price/night*
Ollie #8 of 33 hotels in Sandakan
Traveller photos (55)
Hotel Sandakan Lebuh Empat, Sandakan 90000, Malaysia
Show Prices
US$19 - US$34 Avg. price/night*
Ollie #9 of 33 hotels in Sandakan
Traveller photos (133)
Hotel London Jalan Empat, Sandakan 90000, Malaysia
US$18 - US$32 Avg. price/night*
Ollie #10 of 33 hotels in Sandakan
Traveller photos (25)
2 km Jalan Leila, Sandakan 90702, Malaysia
Show Prices
US$14 - US$21 Avg. price/night*
Ollie #11 of 33 hotels in Sandakan
Traveller photos (5)
Lot 2, Mile 1.5 Jalan Buli Sim-Sim | Negeri di Bawah Bayu, Sandakan 90000, Malaysia
Show Prices
US$24 - US$34 Avg. price/night*
Ollie #12 of 33 hotels in Sandakan
  •  Don't stay here! 
  • It was the worst... We, as backpackers, were wanting to pamper ourselves... more
  • 28 August 2018
Traveller photos (38)
Mile 1.5 Leila Rd | Bandar Hsiang Garden, Sandakan 90717, Malaysia
Show Prices
US$10 - US$20 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
  • 23 May 2018
Traveller photos (31)
Block A3, Bandar Labuk Jaya | Mile 7, Labuk Road, Sandakan 90000, Malaysia
Show Prices
US$26 - US$43 Avg. price/night*
Ollie #14 of 33 hotels in Sandakan
  •  Pretty Good 
  • Booked a room without window for a day stay. Breakfast was included in the... more
  • 17 September 2018
Traveller photos (25)
Lot E-1-G, Bandar Letat Jaya, Mile 4 Lorong 3, Sandakan 90000, Malaysia
Show Prices
US$24 - US$36 Avg. price/night*
Ollie #15 of 33 hotels in Sandakan
Traveller photos (43)
Lot 1-7, Block B Jalan Fajar, Sandakan 90000, Malaysia
Show Prices
US$20 - US$31 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
  • 26 January 2016
Traveller photos (8)
Hotel Ramai Jalan Leila, Sandakan 90702, Malaysia
No photo provided
Show Prices
US$16 - US$20 Avg. price/night*
Ollie #17 of 33 hotels in Sandakan
Lot 5 Bandar Megah Jaya | Jalan Lintas Labuk, Sandakan 90000, Malaysia
No photo provided
Show Prices
US$17 - US$18 Avg. price/night*
Ollie #18 of 33 hotels in Sandakan
  •  Exceptional 
  • We booked two rooms (twin room and family room) and it was comfortable and... more
  • 5 September 2017
Lot 5A-B 6a-B Block 24 Jalan Lebuh 2, Sandakan 90307, Malaysia
No photo provided
Show Prices
US$15 - US$20 Avg. price/night*
Ollie #19 of 33 hotels in Sandakan
Traveller photos (36)
Mile 6 North Road | Block F, Lot 139-145, Bandar Utama, One Avenue Phase 8, Sandakan 90009, Malaysia
No photo provided
US$19 - 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
  • 21 March 2018