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

 

Traveler 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)

Specialty Lodging (33)

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 Travelers Trust

Sort by [ Popularity ] [ Price ]
Certificate of Excellence
Travelers' Choice® 2018 Winner Small Hotels | Romance | Best Service
 
Lankayan Island, Sandakan, Malaysia
Ollie #1 of 33 hotels in Sandakan
Traveler photos (881)
Certificate of Excellence
Travelers' Choice® 2018 Winner Romance
 
Sandakan Harbour Square, Sandakan 900000, Malaysia
Show Prices
$47 - $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
  • November 12, 2018
Traveler photos (1228)
No. 24 Jalan Prayer, Sandakan 90700, Malaysia
Show Prices
$15 - $17 Avg. price/night*
Ollie #3 of 33 hotels in Sandakan
Traveler photos (46)
Km 1 Jalan Utara, Sandakan 90000, Malaysia
Show Prices
$35 - $59 Avg. price/night*
Ollie #4 of 33 hotels in Sandakan
Traveler photos (316)
Hotel Nak Jalan Pelabuhan, Sandakan 90708, Malaysia
Show Prices
$31 - $60 Avg. price/night*
Ollie #5 of 33 hotels in Sandakan
  •  Nice and central 
  • Centrally located within walking distance of pretty much everything in... more
  • November 6, 2018
Traveler photos (182)
HS 12 Sandakan Harbour Square, Sandakan 90000, Malaysia
Show Prices
$25 - $45 Avg. price/night*
Ollie #6 of 33 hotels in Sandakan
Traveler photos (80)
Jalan Rambutan | Sepilok, Mile 14, Sandakan 90000, Malaysia
Show Prices
$32 - $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
  • November 9, 2018
Traveler photos (373)
Lot 1-7 Block 36, Bandar Indah, Mile 4, North Road, Sandakan 90000, Malaysia
Show Prices
$24 - $32 Avg. price/night*
Ollie #8 of 33 hotels in Sandakan
Traveler photos (55)
Hotel Sandakan Lebuh Empat, Sandakan 90000, Malaysia
Show Prices
$20 - $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
  • October 8, 2018
Traveler photos (134)
Hotel London Jalan Empat, Sandakan 90000, Malaysia
Show Prices
$18 - $32 Avg. price/night*
Ollie #10 of 33 hotels in Sandakan
Traveler photos (25)
2 km Jalan Leila, Sandakan 90702, Malaysia
Show Prices
$14 - $21 Avg. price/night*
Ollie #11 of 33 hotels in Sandakan
Traveler photos (5)
Lot 2, Mile 1.5 Jalan Buli Sim-Sim | Negeri di Bawah Bayu, Sandakan 90000, Malaysia
Show Prices
$24 - $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
  • August 28, 2018
Traveler photos (38)
Mile 1.5 Leila Rd | Bandar Hsiang Garden, Sandakan 90717, Malaysia
Show Prices
$10 - $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
  • May 22, 2018
Traveler photos (31)
Block A3, Bandar Labuk Jaya | Mile 7, Labuk Road, Sandakan 90000, Malaysia
Show Prices
$26 - $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
  • October 5, 2018
Traveler photos (35)
Lot E-1-G, Bandar Letat Jaya, Mile 4 Lorong 3, Sandakan 90000, Malaysia
Show Prices
$23 - $34 Avg. price/night*
Ollie #15 of 33 hotels in Sandakan
Traveler photos (43)
Lot 1-7, Block B Jalan Fajar, Sandakan 90000, Malaysia
Show Prices
$15 - $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
  • January 25, 2016
Traveler photos (8)
Lot 82-84, Block k Jalan utara | Bandar pasaraya, mile 4, Sandakan 90721, Malaysia
Show Prices
$25 - $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
  • October 6, 2018
Traveler photos (4)
Lot 5A-B 6a-B Block 24 Jalan Lebuh 2, Sandakan 90307, Malaysia
No photo provided
Show Prices
$14 - $20 Avg. price/night*
Ollie #18 of 33 hotels in Sandakan
Traveler photos (38)
Hotel Ramai Jalan Leila, Sandakan 90702, Malaysia
No photo provided
Show Prices
$15 - $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
$17 - $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
  • November 6, 2018