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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

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

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 ]
Four Points by Sheraton Sandakan (Sandakan, Malaysia) 4.0 of 5
Sandakan Harbour Square, Sandakan 900000, Malaysia
Show Prices
$50 - $67 Avg. price/night*
Ollie #1 of 31 hotels in Sandakan
  •  Rooms need updating 
  • I have mixed feelings about this hotel. I was satisfied with the location... more
  • August 29, 2016
Professional photos | Traveler photos (621)
Lankayan Island Dive Resort (Sandakan, Malaysia) 3.5 of 5
Lankayan Island, Sandakan, Malaysia
Ollie #2 of 31 hotels in Sandakan
Traveler photos (624)
Sabah Hotel (Sandakan, Malaysia) 4.0 of 5
Sabah Hotel Sandakan Jalan utara, Sandakan 90703, Malaysia
Show Prices
$38 - $52 Avg. price/night*
Ollie #3 of 31 hotels in Sandakan
Professional photos | Traveler photos (244)
May Fair Hotel (Sandakan, Malaysia)
No. 24 Jalan Prayer, Sandakan 90700, Malaysia
$15 - $17 Avg. price/night*
Ollie #4 of 31 hotels in Sandakan
Traveler photos (20)
NAK Hotel (Sandakan, Malaysia) 3.0 of 5
Hotel Nak Jalan Pelabuhan, Sandakan 90708, Malaysia
Show Prices
$29 - $32 Avg. price/night*
Ollie #5 of 31 hotels in Sandakan
Professional photos | Traveler photos (134)
S'kan Styles Hotel (Sandakan, Malaysia) 3.0 of 5
HS 12 Sandakan Harbour Square, Sandakan 90000, Malaysia
Show Prices
$31 - $41 Avg. price/night*
Ollie #6 of 31 hotels in Sandakan
  •  Decent Hotel 
  • I stayed in Sandakan in order to see the Orangutan and chose this hotel... more
  • June 12, 2016
Professional photos | Traveler photos (70)
Sepilok Jungle Resort (Sandakan, Malaysia) 2.0 of 5
Jalan Rambutan | Sepilok, Mile 14, Sandakan 90000, Malaysia
Show Prices
$36 - $49 Avg. price/night*
Ollie #7 of 31 hotels in Sandakan
  •  Awesome! 
  • We stayed just 2 nights over there and we had a really good time! We... more
  • August 23, 2016
Professional photos | Traveler photos (255)
Hsiang Garden Hotel (Sandakan, Malaysia) 2.0 of 5
Hotel Hsiang Garden 1.5 Jalan Leila | Bandar Hsiang Garden, Sandakan 90717, Malaysia
Show Prices
$11 - $17 Avg. price/night*
Ollie #8 of 31 hotels in Sandakan
  •  90s modern 
  • We stayed there in April this year. We really enjoyed staying there and... more
  • August 26, 2016
Professional photos | Traveler photos (24)
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 - $30 Avg. price/night*
Ollie #9 of 31 hotels in Sandakan
  •  Comfortable Beds!  
  • + Very comfortable beds and comforter + clean bathroom + coffee, tea... more
  • June 22, 2016
Professional photos | Traveler photos (22)
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
$28 - $39 Avg. price/night*
Ollie #10 of 31 hotels in Sandakan
Professional photos | Traveler photos (38)
Sanbay Hotel (Sandakan, Malaysia) 3.0 of 5
2 km Jalan Leila, Sandakan 90702, Malaysia
Show Prices
$21 - $24 Avg. price/night*
Ollie #11 of 31 hotels in Sandakan
  •  Hotel 
  • The rooms are clean spacious and has all the facilities such coffee... more
  • July 19, 2016
Professional photos | Traveler photos (5)
Hotel Sandakan (Sandakan, Malaysia) 3.0 of 5
Hotel Sandakan Lebuh Empat, Sandakan 90000, Malaysia
Show Prices
$26 - $47 Avg. price/night*
Ollie #12 of 31 hotels in Sandakan
  •  No more than average.  
  • This hotel is fine for its purpose. We stayed here after doing an Amazing... more
  • August 7, 2016
Professional photos | Traveler photos (124)
Sepilok Inn (Sandakan, Malaysia)
Block 46 Lot 9 Tingkat 1, 2 & 3 Church Rd. Sandakan W. D. T. 223, Sandakan 90009, Malaysia
Ollie #13 of 31 hotels in Sandakan
Traveler photos (1)
2 Inn 1 Boutique Hotel & Spa (Sandakan, Malaysia) 3.0 of 5
Lot 1-7, Block B Jalan Fajar, Sandakan 90000, Malaysia
Show Prices
$27 - $36 Avg. price/night*
Ollie #14 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)
Hotel Ramai (Sandakan, Malaysia) 2.0 of 5
Hotel Ramai Jalan Leila, Sandakan 90702, Malaysia
No photo provided
Show Prices
$14 - $18 Avg. price/night*
Ollie #15 of 31 hotels in Sandakan
Professional photos
Gloria Plaza Hotel Sandakan (Sandakan, Malaysia) 3.5 of 5
Lot E-1-G, Bandar Letat Jaya, Mile 4 Lorong 3, Sandakan 90000, Malaysia
Show Prices
$26 - $66 Avg. price/night*
Ollie #16 of 31 hotels in Sandakan
Professional photos | Traveler photos (35)
Central Hotel Sandakan (Sandakan, Malaysia) 2.5 of 5
Lot 5A-B 6a-B Block 24 Jalan Lebuh 2, Sandakan 90307, Malaysia
Show Prices
$15 - $19 Avg. price/night*
Ollie #17 of 31 hotels in Sandakan
  •  Good budget hotel 
  • Pleasant and helpful staff. Room with no window perfect,no noise and good... more
  • August 3, 2016
Professional photos | Traveler photos (36)
Hotel New Sabah (Sandakan, Malaysia)
Block 42 18 Jalan Singapura, Sandakan 90707, Malaysia
Show Prices
$12 - $14 Avg. price/night*
Ollie #18 of 31 hotels in Sandakan
Traveler photos (1)
Hotel London (Sandakan, Malaysia)
Lot D1-D2, Hotel London Jalan Empat, Sandakan 90000, Malaysia
$18 - $32 Avg. price/night*
Ollie #19 of 31 hotels in Sandakan
Traveler photos (29)
Hung Wing Hotel (Sandakan, Malaysia)
Lot 4 Blok 13, 3rd Avenue | P.O. Box 1168, Sandakan 90008, Malaysia
Ollie #20 of 31 hotels in Sandakan
Traveler photos (1)

Additional Hotel Sandakan Information

3.5 of 5 stars | 112 Reviews
Price range (per night): $7