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 services

    24-hour reception

    24-hour room service

    Food/ Drinks

    Bar/ Lounge area

    A la carte restaurant

    Cafe

    Shuttle

    Airport shuttle

    Fitness/ Gym

    Fitness centre

    Swimming pool

    Outdoor swimming pool

    Four Points By Sheraton Sandakan is a fine place to stay in Sandakan. Guests can easily reach Japanese Cemetery, which is about 10 km away. More details

    From
    US$57
    per night
    Not available
  • Sabah Hotel Sandakan4 star hotel

    Km 1, Jalan Utara, Sandakan, Malaysia, Map
    7.6
    Fabulous
    Based on 139 reviews
    Sabah Hotel Sandakan photos Facilities
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services

    24-hour reception

    24-hour room service

    24-hour security

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Coffee shop

    Fitness/ Gym

    Fitness centre

    Swimming pool

    Outdoor swimming pool

    Spa and relaxation

    Jacuzzi

    Massage

    Spa & wellness centre

    The designer 4-star Sabah Hotel Sandakan features 24-hour reception, 24-hour room service and porter service. It lies within 15 minutes' walk of Sandakan Heritage Museum. More details

    From
    US$40
    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 services

    24-hour reception

    24-hour security

    Food/ Drinks

    Bar/ Lounge area

    A la carte restaurant

    Cafe

    Shuttle

    Paid shuttle service

    Swimming pool

    Indoor swimming pool

    Spa and relaxation

    Jacuzzi

    S'Kan Styles is a 3-star excellent hotel offering a breathtaking view of the Sulu Sea. S'Kan Styles Hotel has welcomed guests in Sandakan since 2014. More details

    From
    US$43
    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 car park

    Luggage storage
    24-hour services

    24-hour reception

    24-hour room service

    Food/ Drinks

    A la carte restaurant

    Cafe

    Shuttle

    Free airport shuttle

    Spa and relaxation

    Massage

    Spa & wellness centre

    Laundry

    Self-service laundry

    The 3-star The Pavilion Hotel is situated a mere 9 km away from Sandakan Heritage Museum. Opened in 2012, the contemporary hotel attracts visitors with its industrial architecture. More details

    From
    US$31
    per night
    Not available
  • Sandakan3 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 car park

    Luggage storage
    24-hour services

    Late check-in/ -out

    24-hour reception

    Food/ Drinks

    A la carte restaurant

    Fitness/ Gym

    Exercise gym

    Laundry
    Elevator

    Lift

    Sandakan is a traditional 3-star hotel set 10 km from Sandakan Memorial Park and 3.5 km from Puu Jih Shih Buddhist Temple. More details

    From
    US$31
    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 Exterior
    Free Wi-Fi

    Free Wi-Fi in public areas

    Free parking
    24-hour services

    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 welcomes guests to its individual rooms since 1995. More details

    From
    US$79
    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
    24-hour services

    24-hour reception

    Food/ Drinks

    A la carte restaurant

    Laundry
    Elevator

    Lift

    Kitchen facilities

    Electric kettle

    Sanbay Hotel is a 3-star property only 1.7 km from Sandakan Heritage Museum. 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 Room
    Free Wi-Fi

    Free Wi-Fi in public areas

    Parking

    On-site car park

    Luggage storage
    24-hour services

    24-hour check-in

    24-hour reception

    24-hour room service

    Food/ Drinks

    Poolside snack bar

    A la carte restaurant

    Fitness/ Gym

    Exercise gym

    Laundry
    TV

    Flat-screen TV

    The Mark'S Lodge is a 3-star property situated at about 6 km distance from Sandakan Heritage Museum. The Mark'S Lodge was opened in 1997 and offers tasteful rooms. More details

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

    Free Wi-Fi in rooms

    Parking

    Off-site car park

    Luggage storage
    24-hour services

    24-hour check-in

    24-hour reception

    24-hour room service

    24-hour security

    Food/ Drinks

    Poolside snack bar

    Restaurant

    Coffee shop

    Shuttle

    Airport shuttle

    Swimming pool

    Outdoor swimming pool

    Spa and relaxation

    Jacuzzi

    Massage

    Spa centre

    Tyng Garden Hotel is rated 2 stars and provides visitors with currency exchange, an elevator and a car park. The hotel is in a convenient location steps away from a church, a temple and a memorial park. More details

    From
    US$25
    per night
    Not available
  • City View Sandakan3 star hotel

    Lot 1, Block 23, 1St Avenue, P.O.Box 624, Sandakan, Malaysia, 90707, Map
    6.4
    Good
    Based on 13 reviews
    City View photos Exterior
    Wi-Fi
    Parking

    Paid parking

    Luggage storage
    24-hour services

    24-hour check-in

    24-hour reception

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Coffee shop

    Shuttle

    Airport shuttle

    Laundry
    Elevator

    Lift

    Hotel City View is rated 3 stars and is placed about 10 km from Sandakan Memorial Park. The property is situated 3. More details

    From
    US$15
    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 car park

    Luggage storage
    24-hour services

    24-hour reception

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Shuttle

    Free shuttle service

    Swimming pool

    Outdoor swimming pool

    Laundry

    Borneo Cove Hotel is a 3-star accommodation within 8 km of Sandakan Memorial Park. The Parish of St Michael and All Angels is within 30 minutes' walk away. More details

    From
    US$32
    per night
    Not available
  • Jalan Rambutan, Sepilok Mile 14, Sandakan, Malaysia, 90000, Map
    Sepilok Forest Edge Resort photos Exterior
    Swimming pool

    Outdoor swimming pool

    Laundry
    Food/ Drinks

    Restaurant

    Luggage storage

    Situated near a temple, a memorial park and a sanctuary the 3-star Sepilok Forest Edge Resort boasts elegant rooms overlooking the garden. Major Sandakan sights, such as Sandakan Rainforest Discovery Centre and Puu Jih Shih Buddhist Temple are located nearby. More details

    From
    US$70
    per night
    Not available
  • Nak Hotel Sandakan3 star hotel

    Blk 29, Jalan Pelabuhan Lama., Sandakan, Malaysia, Map
    7.4
    Very good
    Based on 170 reviews
    Nak Hotel photos Exterior
    Free Wi-Fi

    Free Wi-Fi in public areas

    Parking

    On-site car park

    Luggage storage
    24-hour services

    24-hour reception

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Laundry

    Self-service laundry

    Elevator

    Lift

    No pets allowed

    Nak Hotel is a 3-star property offering bright guestrooms with a beautiful view of the Sulu Sea. Major Sandakan sights, such as Sandakan Memorial Park and Puu Jih Shih Buddhist Temple are located nearby. More details

    From
    US$44
    per night
    Not available
  • Gloria Plaza Hotel Sandakan3 star hotel

    Lot E-1-G, Lorong Letat 3, Sandakan, Malaysia, 90000, Map
    8.2
    Fabulous
    Based on 8 reviews
    Gloria Plaza Hotel Sandakan photos Room
    Wi-Fi
    Parking

    Off-site car park

    Luggage storage
    24-hour services

    Late check-in/ -out

    24-hour reception

    24-hour room service

    24-hour security

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Cafe

    Food court

    Shuttle

    Paid shuttle service

    Laundry

    Self-service laundry

    TV

    Flat-screen TV

    Gloria Plaza Hotel Sandakan is a comfortable 3-star accommodation in Sandakan. Operating in Sandakan since 2010, this hotel features luxurious architecture and modern comforts. More details

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

    24-hour reception

    Food/ Drinks

    Restaurant

    Spa and relaxation

    Massage

    Laundry
    Elevator

    Lift

    The 2-star Hotel City Star provides guests with a lovely accommodation featuring 24-hour front desk, room service and ironing service. Hotel City Star is set close to a church and a temple as well as Fishermen\'s Village, which is 1150 meters away. More details

    From
    US$24
    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 services

    24-hour reception

    Laundry
    TV

    Flat-screen TV

    Elevator

    Lift

    Kitchen facilities

    Electric kettle

    The 2-star Hotel Central Sandakan offers a budget accommodation to stay in Sandakan. The hotel occupies 5 floors and was renovated in 2002. More details

    From
    US$16
    per night
    Not available
  • Lot 1, Block 43, Fourth Lane, Leila Road, Sandakan, Malaysia, 90000, Map
    6.2
    Good
    Based on 16 reviews
    Hotel Seafront Sandakan photos Exterior
    Free Wi-Fi

    Free Wi-Fi in public areas

    Parking

    Paid parking

    Luggage storage
    24-hour services

    24-hour reception

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Laundry
    Meeting facilities

    Business centre

    No pets allowed

    The 2-star Hotel Seafront Sandakan enjoys its location close to the beach. Featuring historical architecture, the hotel is welcoming guests since 2010. More details

    From
    US$19
    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 car park

    Luggage storage

    Luggage storage

    Locker room

    24-hour services

    24-hour reception

    Food/ Drinks

    A la carte restaurant

    Shuttle

    Paid airport shuttle

    Swimming pool

    Indoor swimming pool

    Spa and relaxation

    Spa & wellness centre

    The 2-star Hsiang Garden Hotel lies within 1.8 km from Sandakan Heritage Museum. More details

    From
    US$15
    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 14 reviews
    Sea View Sandakan Budget & Backpackers Hotel photos Exterior
    Wi-Fi
    Parking

    Car park

    Kitchen facilities
    Air conditioning
    Laundry
    Food/ Drinks

    Restaurant

    Meeting facilities

    Business centre

    Spa and relaxation

    Massage

    The excellent Sea View Sandakan Budget & Backpackers Hotel offers a comfortable accommodation overlooking the Sulu Sea. The hostel is distinguished by a warm atmosphere. More details

    From
    US$26
    per night
    Not available
  • Jalan Rambutan, Sepilok, Sandakan, Malaysia, 90000
    7.0
    Very good
    Based on 102 reviews
    Sepilok Jungle Resort photos Room
    Free Wi-Fi

    Free Wi-Fi in public areas

    Parking

    On-site car park

    24-hour services

    24-hour reception

    Babysitting

    Babysitting/Child services

    Swimming pool

    Outdoor swimming pool

    Air conditioning
    Facilities for kids

    Kids club

    Fitness/ Gym

    Fitness centre

    Sepilok Jungle Resort is a 2-star venue set 16 km away from Puu Jih Shih Buddhist Temple. Sepilok Jungle Resort operates since 1995. More details

    From
    US$37
    per night
    Not available

Filtering results

Please wait...

^
71 hotels found
Go to map view
Go to list view
Star rating
Accommodation type
  • (48)
  • (12)
  • (11)
Price
  • (59)
  • (7)
  • (2)
  • (1)
  • (2)
Average rating
  • (3)
  • (4)
  • (7)
  • (4)
Nearby
  • (17)
  • Show more
Airports
  • (70)
  • (12)
Hotel type
  • (53)
  • (21)
  • (20)
  • (20)
  • (13)
  • (7)
  • (4)
  • (4)
  • (3)
  • (2)
  • (2)
  • (1)
Search by name
Amenities
  • (35)
  • (32)
  • (23)
  • (13)
  • (10)
  • (9)
  • (6)
  • Show more
Room features
  • (2)
  • (1)
  • (13)
  • (7)
  • (2)
Services
  • (19)
  • (5)
  • (18)
  • (6)
  • (1)
  • (1)
Brands
  • (1)