Hotels in Sandakan

    • Sort by:
    • Popularity
    • Price
    • Star rating
    • Guest rating
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.

  • Block A3,Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sandakan, Malaysia, 90000
    8.4
    Superb
    Based on 4 reviews
    The Pavilion Hotel Sandakan photos Room
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    24-hour

    24-hour reception

    Spa and relaxation

    Spa & wellness center

    Reflex massage

    Breakfast

    The Pavilion Hotel is a 3-star comfortable property offering a non-smoking accommodation steps away from The Parish of St Michael and All Angels, Sandakan Rainforest Park and Sandakan Memorial Park. The city center is 5 km away from the hotel. More details

    From
    C$35
    per night
  • Sanbay Hotel Sandakan3 star hotel

    Mile 1 1/2, Jalan Leila ;, Sandakan, Malaysia, Map
    7.0
    Very good
    Based on 1 reviews
    Sanbay Hotel Sandakan photos Exterior
    Free Wi-Fi

    Free Wi-Fi in public areas

    Free parking
    24-hour

    24-hour reception

    Food/Drinks

    Restaurant

    Meeting facilities

    Business center

    The budget Sanbay Hotel offers 58 spacious guest rooms as well as an elevator, a safe deposit box and free parking. It lies within 20 minutes' walk of The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    C$26
    per night
  • Lot 19, Ground Fllor, Bandar Tyng, Batu 5, Jalan Utara ,Sandakan 90000, Sandakan, Malaysia, 90000, Map
    Tyng Garden Hotel Sandakan photos Exterior
    Parking
    24-hour

    24-hour reception

    Meeting facilities

    Business center

    No Smoking

    Non-smoking rooms

    Pets

    No pets allowed

    Tyng Garden Hotel is a 3-star venue set just 3.5 km from Sandakan Memorial Park, The Parish of St Michael and All Angels and Sandakan Rainforest Park. More details

    From
    C$26
    per night
  • Lot 1, Block 23, 3Rd Avenue, P.O.Box No 624, Sandakan, My, Sandakan, Malaysia, 90707, Map
    6.4
    Good
    Based on 13 reviews
    City View Hotel Sandakan photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking
    24-hour

    24-hour reception

    Food/Drinks

    Restaurant

    No Smoking

    Non-smoking property

    City View Hotel is situated in the commercial center of Sandakan near The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. The hotel is placed in a commercial area, a short walk from churches and the temple. More details

    From
    C$16
    per night
  • Lot 1, Block 43, Fourth Lane, Leila Road, Sandakan P.P.M. 133 Elopura, 90000, Sandakan, Sabah, Sandakan, Malaysia, 90000, Map
    6.2
    Good
    Based on 16 reviews
    Hotel Seafront Sandakan photos Exterior
    Wi-Fi
    Parking
    24-hour

    24-hour reception

    Food/Drinks

    Restaurant

    Meeting facilities

    Business center

    Hotel Seafront Sandakan is placed in a business area of Sandakan in the vicinity of The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. The city center is 7 km away from the hotel. More details

    From
    C$26
    per night
  • Lot 161-166 Block D, Avenue 5, Bandar Utama (Ijm) Mile 6, North Road, Sandakan, Malaysia, 90000, Map
    My Dream Hotel Sandakan photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    24-hour

    24-hour reception

    Spa and relaxation

    Reflex massage

    Food/Drinks

    Restaurant

    Bar/Lounge area

    My Dream Hotel is a 2-star property only 2.9 km from Sandakan Rainforest Park, The Parish of St Michael and All Angels and Sandakan Memorial Park. More details

    From
    C$21
    per night
  • Lot 3A-4B, Block 22, 4Th Avenue, P.O.Box No.624, ,Sandakan 90707, Malaysia, Sandakan, Malaysia, Map
    7.4
    Very good
    Based on 1 reviews
    City Star Hotel Sandakan photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking
    24-hour

    24-hour reception

    Spa and relaxation

    Reflex massage

    Food/Drinks

    Restaurant

    The 2-star City Star Hotel offers spacious rooms in proximity to The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. It features housekeeping, 24-hour reception and ironing service as well as parking, a baggage storage and a tour desk. More details

    From
    C$38
    per night
  • Lot 5A-B, 6A-B, Block 24 ; Jalan Lebuh 2, Sandakan, Malaysia, 90703
    6.2
    Good
    Based on 6 reviews
    Sandakan Central Hotel photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking
    24-hour

    24-hour reception

    No Smoking

    Non-smoking rooms

    Pets

    No pets allowed

    Sandakan Central is a budget 2-star hotel set close to Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. The city center is 7 km away from the hotel. More details

    From
    C$18
    per night
  • Mile 1 1/2, Leila Road, Sandakan, Malaysia, 90717
    6.6
    Good
    Based on 1 reviews
    Hsiang Garden Hotel Sandakan photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    24-hour

    24-hour reception

    Sports activities

    Billiards/Pool tables

    Spa and relaxation

    Reflex massage

    The business Hsiang Garden Hotel offers accommodation in an entertainment area of Sandakan. It features ironing service, valet parking and airport transfer as well as parking, a safe deposit box and an elevator. More details

    From
    C$29
    per night
  • Lot 126, 1St Floor, End Of Jalan Dua (Opposite Sandakan Central Market 'Pasar'), Harbour Square 14, Sandakan, Malaysia, 90000, Map
    7.6
    Fabulous
    Based on 16 reviews
    Sea View Sandakan Budget & Backpackers Hotel photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking
    24-hour

    24-hour reception

    Check-in/Check-out

    Express check-in/-out

    Spa and relaxation

    Reflex massage

    Sea View Sandakan Budget & Backpackers Hotel enjoys its location within walking distance to the beach. Convenient amenities like a luggage storage, parking, a fax machine, a safe deposit box and a designated smoking area are provided. More details

    From
    C$35
    per night
  • Labuk Hotel Sandakan2 star hotel

    Block C2 Bandar Labuk Jaya ; Jalan Lintas Labuk, Sandakan, Malaysia, 90000, Map
    Labuk Hotel Sandakan photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    24-hour

    24-hour reception

    Meeting facilities

    Meeting room

    Pets

    No pets allowed

    The comfortable Labuk Hotel offers spacious rooms in proximity to Sandakan Rainforest Park, Sandakan Memorial Park and The Parish of St Michael and All Angels. The sanctuary and the memorial park lie a short distance from the hotel. More details

    From
    C$28
    per night
  • Lot 97, Block 11, Lorong 11, Ground & 1St Floor, Bandar Prima Square, Mile 4, Sandakan, Malaysia, 90000, Map
    Prima B & B Hostel Sandakan photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    24-hour

    24-hour reception

    Check-in/Check-out

    Express check-in/-out

    Food/Drinks

    Restaurant

    Prima B & B Hostel is located in an entertainment area of Sandakan in close proximity to Labuk Bay Proboscis Monkey Sanctuary, Sandakan Memorial Park and The Parish of St Michael and All Angels. More details

    From
    C$31
    per night
  • Ta-00-01, 1Borneo Hypermall, Jalan Ums, Sabah, Kota Kinabalu, My, Sandakan, Malaysia, 88450
    8.0
    Fabulous
    Mercure Kota Kinabalu Hotel Sandakan photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Mercure Kota Kinabalu Hotel is a business venue in Sandakan close to the tower, museums and the sanctuary. The property is 1050 meters away from Green Connection, Kota Kinabalu City Bird Sanctuary and Water World Theme Park. More details

    From
    C$51
    per night
  • Lot 2A-4A, Wisma Wemin, Leila Road ,Sandakan 90707, Malaysia, Sandakan, Malaysia, Map
    Park View Hotel Sandakan photos Exterior
    Air conditioning

    Park View Hotel is a 2-star property only 1000 meters from The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. The city center is 6 km away from the hotel. More details

    From
    C$13
    per night
  • Lot 1,2,3, Block 32, Mile 4 ,Sandakan 90000, Sabah, My, Sandakan, Malaysia, Map
    Benaria Hotel Sandakan photos Exterior

    Benaria Hotel is a 2-star venue set just 4.7 km from The Parish of St Michael and All Angels, Sandakan Memorial Park and Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    C$26
    per night
  • Hotel Ramai Sandakan2 star hotel

    Leila Road Town Cnetre ; P.O Box No.184, Sandakan, Malaysia, Map
    Hotel Ramai Sandakan photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    Meeting facilities

    Meeting room

    Pets

    No pets allowed

    Air conditioning

    Ramai Hotel is a 2-star property only 2.9 km from The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    C$22
    per night

Filtering results

Please wait...

^
16 hotels found
Go to map view
Go to list view
Star rating
Average rating
  • (1)
  • (2)
  • (2)
  • (4)
Hotel type
  • (29)
  • (16)
  • (13)
  • (11)
  • (8)
  • (8)
  • (5)
  • (4)
  • (3)
  • (3)
  • (3)
  • (1)
Search by name
Amenities
  • (12)
  • (11)
  • (8)
  • (4)
  • (3)
  • (2)
  • (2)
  • Show more
Room facilities
  • (1)
  • (2)
  • (1)
  • (12)
Services
  • (3)
  • (8)
  • (1)
  • (1)
  • (5)