Popular filters
Sort by
Legend
Legend
  • Hotels on page
  •  
  • Other hotels
  • Airports
  • Underground stations
  • Train stations
  • Parks
  • Tourist attractions
  • Museums
  • Convention centers
  • Stadiums
  • Food and meals
  • General

Hover above the icons to see hotel photo and details.

Click the hotel to go to the main hotel page.

Check rooms and rates
Check rooms and rates
exclusive online offers!
Destination
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
SOLD OUT, the hotel has no available rooms from NaN to NaN( nights)

Hotels in Sandakan

We offer 72 hotels in Sandakan
Get Prices
Check rooms and rates
exclusive online offers!
Destination
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
Sort by
  • Sort by:
  • Popularityfrom low to highfrom high to low
  • Pricefrom low to highfrom high to low
  • Guest ratingfrom low to highfrom high to low
Legend
Legend
  • Hotels on page
  •  
  • Other hotels
  • Airports
  • Underground stations
  • Train stations
  • Parks
  • Tourist attractions
  • Museums
  • Convention centers
  • Stadiums
  • Food and meals
  • General

Hover above the icons to see hotel photo and details.

Click the hotel to go to the main hotel page.

Four Points By Sheraton SandakanSandakan Harbour Square, Sandakan, Malaysia, 90000, show map
Superb74 reviews
9.0
  • Wi-Fi
  • Parking

    Paid parking

  • Luggage storage

    Luggage storage

    Locker room

  • 24-hour services

    24-hour reception

    24-hour room service

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant buffet

    Cafe

  • Shuttle

    Paid airport shuttle

FromUS$44Select Hotel
Sabah Hotel SandakanKm 1, Jalan Utara, Sandakan, Malaysia, show map
Fabulous136 reviews
7.6
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

    24-hour room service

    24-hour security

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Coffee shop

  • Fitness/ Gym

    Fitness centre

FromUS$38Select Hotel
S'Kan Styles HotelHs 12 Sandakan Harbour Square, Sandakan, Malaysia, 90000, show map
Very good90 reviews
7.4
  • Wi-Fi
  • Parking

    Paid parking

  • Luggage storage
  • 24-hour services

    24-hour reception

    24-hour security

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant buffet

    Cafe

  • Shuttle

    Paid shuttle service

FromUS$33Select Hotel
The Pavilion HotelBlock A3,Bandar Labuk Jaya, Mile 7, Labuk Road,, Sandakan, Malaysia, 90000
Superb4 reviews
8.4
  • Free Wi-Fi

    Free Wi-Fi in public areas

  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Restaurant buffet

    Cafe

  • Shuttle

    Free airport shuttle

FromUS$39Select Hotel
Hotel SandakanBlock 83 , 4Th Avenue, Town Centre, Sandakan, Malaysia, 90000, show map
Very good21 reviews
7.4
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    Late check-in/ -out

    24-hour reception

  • Food/ Drinks

    Restaurant

  • Fitness/ Gym

    Exercise gym

FromUS$35Select Hotel
Sepilok Nature Resort22 Km, Labuk Road , Sandakan, Malaysia, 90000
Exceptional3 reviews
9.6
  • Free Wi-Fi

    Free Wi-Fi in public areas

  • Free parking
  • 24-hour services

    24-hour reception

  • Babysitting
  • Swimming pool
  • Air conditioning
FromUS$83Select Hotel
Sanbay HotelJalan Leila, Mile 1¼, Sandakan, Malaysia, show map
Very good1 reviews
7.0
  • Free Wi-Fi

    Free Wi-Fi in public areas

  • Free parking
  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Restaurant

  • Laundry
FromUS$26Select Hotel
The Mark'S LodgeBandar Indah, Mile 4, Jalan Cecily, Lot 1-7, Block 36 ,Sandakan 90000, Malaysia, Sandakan, Malaysia, 90000
Very good3 reviews
7.0
  • Free Wi-Fi

    Free Wi-Fi in public areas

  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

  • Fitness/ Gym

    Fitness centre

FromUS$35Select Hotel
Tyng Garden HotelLot 19, Ground Floor, Bdr Tyng, Batu 5, Jalan Utara, Sandakan, Malaysia, 90000, show map
  • Free Wi-Fi

    Free Wi-Fi in rooms

  • Parking

    Off-site car park

  • Luggage storage
  • 24-hour services

    24-hour check-in

    24-hour reception

    24-hour room service

    24-hour security

  • Food/ Drinks

    Poolside snack bar

    Restaurant

    Coffee shop

  • Shuttle

    Airport shuttle

