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.

Hotel Sandakan

Refine search

Price per night

 

Traveler rating

 

Hotel class

 

Hotel brand

Show all brands
Major Brands
Individual Chains
Show only major brands
 

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 Hotel Sandakan

Hotels (31)

B&Bs / Inns (20)

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

Sort by [ Popularity ] [ Price ]
Lankayan Island Dive Resort (Sandakan, Malaysia) 3.0 of 5
Lankayan Island, Sandakan, Malaysia
Lankayan Island Dive Resort Slideshow
Show Prices
$367 - $391 Avg. price/night*
Ollie #1 of 31 hotels in Sandakan
  •  Amazing experience 
  • My wife and I spent five days at Lankayan as part of our honeymoon... more
  • January 17, 2016
Professional photos | Traveler photos (565)
Four Points by Sheraton Sandakan (Sandakan, Malaysia) 4.0 of 5
Sandakan Harbour Square, Sandakan 900000, Malaysia
Show Prices
$48 - $71 Avg. price/night*
Ollie #2 of 31 hotels in Sandakan
  •  nice stay 
  • very nice hotel, spent 3 nights here. great infinity pool with bay/sea... more
  • February 11, 2016
Professional photos | Traveler photos (489)
May Fair Hotel (Sandakan, Malaysia)
No. 24, Jalan Prayer, Sandakan 90007, Malaysia
$15 - $17 Avg. price/night*
Ollie #3 of 31 hotels in Sandakan
  •  Highly Recommended 
  • I was driving my family to Sandakan then suddenly my car broke down. To... more
  • June 6, 2015
Traveler photos (20)
The Mark's Lodge (Sandakan, Malaysia) 3.5 of 5
Lot 1-7, Block 36, Bandar Indah, Mile 4, North Road, Sandakan 90000, Malaysia
Show Prices
$26 - $39 Avg. price/night*
Ollie #4 of 31 hotels in Sandakan
  •  Excellent staff. 
  • A friend recommended this hotel to me. I am glad I took his advice. All... more
  • September 29, 2015
Professional photos | Traveler photos (22)
Sabah Hotel (Sandakan, Malaysia) 4.0 of 5
Km 1, Jalan Utara, Sandakan 90703, Malaysia
Show Prices
$40 - $49 Avg. price/night*
Ollie #5 of 31 hotels in Sandakan
  •  Lacked atmosphere 
  • Stayed here after coming out of kinabatangan looking for luxury before... more
  • January 10, 2016
Professional photos | Traveler photos (228)
S'kan Styles Hotel (Sandakan, Malaysia) 3.0 of 5
HS 12 Sandakan Harbour Square, Sandakan 90000, Malaysia
Show Prices
$36 - $44 Avg. price/night*
Ollie #6 of 31 hotels in Sandakan
  •  Best Value for budget 
  • That was the best decision made when traveling to Sandakan. I was not sure... more
  • February 1, 2016
Professional photos | Traveler photos (65)
Borneo Cove Hotel (Sandakan, Malaysia) 3.0 of 5
lot 2, Mile 1.5, Jalan Buli Sim-sim | Negeri di Bawah Bayu, Sandakan 90000, Malaysia
Show Prices
$30 - $37 Avg. price/night*
Ollie #7 of 31 hotels in Sandakan
  •  Value of money  
  • A simple hotel with excellent facilities. As i'm staying at second... more
  • November 7, 2015
Professional photos | Traveler photos (36)
NAK Hotel (Sandakan, Malaysia) 3.0 of 5
Block 29 Jalan Pelabuhan Lama, Sandakan 90708, Malaysia
Show Prices
$24 - $30 Avg. price/night*
Ollie #8 of 31 hotels in Sandakan
Professional photos | Traveler photos (126)
Sanbay Hotel (Sandakan, Malaysia) 3.0 of 5
2 km Jalan Leila, Sandakan 90702, Malaysia
Show Prices
$20 - $22 Avg. price/night*
Ollie #9 of 31 hotels in Sandakan
  •  "RECOMMENDED" 
  • Good service. Good maintainance. Their staff are friendly. They provide... more
  • January 14, 2016
