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
    Wi-Fi
    Parking

    Paid parking

    Luggage storage
    24-hour

    Late check-in

    24-hour reception

    24-hour room service

    Food/ Drinks

    Bar/ Lounge area

    A la carte restaurant

    Coffee/Tea in lobby

    Cafe

    Snack bar

    Coffee shop

    Shuttle

    Paid airport shuttle

    Fitness/ Gym

    Fitness center

    Swimming pool

    Beachfront pool

    The comfortable Four Points By Sheraton Sandakan is a 4-star hotel and offers a sun deck, a swimming pool and a ballroom. Four Points By Sheraton Sandakan Hotel has been welcoming guests to its non-smoking rooms since 2012. More details

    From
    US$66
    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
    Wi-Fi
    Parking

    On-site parking

    Luggage storage

    Luggage storage

    Locker room

    24-hour

    Late check-in

    24-hour reception

    24-hour room service

    24-hour security

    Food/ Drinks

    Poolside snack bar

    Restaurant

    Coffee shop

    Lobby bar

    Fitness/ Gym

    Fitness center

    Swimming pool

    Outdoor swimming pool

    Spa and relaxation

    Jacuzzi

    Reflex massage

    Steam room

    Spa & wellness center

    The designer 4-star Sabah Hotel Sandakan offers a non-smoking accommodation in a leisure area of Sandakan. Operating in Sandakan since 1991, this hotel features colonial architecture and modern comforts. More details

    From
    US$48
    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
    Wi-Fi
    Parking

    Paid parking

    Luggage storage
    24-hour

    Late check-in

    24-hour reception

    24-hour business center

    Food/ Drinks

    Bar/ Lounge area

    A la carte restaurant

    Cafe

    Shuttle

    Airport shuttle

    Swimming pool

    Indoor heated swimming pool

    Laundry

    Self-service laundry

    S'Kan Styles Hotel is set in a commercial area of Sandakan and gives access to Labuk Bay Proboscis Monkey Sanctuary, which is about 15 minutes' walk away. S'Kan Styles Hotel has been welcoming guests to its individual rooms since 2014. More details

    From
    US$35
    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

    Parking

    On-site parking

    Luggage storage
    24-hour

    Late check-in

    24-hour reception

    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 a luggage storage, a lift and a news stand. The property opened in 2012 and features industrial architecture. More details

    From
    US$34
    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
    Wi-Fi
    Parking

    On-site parking

    Luggage storage
    24-hour

    Late check-in

    24-hour reception

    24-hour room service

    Food/ Drinks

    A la carte restaurant

    Cafe

    Spa and relaxation

    Reflex massage

    Laundry

    Self-service laundry

    Elevator

    The traditional Sandakan Hotel is a great place in a tourist area of Sandakan. Featuring Chinese architecture, the hotel is welcoming guests since 1997. More details

    From
    US$41
    per night
    Not available
  • Blk C,Bandar Tyng,Mile5,Nor Rd,Ppm255 Elopura Lt38 Lot 38, Sandakan, Malaysia, 90000
    9.6
    Exceptional
    Based on 3 reviews
    Sepilok Nature Resort Sdn Bhd photos Room
    Free Wi-Fi

    Free Wi-Fi in public areas

    Parking

    On-site parking

    24-hour

    24-hour reception

    Babysitting
    Swimming pool
    Air conditioning
    Shuttle

    Paid airport shuttle

    TV

    Leisure/ TV room

    The charming Sepilok Nature Resort Sdn Bhd is a decent example of a 3-star hotel in Sandakan. Sepilok Nature Resort Sdn Bhd has been welcoming guests to its individual rooms since 1995. More details

    From
    US$74
    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

    Parking

    On-site parking

    Luggage storage
    24-hour

    24-hour reception

    Food/ Drinks

    A la carte restaurant

    Coffee shop

    Laundry
    Elevator
    Kitchen facilities

    Electric kettle

    The budget Sanbay Hotel is rated 3 stars and features 58 rooms for guests to stay in. It lies within 20 minutes' walk of The Parish of St Michael and All Angels. More details

    From
    US$22
    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

    Parking

    On-site parking

    Luggage storage
    24-hour

    24-hour reception

    Food/ Drinks

    A la carte restaurant

    Coffee shop

    Shuttle

    Airport shuttle

    Fitness/ Gym

    Fitness center

    Laundry

    Self-service laundry

    The Mark'S Lodge is rated 3 stars and is placed about 8 km from Sandakan Memorial Park. The Mark'S Lodge has been welcoming guests to its tasteful rooms since 1997. More details

    From
    US$31
    per night
    Not available
  • Lot 19, Ground Floor, Bdr Tyng, Batu 5, Jalan Utara, Sandakan, Malaysia, 90000, Map
    Tyng Garden Hotel photos Room
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking

    Off-site parking

    Luggage storage
    24-hour

    24-hour reception

    Laundry

    Self-service laundry

    TV

    Flat-screen TV

    Elevator
    Kitchen facilities

    Electric kettle

    Tyng Garden Hotel is a 3-star property situated about 6.8 km from The Parish of St Michael and All Angels. More details

    From
    US$23
    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
    Wi-Fi
    Parking

    Paid parking

    Luggage storage
    24-hour

    24-hour reception

    24-hour room service

    Food/ Drinks

    Restaurant

    Laundry

    Self-service laundry

    TV

    Flat-screen TV

    Elevator

    The budget 3-star Hotel City View lies within a 10-minute walk of Labuk Bay Proboscis Monkey Sanctuary. The property is 550 meters away from The Parish of St Michael and All Angels. More details

    From
    US$12
    per night
    Not available
  • Lot 2, Mile 1.5, Jalan Buli Sim-Sim, Sandakan, Malaysia, Map
    Borneo Cove Hotel photos Exterior
    Wi-Fi
    Parking

    On-site parking

    Luggage storage
    24-hour

    24-hour reception

    Food/ Drinks

    Poolside snack bar

    Restaurant

    Cafe

    Coffee shop

    Shuttle

    Paid airport shuttle

    Swimming pool

    Outdoor swimming pool

    Laundry

    Self-service laundry

    The 3-star Borneo Cove Hotel is set just 2.0 km from Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    US$39
    per night
    Not available
  • Jalan Rambutan, Sepilok Mile 14, Sandakan, Malaysia, 90000, Map
    Sepilok Forest Edge Resort photos Exterior
    Free Wi-Fi
    Free parking
    24-hour
    Babysitting
    Swimming pool

    Outdoor swimming pool

    Air conditioning

    In-room air conditioning

    Facilities for kids

    Children's pool

    Shuttle

    City shuttle service

    The 3-star Sepilok Forest Edge Resort lies within 19.0 km from Orang Utan Sanctuary. More details

    From
    US$70
    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

    Parking

    On-site parking

    Luggage storage
    24-hour

    24-hour reception

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Laundry

    Self-service laundry

    TV

    Flat-screen TV

    Elevator

    Nak Hotel is set in a market area of Sandakan and gives access to The Parish of St Michael and All Angels, which is about 5 minutes' walk away. The property is about 15 minutes' walk of Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    US$42
    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
    Wi-Fi
    Parking

    On-site parking

    Luggage storage
    24-hour

    Late check-in

    24-hour reception

    24-hour room service

    24-hour security

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Cafe

    Food court

    Coffee shop

    Shuttle

    Airport shuttle

    Laundry

    Self-service laundry

    TV

    Flat-screen TV

    Offering 50 rooms, the comfortable Gloria Plaza Hotel Sandakan features a golf course and karaoke available on site. Featuring Mediterranean architecture, the hotel is opened since 2010. More details

    From
    US$32
    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

    Kitchen facilities

    Electric kettle

    The 2-star Sepilok Jungle Resort places guests abound 8.0 km from Sandakan Memorial Park. More details

    From
    US$45
    per night
    Not available
  • Lot 3A - 4B Block 22 4Th Avenue, Sandakan, Malaysia, Map
    7.4
    Very good
    Based on 1 reviews
    Hotel City Star photos Exterior
    Wi-Fi
    Parking

    Paid parking

    Luggage storage
    24-hour

    24-hour reception

    24-hour room service

    Food/ Drinks

    Restaurant

    Spa and relaxation

    Reflex massage

    Laundry

    Self-service laundry

    TV

    Flat-screen TV

    The lovely 2-star Hotel City Star provides room service, 24-hour front desk and ironing service to ensure guests a comfortable stay. The hotel is set 1100 meters away from The Parish of St Michael and All Angels. More details

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

    Free Wi-Fi in rooms

    Parking

    Paid parking

    Luggage storage
    24-hour

    24-hour reception

    24-hour room service

    Laundry

    Self-service laundry

    TV

    Flat-screen TV

    Elevator
    Kitchen facilities

    Electric kettle

    The family Hotel Central Sandakan is rated 2 stars and comprises 48 rooms with homely comforts. The hotel opened its doors in 1980 and was remodeled in 2002. More details

    From
    US$14
    per night
    Not available
  • Lot 1 Block 43 Fourth Laneleila Road, Sandakan, Malaysia, 90000, Map
    6.2
    Good
    Based on 16 reviews
    Seafront photos Exterior
    Wi-Fi
    Parking
    Luggage storage
    24-hour

    24-hour reception

    Food/ Drinks

    Restaurant

    Laundry
    Elevator
    Meeting facilities

    Business center

    The contemporary Seafront Hotel is placed close to the beachfront. The property is set 5 minutes' walk away from The Parish of St Michael and All Angels. More details

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

    On-site parking

    Luggage storage

    Luggage storage

    Locker room

    24-hour

    24-hour reception

    24-hour business center

    Food/ Drinks

    A la carte restaurant

    Shuttle

    Paid airport shuttle

    Spa and relaxation

    Back massage

    Reflex massage

    Head massage

    Full body massage

    Foot massage

    Laundry

    Self-service laundry

    The business Hsiang Garden Hotel lies in a commercial area of Sandakan. Labuk Bay Proboscis Monkey Sanctuary is about 25 minutes' walk away. More details

    From
    US$21
    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 Room
    Wi-Fi
    Parking
    Kitchen facilities
    Air conditioning
    Laundry
    Food/ Drinks

    Restaurant

    Meeting facilities

    Business center

    Spa and relaxation

    Reflex massage

    The comfortable Sea View Sandakan Budget & Backpackers Hotel offers a comfortable accommodation in Sandakan. Sea View Sandakan Budget & Backpackers Hotel is distinguished by a warm atmosphere. More details

    From
    US$26
    per night
    Not available

Filtering results

Please wait...

^
42 hotels found
Go to map view
Go to list view
Star rating
Accommodation type
  • (39)
  • (2)
  • (1)
Price
  • (35)
  • (4)
  • (3)
Average rating
  • (4)
  • (4)
  • (8)
  • (4)
Nearby
  • (3)
  • Show more
Airports
  • (23)
Hotel type
  • (28)
  • (19)
  • (12)
  • (9)
  • (5)
  • (5)
  • (4)
  • (3)
  • (3)
  • (3)
  • (2)
  • (1)
Search by name
Amenities
  • (31)
  • (23)
  • (23)
  • (13)
  • (12)
  • (10)
  • (8)
  • Show more
Room facilities
  • (2)
  • (1)
  • (1)
  • (8)
  • (1)
  • (1)
  • (9)
  • (6)
Services
  • (25)
  • (4)
  • (14)
  • (9)
  • (1)
  • (1)
Brands
  • (1)