FromUS$25Select Hotel
Hotel City ViewLot 1, Block 23, 1St Avenue, P.O.Box 624, Sandakan, Malaysia, 90707, show map
Good13 reviews
6.4
  • Wi-Fi
  • Parking

    Paid parking

  • Luggage storage
  • 24-hour services

    24-hour check-in

    24-hour reception

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Coffee shop

  • Shuttle

    Airport shuttle

FromUS$15Select Hotel
Borneo Cove HotelLot 2, Mile 1.5, Jalan Buli Sim-Sim, Sandakan, Malaysia, show map
  • Wi-Fi
  • Free parking
  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

  • Swimming pool

    Outdoor swimming pool

FromUS$32Select Hotel
Nak HotelBlk 29, Jalan Pelabuhan Lama., Sandakan, Malaysia, show map
Very good172 reviews
7.4
  • Free Wi-Fi

    Free Wi-Fi in public areas

  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

  • Laundry

    Self-service laundry

FromUS$56Select Hotel
Gloria Plaza Hotel SandakanLot E-1-G, Lorong Letat 3, Sandakan, Malaysia, 90000, show map
Fabulous8 reviews
8.2
  • Wi-Fi
  • Parking

    Off-site car park

  • Luggage storage
  • 24-hour services

    Late check-in/ -out

    24-hour reception

    24-hour room service

    24-hour security

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Cafe

    Food court

  • Shuttle

    Paid shuttle service

FromUS$43Select Hotel
Hotel City StarLot 3A - 4B Block 22 4Th Avenue, Sandakan, Malaysia, show map
Very good1 reviews
7.4
  • Wi-Fi
  • Parking

    Paid parking

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Restaurant

  • Spa and relaxation

    Massage

FromUS$24Select Hotel
Sandakan Central HotelLot 5A-B & 6A-B, Block 24, Jalan Lebuh 2,, Sandakan, Malaysia, 90703
Good6 reviews
6.2
  • Free Wi-Fi

    Free Wi-Fi in rooms

  • Parking

    Paid parking

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Laundry
  • TV

    Flat-screen TV

FromUS$16Select Hotel
Hotel Seafront SandakanLot 1, Block 43, Fourth Lane, Leila Road, Sandakan, Malaysia, 90000, show map
Good16 reviews
6.2
  • Free Wi-Fi

    Free Wi-Fi in public areas

  • Parking

    Paid parking

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

  • Laundry
FromUS$19Select Hotel
Hotel Hsiang GardenMile 1 1/2, Leila Road, P.O.Box1603,, Sandakan, Malaysia, 90717
Good1 reviews
6.6
  • Free Wi-Fi

    Free Wi-Fi in rooms

  • Parking

    On-site car park

  • Luggage storage

    Luggage storage

    Locker room

  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

  • Shuttle

    Free airport shuttle

FromUS$13Select Hotel
Sea View Sandakan Budget & Backpackers HotelLot 126, 1St Floor, End Of Jalan Dua (Opposite Sandakan Central Market 'Pasar'), Harbour Square 14, Sandakan, Malaysia, 90000, show map
Fabulous14 reviews
7.6
  • Wi-Fi
  • Parking

    Car park

  • Kitchen facilities
  • Air conditioning
  • Laundry
  • Food/ Drinks

    Restaurant

FromUS$26Select Hotel
Sepilok Jungle ResortJalan Rambutan, Sepilok, Sandakan, Malaysia, 90000
Very good104 reviews
7.0
  • Free Wi-Fi

    Free Wi-Fi in public areas

  • Parking

    On-site car park

  • 24-hour services

    24-hour reception

  • Babysitting

    Babysitting/Child services

  • Swimming pool

    Outdoor swimming pool

  • Air conditioning
FromUS$37Select Hotel
Hotel Kensington Lot 37, Block D, Bandar Maju, Mile 1 1/2 , Jalan Utara, Sandakan Sabah, My, Sandakan, Malaysia, 90000
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Laundry
  • No pets allowed
FromUS$49Select Hotel

Filtering results

Please wait...

69 hotels found