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

    Valet parking

    Luggage storage
    Late check-in/ -out
    Food/ Drinks

    A la carte restaurant

    Cafe

    Snack bar

    Coffee shop

    Shuttle

    Paid airport shuttle

    Fitness/ Gym

    Fitness center

    Swimming pool

    Beachfront pool

    Featuring a sundeck, a swimming pool and a nightclub, Four Points By Sheraton Sandakan Hotel lies in a conservation area of Sandakan close to Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. More details

    From
    £51
    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 Room
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    Luggage storage
    Late check-in/ -out
    Food/ Drinks

    Poolside snack bar

    Restaurant

    Coffee shop

    Fitness/ Gym

    Fitness center

    Swimming pool

    Outdoor swimming pool

    Spa and relaxation

    Jacuzzi

    Steam bath

    Reflex massage

    Spa & wellness center

    Sabah Hotel Sandakan is located in a leisure area of Sandakan in close proximity to Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. Built in 1991 and remodeled in 2007, the hotel combines colonial architecture and modern facilities. 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

    Luggage storage
    Late check-in/ -out
    Food/ Drinks

    Bar/ Lounge area

    A la carte restaurant

    Cafe

    Shuttle

    Airport shuttle

    Swimming pool

    Indoor swimming pool

    Laundry

    Self-service laundry

    The excellent 3-star S'Kan Styles Hotel features 24-hour front desk, turndown service and newspaper service. S'Kan Styles Hotel has been welcoming guests to its luxury rooms since 2014. More details

    From
    £30
    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
    Luggage storage
    Late check-in/ -out
    Food/ Drinks

    A la carte restaurant

    Cafe

    Spa and relaxation

    Reflex massage

    Laundry

    Self-service laundry

    Elevator

    The 3-star Sandakan Hotel offers non-smoking rooms in proximity to The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. Renovated in 2012, the hotel features Chinese architecture. More details

    From
    £31
    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
    Luggage storage
    Late check-in/ -out
    Food/ Drinks

    A la carte restaurant

    Shuttle

    Free airport shuttle

    Spa and relaxation

    Reflex massage

    Spa & wellness center

    Laundry

    Self-service laundry

    The comfortable The Pavilion Hotel offers tasteful rooms in proximity to The Parish of St Michael and All Angels and Sandakan Memorial Park. Offering accommodation in the 7-story building, the hotel combines industrial architecture and modern facilities. More details

    From
    £22
    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
    Luggage storage
    Late check-in/ -out
    Food/ Drinks

    A la carte restaurant

    Coffee shop

    Laundry
    Elevator
    Meeting facilities

    Meeting/ Banquet facilities

    The budget Sanbay Hotel is a 3-star property placed near The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. Wedding services, room service and dry cleaning as well as a safe deposit box, a storage room and free private parking are on hand. More details

    From
    £17
    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
    Luggage storage
    Late check-in/ -out
    Food/ Drinks

    A la carte restaurant

    Coffee shop

    Shuttle

    Airport shuttle

    Fitness/ Gym

    Fitness center

    Laundry

    Self-service laundry

    The Mark'S Lodge is a 3-star venue set just 4.8 km from The Parish of St Michael and All Angels and Sandakan Memorial Park. More details

    From
    £27
    per night
    Not available
  • Lot 19, Ground Floor, Bdr Tyng, Batu 5, Jalan Utara, Sandakan, Malaysia, 90000, Map
    Tyng Garden Hotel photos Exterior
    Internet
    Parking
    Luggage storage
    Late check-in/ -out
    Laundry
    Elevator
    Meeting facilities

    Meeting/ Banquet facilities

    24-Hour

    24-hour reception

    Tyng Garden is a 3-star hotel providing a fashionable accommodation near to The Parish of St Michael and All Angels and Sandakan Memorial Park. A welcoming atmosphere and good services make this modern hotel a great place to stay in Sandakan. More details

    From
    £16
    per night
    Not available
  • 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
    Luggage storage
    Late check-in/ -out
    Food/ Drinks

    Restaurant

    Laundry

    Self-service laundry

    TV

    Flat-screen TV

    Elevator

    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
    Luggage storage
    Late check-in/ -out
    Food/ Drinks

    Poolside snack bar

    Restaurant

    Cafe

    Coffee shop

    Shuttle

    Paid airport shuttle

    Swimming pool

    Outdoor swimming pool

    Laundry

    Self-service laundry

    Borneo Cove Hotel is placed in a shopping area of Sandakan in the vicinity of Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. The hotel is in the convenient location steps away from a church and a temple. More details

    From
    £30
    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
    Luggage storage
    Late check-in/ -out
    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Laundry

    Self-service laundry

    TV

    Flat-screen TV

    Elevator

    Nak is a 2-star hotel offering a bright accommodation not far from The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. Its location next to a port allows to see a temple and a church in Sandakan. More details

    From
    £35
    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 Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking

    Paid parking

    Luggage storage
    Late check-in/ -out
    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Cafe

    Food court

    Coffee shop

    Shuttle

    Airport shuttle

    Laundry

    Self-service laundry

    TV

    Flat-screen TV

    The deluxe Gloria Plaza Hotel Sandakan is rated 3 stars and features 50 rooms for guests to stay in. Built in 2010, the hotel is a combination of Mediterranean architecture and contemporary facilities. More details

    From
    £25
    per night
    Not available
  • 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
    Luggage storage
    Late check-in/ -out
    Food/ Drinks

    Restaurant

    Spa and relaxation

    Reflex massage

    Laundry

    Self-service laundry

    TV

    Flat-screen TV

    The central 2-star Hotel City Star offers housekeeping, 24-hour reception and ironing service. It lies within 10 minutes' walk of The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    £22
    per night
    Not available
  • Sandakan Central2 star hotel

    Lot 5A-B & 6A-B, Block 24, Jalan Lebuh 2,, Sandakan, Malaysia, 90703
    6.2
    Good
    Based on 6 reviews
    Sandakan Central photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking
    Luggage storage
    Late check-in/ -out
    Laundry

    Self-service laundry

    Elevator
    24-Hour

    24-hour reception

    Pets

    No pets allowed

    The comfortable 2-star Sandakan Central Hotel offers an individual accommodation in a commercial area of Sandakan. The hotel was opened in 1980, renovated in 2002 and is housed in a 5-storey building. 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 Exterior
    Free Wi-Fi

    Free Wi-Fi in public areas

    Free parking
    Late check-in/ -out
    Babysitting

    Babysitting/ Child services

    Swimming pool

    Outdoor swimming pool

    Air conditioning

    In-room air conditioning

    Facilities for kids

    Children's pool

    Kids club

    Fitness/ Gym

    Fitness center

    The 2-star Sepilok Jungle Resort offers fine accommodation 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
    Luggage storage
    Late check-in/ -out
    Food/ Drinks

    Restaurant

    Laundry
    Elevator
    Meeting facilities

    Business center

    The contemporary 2-star Hotel Seafront Sandakan lies within walking distance of Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. 24-hour reception, dry cleaning and laundry as well as an elevator and a car park are on hand. More details

    From
    £15
    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

    Parking

    Valet parking

    Luggage storage
    Late check-in/ -out
    Food/ Drinks

    A la carte restaurant

    Shuttle

    Paid airport shuttle

    Spa and relaxation

    Reflex massage

    Laundry

    Self-service laundry

    The business 2-star Hsiang Garden Hotel offers quick access to The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. Hsiang Garden Hotel has been welcoming guests to its individual rooms since 1982. 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
    Kitchen facilities

    Shared kitchen

    Air conditioning
    Laundry
    Food/ Drinks

    Restaurant

    TV

    Leisure/ TV room

    Meeting facilities

    Business center

    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 Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    Luggage storage
    Late check-in/ -out
    Laundry
    TV

    Flat-screen TV

    Pets

    No pets allowed

    Air conditioning

    In-room air conditioning

    The 2-star Kensington Hotel is situated a mere 1.7 km away from The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    £38
    per night
    Not available
  • 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
    Luggage storage
    Late check-in/ -out
    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Coffee shop

    Spa and relaxation

    Reflex massage

    Laundry
    TV

    Flat-screen TV

    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
    £12
    per night
    Not available

Filtering results

Please wait...

^
38 hotels found
Go to map view
Go to list view
Star rating
Accommodation type
  • (35)
  • (2)
  • (1)
Price
  • (35)
  • (2)
Average rating
  • (2)
  • (5)
  • (7)
  • (4)
Hotel type
  • (25)
  • (17)
  • (12)
  • (8)
  • (6)
  • (6)
  • (4)
  • (4)
  • (3)
  • (2)
  • (1)
  • (1)
Search by name
Amenities
  • (29)
  • (26)
  • (20)
  • (9)
  • (8)
  • (8)
  • (7)
  • Show more
Room facilities
  • (2)
  • (1)
  • (22)
  • (1)
  • (1)
  • (8)
  • (5)
Services
  • (22)
  • (4)
  • (9)
  • (1)
  • (12)
  • (1)