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.

  • 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
    US$45
    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
    US$26
    per night
  • Block 8, Unit 28-33, Prima Square, Mile 4, North Road, ,Sandakan 90000, Sandakan, Malaysia, Map
    D North Star Hotel & Spa photos Exterior

    D North Star Hotel & Spa is a 3-star property only 4.2 km from The Parish of St Michael and All Angels, Sandakan Memorial Park and Sandakan Rainforest Park. More details

    From
    US$39
    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
    US$21
    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
    US$25
    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

  • Ta-00-01, 1Borneo Hypermall, Jalan Ums, Sabah, Kota Kinabalu, My, Sandakan, Malaysia, 88450
    8.0
    Fabulous
    Mercure Kota Kinabalu 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
    US$39
    per night
  • 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
    US$10
    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
    US$20
    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
    US$34
    per night
  • Sabah Hotel Sandakan4 star hotel

    Km1 Jalan Utara Po Box 275, Sandakan 90703, Sandakan, Malaysia, Map
    Sabah Hotel Sandakan photos Exterior

    More details

  • 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
    US$32
    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
    US$17
    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
    US$14
    per night
  • Lot 43, 1St Floor, Block Hs-4, , Sandakan, Malaysia, Map
    Harbourside Backpackers - Hostel photos Exterior

    More details

  • Lot 18, Block 42, Jalan Singapura, Sandakan, Malaysia, Map
    Hotel New Sabah photos Exterior

    Hotel New Sabah offers fine accommodation in Sandakan. Guests will enjoy a welcoming atmosphere created by service-minded staff. More details

  • Lot 5, Block 46, Jalan Sekolah, Sabah, Sandakan, Malaysia, Map
    Ribena Inn photos Exterior
    Wi-Fi
    Smoking

    Smoking allowed in designated areas

    Air conditioning

    The comfortable Ribena Inn offers non-smoking guest rooms close to Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. Guests can get to Sandakan city center, which is 7 km away. More details

  • Unit 20, Block Hs-2Harbour Square Corner Pryer Road, Sandakan, Malaysia, Map
    Hotel Western photos Exterior
    Wi-Fi
    Parking
    Air conditioning

    The comfortable Hotel Western is a great place in a shopping area of Sandakan. A short walk will take you to The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary in 10 minutes. More details

  • Lot 8 & 9, Block 19, 1St & 2Nd Floor, Jalan Dua, P.O. Box 178, Sandakan, Malaysia, Map
    Winho Lodge B & B photos Exterior
    Wi-Fi
    Food/Drinks

    Restaurant

    Air conditioning

    Winho Lodge B & B is a fine accommodation option in Sandakan. A short walk will take you to The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary in 10 minutes. More details

Filtering results

Please wait...

^
45 hotels found
Go to map view
Go to list view
Star rating
Accommodation type
  • (42)
  • (2)
  • (1)
Price
  • (41)
  • (3)
Average rating
  • (2)
  • (5)
  • (8)
  • (4)
Hotel type
  • (29)
  • (18)
  • (14)
  • (10)
  • (8)
  • (8)
  • (5)
  • (4)
  • (3)
  • (3)
  • (3)
  • (1)
Search by name
Amenities
  • (29)
  • (26)
  • (21)
  • (9)
  • (9)
  • (8)
  • (8)
  • Show more
Room facilities
  • (2)
  • (1)
  • (23)
  • (1)
  • (1)
  • (8)
  • (6)
Services
  • (23)
  • (4)
  • (10)
  • (1)
  • (13)
  • (1)