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
 
Today's Poll
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 (22)

Speciality Lodging (29)

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™ 2017 Winner Romance
 
Lankayan Island, Sandakan, Malaysia
Ollie #1 of 33 hotels in Sandakan
  •  The Icing on the Cake 
  • I cannot recommend this place highly enough. We had 4 nights on the island... more
  • 19 October 2017
Traveller photos (747)
Certificate of Excellence
Travellers' Choice™ 2017 Winner Romance
 
Sandakan Harbour Square, Sandakan 900000, Malaysia
Show Prices
US$50 - US$68 Avg. price/night*
Ollie #2 of 33 hotels in Sandakan
Professional photos | Traveller photos (980)
Km 1 Jalan Utara, Sandakan 90000, Malaysia
Show Prices
US$36 - US$58 Avg. price/night*
Ollie #3 of 33 hotels in Sandakan
Professional photos | Traveller photos (282)
No. 24 Jalan Prayer, Sandakan 90700, Malaysia
US$15 - US$17 Avg. price/night*
Ollie #4 of 33 hotels in Sandakan
  •  brilliant 
  • Thoroughly enjoyed our stay at this little eccentric boutique hotel in the... more
  • 17 May 2017
Traveller photos (31)
Jalan Rambutan | Sepilok, Mile 14, Sandakan 90000, Malaysia
Show Prices
US$27 - US$77 Avg. price/night*
Ollie #5 of 33 hotels in Sandakan
  •  Not exactly a resort 
  • Beautiful setting, very tropical gardens, peaceful, lovely pool Pros... more
  • 19 October 2017
Professional photos | Traveller photos (299)
HS 12 Sandakan Harbour Square, Sandakan 90000, Malaysia
Show Prices
US$30 - US$42 Avg. price/night*
Ollie #6 of 33 hotels in Sandakan
  •  great spot 
  • We had only one night here but wouldve been happy staying longer. Great... more
  • 18 September 2017
Professional photos | Traveller photos (84)
Lot 1-7 Block 36, Bandar Indah, Mile 4, North Road, Sandakan 90000, Malaysia
Show Prices
US$25 - US$29 Avg. price/night*
Ollie #7 of 33 hotels in Sandakan
  •  Cosy budget hotel 
  • The hotel is located at the end of the new township. There are many... more
  • 12 September 2017
Professional photos | Traveller photos (55)
Hotel Nak Jalan Pelabuhan, Sandakan 90708, Malaysia
Show Prices
US$24 - US$40 Avg. price/night*
Ollie #8 of 33 hotels in Sandakan
Professional photos | Traveller photos (169)
Block A3, Bandar Labuk Jaya | Mile 7, Labuk Road, Sandakan 90000, Malaysia
Show Prices
US$22 - US$45 Avg. price/night*
Ollie #9 of 33 hotels in Sandakan
  •  It could be better 
  • Just an average stay. Reception was smooth but other services could be... more
  • 22 May 2017
Professional photos | Traveller photos (25)
2 km Jalan Leila, Sandakan 90702, Malaysia
Show Prices
US$18 - US$25 Avg. price/night*
Ollie #10 of 33 hotels in Sandakan
  •  Breathtaking view 
  • A great place to spend leisure holidays. The hotel offers a breathtaking... more
  • 17 August 2017
Professional photos | Traveller photos (5)
Hotel Sandakan Lebuh Empat, Sandakan 90000, Malaysia
Show Prices
US$28 - US$50 Avg. price/night*
Ollie #11 of 33 hotels in Sandakan
Professional photos | Traveller photos (126)
mile 1.5 Leila Rd | Bandar Hsiang Garden, Sandakan 90717, Malaysia
Show Prices
US$11 - US$18 Avg. price/night*
Ollie #12 of 33 hotels in Sandakan
  •  Budget-friendly hotel 
  • For the price, this hotel is a good place to stay for a budget backpacker... more
  • 8 September 2017
Professional photos | Traveller photos (31)
Hotel Ramai Jalan Leila, Sandakan 90702, Malaysia
No photo provided
Show Prices
US$12 - US$18 Avg. price/night*
Ollie #13 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 #14 of 33 hotels in Sandakan
  •  Exceptional 
  • We booked two rooms (twin room and family room) and it was comfortable and... more
  • 5 September 2017
Professional photos
Lot 82-84, Block k Jalan utara | Bandar pasaraya, mile 4, Sandakan 90721, Malaysia
Show Prices
US$29 - US$86 Avg. price/night*
Ollie #15 of 33 hotels in Sandakan
Traveller photos (4)
Block B Jalan Tiga | P.O.Box 269,, Sandakan 90729, Malaysia
-US$1 - -US$1 Avg. price/night*
Ollie #17 of 33 hotels in Sandakan
Traveller photos (17)
Block 46 Lot 9 Tingkat 1, 2 & 3 Church Rd. Sandakan W. D. T. 223, Sandakan 90009, Malaysia
Ollie #16 of 33 hotels in Sandakan
Lot 1-7, Block B Jalan Fajar, Sandakan 90000, Malaysia
Show Prices
US$21 - US$35 Avg. price/night*
Ollie #18 of 33 hotels in Sandakan
  •  Convenient hotel 
  • nice hotel with massage & spa activities. We have a room in 2nd floor... more
  • 26 January 2016
Professional photos | Traveller photos (8)
Jalan Singapura, Sandakan 90707, Malaysia
No photo provided
US$10 - US$12 Avg. price/night*
Ollie #19 of 33 hotels in Sandakan
Lot 9, Hsiang Garden, Leila Road Lorong C, Sandakan 90000, Malaysia
Ollie #20 of 33 hotels in Sandakan
  •  Decent Budget 
  • Inn or hostel always give a hints of spooky, stuffy and sour smell but... more
  • 15 September 2017
Traveller photos (3)