Professional photos | Traveler photos (5)
Sepilok Jungle Resort (Sandakan, Malaysia) 2.0 of 5
Jalan Rambutan | Sepilok, Mile 14, Sandakan 90000, Malaysia
Show Prices
$18 - $40 Avg. price/night*
Ollie #10 of 31 hotels in Sandakan
  •  Worst night sleep ever! 
  • A lot of people have been complaining about the pool being closed but tbh... more
  • February 12, 2016
Professional photos | Traveler photos (234)
Hsiang Garden Hotel (Sandakan, Malaysia) 2.0 of 5
mile 1.5 Leila Rd, Sandakan 90717, Malaysia
Show Prices
$11 - $18 Avg. price/night*
Ollie #11 of 31 hotels in Sandakan
  •  Fantastic Value! 
  • Fantastic value for what we paid. The room was large, spacious clean and... more
  • January 12, 2016
Professional photos | Traveler photos (24)
Hotel Sandakan (Sandakan, Malaysia) 3.0 of 5
Block 83, 4th Ave, Town Centre, Sandakan 90000 , Malaysia
Show Prices
$28 - $45 Avg. price/night*
Ollie #12 of 31 hotels in Sandakan
Professional photos | Traveler photos (124)
Gloria Plaza Hotel Sandakan (Sandakan, Malaysia) 3.5 of 5
Lot E-1-G, Lorong Letat 3, Bandar Letat Jaya, Mile 4, Sandakan 90000, Malaysia
Show Prices
$31 - $48 Avg. price/night*
Ollie #13 of 31 hotels in Sandakan
Traveler photos (37)
Hotel London (Sandakan, Malaysia)
Lot D1-D2, Block 10, Jalan Empat, Sandakan 90705, Malaysia
$18 - $32 Avg. price/night*
Ollie #14 of 31 hotels in Sandakan
Traveler photos (29)
Central Hotel Sandakan (Sandakan, Malaysia) 2.5 of 5
Lot 5A-B & 6A-B Block 24 Jalan Lebuh 2, Sandakan 90307, Malaysia
Show Prices
$14 - $22 Avg. price/night*
Ollie #15 of 31 hotels in Sandakan
  •  Perfect for the money! 
  • Considering this hotel room cost us basically nothing we were pleasantly... more
  • December 3, 2015
Professional photos | Traveler photos (36)
2 Inn 1 Boutique Hotel & Spa (Sandakan, Malaysia) 3.0 of 5
Lot 1-7, Block B, Bandar Fajar, Jalan Leila, Sandakan 90000, Malaysia
Show Prices
$26 - $35 Avg. price/night*
Ollie #16 of 31 hotels in Sandakan
  •  Convenient hotel 
  • nice hotel with massage & spa activities. We have a room in 2nd floor... more
  • January 25, 2016
Professional photos | Traveler photos (8)
Sepilok Inn (Sandakan, Malaysia)
Block 46 Lot 9 Tingkat 1, 2 & 3 Church Rd. Sandakan W. D. T. 223, Sandakan 90009, Malaysia
Ollie #17 of 31 hotels in Sandakan
Traveler photos (1)
The Pavilion Hotel (Sandakan, Malaysia) 3.0 of 5
Block A3, Bandar Labuk Jaya | Mile 7, Labuk Road, Sandakan 90000 , Malaysia
Show Prices
$23 - $38 Avg. price/night*
Ollie #18 of 31 hotels in Sandakan
  •  Pretty poor 
  • We stayed here for one night before heading to a rainforest lodge on the... more
  • October 2, 2015
Professional photos | Traveler photos (11)
Hotel New Sabah (Sandakan, Malaysia)
Block 42, 18 Jalan Singapura, Sandakan 90702, Malaysia
Show Prices
$12 - $14 Avg. price/night*
Ollie #19 of 31 hotels in Sandakan
Traveler photos (1)
Hotel City Star (Sandakan, Malaysia) 3.0 of 5
Lot 3A-4B, Block 22, 4th Avenue | PO Box 624, Sandakan, Malaysia
Show Prices
$13 - $16 Avg. price/night*
Ollie #20 of 31 hotels in Sandakan
Professional photos | Traveler photos (3)

Additional Hotel Sandakan Information

3.5 of 5 stars | 104 Reviews
Price range (per night): $13 - $16