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.

  • Sandakan Harbour Square, Sandakan, Malaysia, 90000, Map
    9.0
    Superb
    Based on 70 reviews
    Four Points By Sheraton Sandakan photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking

    Paid parking

    24-hour

    24-hour reception

    Swimming pool

    Outdoor swimming pool

    Fitness/Gym

    Fitness center

    The 4-star Four Points By Sheraton Sandakan Hotel offers non-smoking rooms in proximity to The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. Featuring original architecture, the hotel is opened since 2012. More details

    From
    £47
    per night
    Not available
  • Sabah Hotel Sandakan4 star hotel

    Km 1, Jalan Utara, Sandakan, Malaysia, Map
    7.6
    Fabulous
    Based on 140 reviews
    Sabah Hotel Sandakan photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    24-hour

    24-hour reception

    Swimming pool

    Outdoor swimming pool

    Fitness/Gym

    Fitness center

    Sabah Hotel is a comfortable 4-star property placed next to Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. With accents of colonial architecture, the hotel was built in 1991 and renovated in 2007. More details

    From
    £30
    per night
    Not available
  • Hs 12 Sandakan Harbour Square, Sandakan, Malaysia, 90000, Map
    7.4
    Very good
    Based on 51 reviews
    S'Kan Styles Hotel photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking

    Paid parking

    24-hour

    24-hour reception

    Swimming pool

    Indoor swimming pool

    Food/Drinks

    Restaurant

    Bar/Lounge area

    Offering 133 luxury rooms, S'Kan Styles Hotel features an indoor swimming pool and barbeque grills. Guests can get to The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary in 10 minutes on foot. More details

    From
    £27
    per night
    Not available
  • Sandakan Hotel3 star hotel

    Block 83 , 4Th Avenue, Town Centre, Sandakan, Malaysia, 90000, Map
    7.4
    Very good
    Based on 21 reviews
    Sandakan photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    24-hour

    24-hour reception

    Spa and relaxation

    Reflex massage

    Breakfast

    Continental breakfast

    Sandakan is an 8-story hotel in a tourist area of Sandakan at a close proximity to The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary offering non-smoking rooms with a panoramic view over the city. Featuring Chinese architecture, the hotel is opened since 1997. More details

    From
    £30
    per night
    Not available
  • Block A3,Bandar Labuk Jaya, Mile 7, Labuk Road,, Sandakan, Malaysia, 90000
    8.4
    Superb
    Based on 4 reviews
    The Pavilion Hotel photos Exterior
    Free Wi-Fi

    Free Wi-Fi in public areas

    Free parking
    24-hour

    24-hour reception

    Spa and relaxation

    Spa & wellness center

    Reflex massage

    Breakfast

    The 3-star The Pavilion Hotel is set just 3.3 km from Sandakan Rainforest Park, The Parish of St Michael and All Angels and Sandakan Memorial Park. More details

    From
    £20
    per night
    Not available
  • Sanbay Hotel Sandakan3 star hotel

    Jalan Leila, Mile 1¼, Sandakan, Malaysia, Map
    7.0
    Very good
    Based on 1 reviews
    Sanbay Hotel 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 is a great place in a historic area of Sandakan. Many Sandakan sights, including The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary are about 20 minutes' walk from the property. More details

    From
    £16
    per night
    Not available
  • Bandar Indah, Mile 4, Jalan Cecily, Lot 1-7, Block 36 ,Sandakan 90000, Malaysia, Sandakan, Malaysia, 90000
    7.0
    Very good
    Based on 3 reviews
    The Mark'S Lodge photos Exterior
    Free Wi-Fi

    Free Wi-Fi in public areas

    Free parking
    24-hour

    24-hour reception

    Fitness/Gym

    Fitness center

    Food/Drinks

    Restaurant

    The comfortable The Mark'S Lodge is a 3-star property within proximity of Sandakan Rainforest Park, The Parish of St Michael and All Angels and Sandakan Memorial Park. The Mark'S Lodge has been welcoming guests to its tasteful rooms since 1997. More details

    From
    £23
    per night
    Not available
  • Tyng Garden Hotel3 star hotel

    Lot 19, Ground Floor, Bdr Tyng, Batu 5, Jalan Utara, Sandakan, Malaysia, 90000, Map
    Tyng Garden Hotel 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
    £16
    per night
    Not available
  • Hotel City View3 star hotel

    Lot 1, Block 23, 1St Avenue, P.O.Box 624, Sandakan, Malaysia, 90707, Map
    6.4
    Good
    Based on 13 reviews
    Hotel City View 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
    £9
    per night
    Not available
  • Lot 2, Mile 1.5, Jalan Buli Sim-Sim, Sandakan, Malaysia, Map
    Borneo Cove Hotel photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    24-hour

    24-hour reception

    Swimming pool

    Outdoor swimming pool

    Breakfast

    The 3-star Borneo Cove Hotel boasts convenient location not far from Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. The business hotel is placed in a shopping area, a short walk from a church and a temple. More details

    From
    £30
    per night
    Not available
  • Jalan Rambutan, Sepilok, Sandakan, Malaysia, 90000
    7.0
    Very good
    Based on 99 reviews
    Sepilok Jungle Resort photos Room
    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

    The comfortable Sepilok Jungle Resort is a decent example of a 3-star hotel in Sandakan. This property comprises 60 rooms featuring Deluxe Double Room and Superior Twin Room with climate control, coffee/tea makers, TV with satellite channels, a balcony and a private toilet. More details

    From
    £32
    per night
    Not available
  • Nak Hotel Sandakan2 star hotel

    Blk 29, Jalan Pelabuhan Lama., 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
    £36
    per night
    Not available
  • Lot E 1-G, Lorong Letat 3 Bandar Letat Jaya Mile 4, Sandakan, Malaysia, 90000, Map
    8.2
    Fabulous
    Based on 8 reviews
    Gloria Plaza Hotel Sandakan photos Room
    Paid Wi-Fi
    Parking

    Paid parking

    24-hour

    24-hour reception

    Check-in/Check-out

    Express check-in/-out

    Sports activities

    Golf course

    The 3-star Gloria Plaza Hotel Sandakan is set just 4.3 km from The Parish of St Michael and All Angels, Sandakan Memorial Park and Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    £30
    per night
    Not available
  • Hotel City Star2 star hotel

    Lot 3A-4B, Block 22, 4Th Avenue, P.O.Box No 624, Sandakan, Malaysia, Map
    7.4
    Very good
    Based on 1 reviews
    Hotel 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
    £23
    per night
    Not available
  • 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
    £11
    per night
    Not available
  • Jalan Rambutan, Sandakan, Malaysia, Map
    7.0
    Very good
    Based on 99 reviews
    Sepilok Jungle Resort photos Room
    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
    £35
    per night
    Not available
  • 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
    £16
    per night
    Not available
  • Mile 1 1/2, Leila Road, P.O.Box1603,, 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
    £16
    per night
    Not available
  • 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
    £20
    per night
    Not available
  • 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
    £38
    per night
    Not available

Filtering results

Please wait...

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