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

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
Ollie #1 of 33 hotels in Sandakan
Traveller photos (881)
Certificate of Excellence
Travellers' Choice™ 2018 Winner Romance
 
Sandakan Harbour Square, Sandakan 900000, Malaysia
Show Prices
USD 48 - USD 63 Avg. price/night*
Ollie #2 of 33 hotels in Sandakan
  •  Not reccomended 
  • (- )We are really disappointed of this “four” star hotel. When we came in... more
  • 13 November 2018
Traveller photos (1228)
No. 24 Jalan Prayer, Sandakan 90700, Malaysia
Show Prices
USD 15 - USD 17 Avg. price/night*
Ollie #3 of 33 hotels in Sandakan
Traveller photos (46)
Km 1 Jalan Utara, Sandakan 90000, Malaysia
Show Prices
USD 35 - USD 59 Avg. price/night*
Ollie #4 of 33 hotels in Sandakan
Traveller photos (316)
Hotel Nak Jalan Pelabuhan, Sandakan 90708, Malaysia
Show Prices
USD 32 - USD 61 Avg. price/night*
Ollie #5 of 33 hotels in Sandakan
  •  Nice and central 
  • Centrally located within walking distance of pretty much everything in... more
  • 7 November 2018
Traveller photos (182)
HS 12 Sandakan Harbour Square, Sandakan 90000, Malaysia
Show Prices
USD 25 - USD 45 Avg. price/night*
Ollie #6 of 33 hotels in Sandakan
Traveller photos (80)
Jalan Rambutan | Sepilok, Mile 14, Sandakan 90000, Malaysia
Show Prices
USD 32 - USD 85 Avg. price/night*
Ollie #7 of 33 hotels in Sandakan
  •  Quaint stay in Sepilok 
  • This reasonably priced resort seems like a relic from the peak of timber... more
  • 10 November 2018
Traveller photos (373)
Lot 1-7 Block 36, Bandar Indah, Mile 4, North Road, Sandakan 90000, Malaysia
Show Prices
USD 24 - USD 32 Avg. price/night*
Ollie #8 of 33 hotels in Sandakan
Traveller photos (55)
Hotel Sandakan Lebuh Empat, Sandakan 90000, Malaysia
Show Prices
USD 20 - USD 32 Avg. price/night*
Ollie #9 of 33 hotels in Sandakan
  •  Fantastic restaurant! 
  • We stopped here for food on our way to the airport. Although we can’t... more
  • 9 October 2018
Traveller photos (134)
Hotel London Jalan Empat, Sandakan 90000, Malaysia
Show Prices
USD 18 - USD 32 Avg. price/night*
Ollie #10 of 33 hotels in Sandakan
Traveller photos (25)
2 km Jalan Leila, Sandakan 90702, Malaysia
Show Prices
USD 14 - USD 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
USD 24 - USD 36 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
USD 10 - USD 22 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
USD 26 - USD 51 Avg. price/night*
Ollie #14 of 33 hotels in Sandakan
  •  Bad choice! 
  • The Pavilion, Sandakan Reception staff (JoJo) was friendly and polite. The... more
  • 6 October 2018
Traveller photos (35)
Lot E-1-G, Bandar Letat Jaya, Mile 4 Lorong 3, Sandakan 90000, Malaysia
Show Prices
USD 23 - USD 34 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
USD 15 - USD 26 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)
Lot 82-84, Block k Jalan utara | Bandar pasaraya, mile 4, Sandakan 90721, Malaysia
Show Prices
USD 25 - USD 28 Avg. price/night*
Ollie #17 of 33 hotels in Sandakan
  •  Excellent  
  • The hotel room is clean and modern. Size of room a bit small and very... more
  • 7 October 2018
Traveller photos (4)
Lot 5A-B 6a-B Block 24 Jalan Lebuh 2, Sandakan 90307, Malaysia
No photo provided
Show Prices
USD 15 - USD 20 Avg. price/night*
Ollie #18 of 33 hotels in Sandakan
Traveller photos (38)
Hotel Ramai Jalan Leila, Sandakan 90702, Malaysia
No photo provided
Show Prices
USD 15 - USD 20 Avg. price/night*
Ollie #19 of 33 hotels in Sandakan
Lot 5 Bandar Megah Jaya | Jalan Lintas Labuk, Sandakan 90000, Malaysia
No photo provided
Show Prices
USD 17 - USD 18 Avg. price/night*
Ollie #20 of 33 hotels in Sandakan
  •  Sabah 2018 
  • We arrived late, bed was comfortable and service is good. Hotel bathroom... more
  • 7 November 2018