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.

  • Nak Hotel Sandakan2 star hotel

    Jalan Pelabuhan Lama ,Sandakan 90000, Malaysia, Sandakan, Malaysia, Map
    7.4
    Very good
    Based on 177 reviews
    Nak Hotel photos Exterior
    Free Wi-Fi

    Free Wi-Fi in public areas

    Free parking
    24-hour

    24-hour reception

    Food/Drinks

    Restaurant

    Bar/Lounge area

    Meeting facilities

    Meeting room

    Situated near a temple and a church the 2-star Nak Hotel boasts bright rooms overlooking the mountain. This hotel is situated 450 meters away from The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    C$60
    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

    The contemporary 2-star Hotel Seafront Sandakan is a great place to stay in Sandakan. It features 24-hour reception, dry cleaning and laundry as well as an elevator and parking. More details

    From
    C$27
    per night
  • Lot 161-166 Block D, Avenue 5, Bandar Utama (Ijm) Mile 6, North Road, Sandakan, Malaysia, 90000, Map
    My Dream Hotel 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 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 central 2-star City Star Hotel offers housekeeping, 24-hour reception and ironing service. City Star Hotel lies in the vicinity of The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary as well as a temple and a church. More details

    From
    C$39
    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 Hotel is set in a shopping area of Sandakan next to Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. The center of Sandakan is 7 km away from the venue. More details

    From
    C$19
    per night
  • Mile1 1/2, Leila Road, P.O.Box 1603, Sandakan, Sandakan, My, Sandakan, Malaysia, 90717
    6.6
    Good
    Based on 1 reviews
    Hsiang Garden 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 comprises individual rooms in the vicinity of The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. The venue is set within 5 km from Sandakan city center. More details

    From
    C$28
    per night
  • Lot 37, Block D, Bandar Maju, Mile 1 1/2 , Jalan Utara, Sandakan Sabah, My, Sandakan, Malaysia, 90000
    Kensington photos Room
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    No Smoking

    Non-smoking property

    Pets

    No pets allowed

    Air conditioning

    The comfortable 2-star Kensington Hotel offers quick access to The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. Featuring Chinese architecture, the hotel is opened since 2008. More details

    From
    C$65
    per night
  • Jalan Rambutan, Sandakan, Malaysia, Map
    7.0
    Very good
    Based on 99 reviews
    Sepilok Jungle Resort photos Exterior
    Free Wi-Fi

    Free Wi-Fi in public areas

    Free parking
    24-hour

    24-hour reception

    Check-in/Check-out

    Express check-in/-out

    Swimming pool

    Outdoor swimming pool

    Sepilok Jungle Resort is a good accommodation choice in Sandakan. The hotel is placed in a rural area, a short walk from a temple, a sanctuary and a memorial park. More details

    From
    C$60
    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 is a traditional property, set within walking distance to the beachfront. A bunch of amenities featuring a luggage storage, a safe deposit box, a business center, a designated smoking area and parking 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 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

    Labuk Hotel is a 2-star venue set just 3.4 km from Sandakan Rainforest Park, Sandakan Memorial Park and The Parish of St Michael and All Angels. More details

    From
    C$27
    per night
  • Lot 97, Block 11, Lorong 11, Ground & 1St Floor, Bandar Prima Square, Mile 4, Sandakan, Malaysia, 90000, Map
    Prima B & B Hostel 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 a comfortable property that offers a non-smoking accommodation steps away from Labuk Bay Proboscis Monkey Sanctuary, Sandakan Memorial Park and The Parish of St Michael and All Angels. The center of Sandakan is about 30 minutes' walk away. More details

    From
    C$33
    per night
  • Myne Resort Sandakan2 star hotel

    Kampung Bilit, Jalan Sukau, Kota Kinabatangan, Kota Kinabalu & Sabah, My, Sandakan, Malaysia, .
    Myne Resort photos Exterior
    Wi-Fi
    Parking
    24-hour

    24-hour reception

    Sports activities

    Fishing

    Table tennis

    Food/Drinks

    Restaurant

    Bar/Lounge area

    Myne Resort provides affordable accommodation in Sandakan. It features laundry, 24-hour reception and shopping service as well as parking, a safe deposit box and a designated smoking area. More details

  • Lot 2A-4A, Wisma Wemin, Leila Road ,Sandakan 90707, Malaysia, Sandakan, Malaysia, Map
    Park View photos Exterior
    Air conditioning

    The budget Park View Hotel is rated 2 stars and comprises 24 rooms with homely comforts. The hotel is located in an entertainment area of Sandakan, close to The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. More details

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

    The budget 2-star Benaria Hotel offers quick access to The Parish of St Michael and All Angels, Sandakan Memorial Park and Labuk Bay Proboscis Monkey Sanctuary. The city center is 30 minute walking distance from the hotel. More details

    From
    C$27
    per night
  • Block F, Lot 139-145, Bandar Utama, One Avenue Phase 8, Mile 6, North Road, Sandakan, Malaysia, Map
    One Avenue Hotel photos Exterior
    Wi-Fi
    Parking

    One Avenue Hotel provides good lodging in Sandakan. Guests can get to Sandakan Memorial Park, The Parish of St Michael and All Angels and Sandakan Rainforest Park in 30 minutes on foot. More details

  • Block Hs-5, Lot 55, 1St Floor, Sandakan Harbour Square, Sandakan, Malaysia, 90701, Map
    8.2
    Fabulous
    Based on 1 reviews
    Borneo Sandakan Backpackers photos Exterior
    Free Wi-Fi
    Parking
    24-hour

    24-hour reception

    Pets

    No pets allowed

    Shuttle

    Airport shuttle

    The comfortable Borneo Sandakan Backpackers Hostel is a great place to stay in Sandakan. Guests can use a luggage storage, a tour desk and parking. More details

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

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

    Free Wi-Fi in rooms

    Free parking
    Meeting facilities

    Meeting room

    Pets

    No pets allowed

    Air conditioning

    The 2-star Hotel Ramai is set just 2.8 km from The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    C$23
    per night
  • Lot 1-7 Block B, Bandar Fajar ; Jalan Leila, Sandakan, Malaysia, 90000
    2 Inn 1 Boutique Hotel & Spa photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    24-hour

    24-hour reception

    Fitness/Gym

    Fitness center

    Spa and relaxation

    Spa & wellness center

    Reflex massage

    Steam bath

    The comfortable 2 Inn 1 Boutique Hotel & Spa offers modern guest rooms close to The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. The property is notable for the convenient setting close to a church and a temple as well as a harbour. More details

    From
    C$43
    per night
  • Mile 1.5, Leila Road, Po Box 1603 ;, Sandakan, Malaysia, 90717, Map
    Hotel Hsiang Garden photos Exterior
    Free Wi-Fi
    Food/Drinks

    Restaurant

    Shuttle

    Free shuttle service

    Hotel Hsiang Garden is placed in an entertainment area of Sandakan in the vicinity of Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. The property features a safe deposit box, free self parking and an elevator. More details

    From
    C$19
    per night
  • Lot 43, 1St Floor, Block Hs-4, , Sandakan, Malaysia, Map
    Harbourside Backpackers - Hostel photos Exterior

    More details

Filtering results

Please wait...

^
29 hotels found
Go to map view
Go to list view
Your selection
Apartments and B&Bs
Star rating
Accommodation type
  • (26)
  • (2)
  • (1)
Price
  • (27)
  • (1)
Average rating
  • (2)
  • (3)
  • (3)
Hotel type
  • (29)
  • (18)
  • (14)
  • (10)
  • (8)
  • (8)
  • (5)
  • (4)
  • (3)
  • (3)
  • (3)
  • (1)
Search by name
Amenities
  • (18)
  • (14)
  • (10)
  • (4)
  • (3)
  • (3)
  • (2)
  • Show more
Room facilities
  • (1)
  • (4)
  • (11)
  • (1)
Services
  • (14)
  • (3)
  • (4)
  • (5)
  • (1)