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.

  • Lot 161-166 Block D, Avenue 5, Bandar Utama (Ijm) Mile 6, North Road, Sandakan, Malaysia, 90000
    My Dream Hotel photos Exterior
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services

    24-hour reception

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    TV

    Flat-screen TV

    No pets allowed
    Air conditioning

    The 2-star My Dream Hotel is placed about 8 km from The Parish of St Michael and All Angels. The business property is situated 8 km away from Sandakan Heritage Museum. More details

    From
    US$14
    per night
    Not available
  • Kensington Sandakan2 star hotel

    Lot 37, Block D, Bandar Maju, Mile 1 1/2 , Jalan Utara, Sandakan Sabah, My, Sandakan, Malaysia, 90000
    Kensington photos Exterior
    Wi-Fi
    Parking

    Car park

    Luggage storage
    24-hour services
    Laundry
    No pets allowed
    No Smoking

    Non-smoking property

    Kensington Hotel is a 2-star pleasant accommodation to stay in Sandakan. Kensington Hotel was opened in 2008 and offers individual rooms. More details

    From
    US$49
    per night
    Not available
  • Lot 1-7, Block B, Bandar Fajar, Jalan Leila,, Sandakan, Malaysia, 90000
    2 Inn 1 Boutique Hotel & Spa photos Room
    Wi-Fi
    Parking

    Off-site car park

    Luggage storage
    24-hour services

    24-hour reception

    24-hour room service

    Food/ Drinks

    Restaurant buffet

    Cafe

    Fitness/ Gym

    Fitness centre

    Spa and relaxation

    Massage

    Spa & wellness centre

    Laundry

    The 3-star 2 Inn 1 Boutique Hotel & Spa provides guests with a comfortable accommodation featuring 24-hour reception, dry cleaning and ironing service. The hotel is placed 25 minutes' walk from Agnes Newton Keith Home. More details

    From
    US$30
    per night
    Not available
  • Park View Sandakan2 star hotel

    1St Floor, Lot 2A-4A & 2Nd Floor, Lot 3A-4A, Wisma Wemin, Leila Road, Sandakan, Malaysia, Map
    Park View photos Exterior
    Internet
    Parking

    Paid parking

    Luggage storage
    24-hour services

    24-hour room service

    Fitness/ Gym

    Exercise gym

    Swimming pool

    Outdoor swimming pool

    Spa and relaxation

    Sauna

    Meeting facilities

    Business centre

    The 2-star Park View Hotel lies within 2 km from Puu Jih Shih Buddhist Temple. The property is set 15 minutes' walk away from Fishermen\'s Village. More details

    From
    US$10
    per night
    Not available
  • Myne Resort Sandakan2 star hotel

    Kampung Bilit, Jalan Sukau, Kota Kinabatangan, Kota Kinabalu & Sabah, My, Sandakan, Malaysia, .
    Myne Resort photos Exterior
    Wi-Fi
    Parking

    Car park

    24-hour services

    24-hour reception

    Babysitting
    Swimming pool
    Air conditioning
    Sports activities

    Table tennis

    Laundry

    Myne Resort is a 2-star property providing a charming accommodation with 24-hour front desk, laundry and shopping service. The hotel comprises 22 rooms equipped with individual climate control, a laptop-compatible safe, a balcony, coffee/tea makers and a DVD player. More details

    Not available
  • Block 8, Unit 28-33, Prima Square, Mile 4, North Road, ,Sandakan 90000, Sandakan, Malaysia, Map
    D North Star Hotel & Spa photos Exterior
    Wi-Fi

    Wi-Fi in public areas

    Free parking
    Luggage storage
    24-hour services
    Food/ Drinks

    Poolside snack bar

    Restaurant

    Coffee shop

    Shuttle

    Airport shuttle

    Swimming pool

    Outdoor swimming pool

    Spa and relaxation

    Massage

    Steam room

    Spa centre

    The 3-star D North Star Hotel & Spa lies within 5 km from Agnes Newton Keith Home. D North Star Hotel & Spa is based next to the public beach. More details

    From
    US$39
    per night
    Not available
  • Kampung Sukau, Kinabatangan, Sandakan, Malaysia, Map
    Sukau Proboscis Lodge Bukit Melapi photos Exterior
    Free Wi-Fi
    Parking
    Luggage storage
    24-hour services
    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Laundry
    TV

    Flat-screen TV

    Meeting facilities

    Meeting room

    Sukau Proboscis Lodge Bukit Melapi is a comfortable place to stay in Sukau. Guests will enjoy a welcoming atmosphere created by friendly staff. More details

    From
    US$155
    per night
    Not available
  • 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 is a 3-star business hotel providing a modern accommodation only 10 minutes away from Atkinson Clock Tower. The hotel is about 850 meters from Gaya Street . More details

    From
    US$39
    per night
    Not available
  • Labuk Hotel Sandakan2 star hotel

    Block C2, Bandar Labuk Jaya, Km 11.9 (Mile 7.5), Jalan Lintas Labuk, Sandakan, Malaysia, 90000, Map
    Labuk Hotel photos Exterior
    Wi-Fi
    Parking

    On-site car park

    Luggage storage
    24-hour services

    24-hour reception

    Shuttle

    Free airport shuttle

    Laundry
    TV

    Flat-screen TV

    Kitchen facilities

    Electric kettle

    Labuk Hotel is a 2-star property situated at about 9 km distance from Sandakan Heritage Museum. The budget property features a safety deposit box and a luggage storage. More details

    From
    US$22
    per night
    Not available
  • Block Hs-5, Lot 55, 1St Floor, Sandakan Harbour Square, Sandakan, Malaysia, 90701, Map
    8.4
    Superb
    Based on 2 reviews
    Borneo Sandakan Backpackers photos Exterior
    Wi-Fi
    Parking

    Paid parking

    Kitchen facilities
    Air conditioning
    Breakfast
    Luggage storage
    No pets allowed
    Shuttle

    Paid airport shuttle

    Borneo Sandakan Backpackers Hostel is a comfortable property, set close to the beachfront. Guests are invited to explore a memorial park, a church and a temple located in close proximity. More details

    From
    US$27
    per night
    Not available
  • Kampung Sukau, Kinabatangan, Sandakan, Malaysia, Map
    Borneo Nature Lodge photos Exterior
    Internet
    Parking

    Car park

    Luggage storage
    24-hour services

    24-hour reception

    Food/ Drinks

    Restaurant

    No pets allowed
    No Smoking

    Non-smoking rooms

    The 2-star Borneo Nature Lodge offers fine accommodation in Sandakan. There are 12 inviting rooms at Borneo Nature Lodge feature a ceiling fan, a balcony and a work desk. More details

    From
    US$549
    per night
    Not available
  • Block 11,Lot 97, Lrg 1, Grd Floor - 1Ft Floor , Lrg Prima 1, Bdr Prima Square -, Sandakan, Malaysia, 90000, Map
    Prima B&B photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking

    Off-site car park

    Kitchen facilities

    Electric kettle

    Air conditioning
    Check-in/ Check-out

    Express check-in/ -out

    Luggage storage

    Luggage storage

    Locker room

    No pets allowed
    24-hour services

    24-hour reception

    Prima B&B provides a designated place for smoking and a car park also offering a cash machine and a baggage storage. The Parish of St Michael and All Angels is 4. More details

    From
    US$15
    per night
    Not available
  • 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 parking

    Free on-site car park

    Luggage storage
    24-hour services
    Laundry
    Elevador

    Lift

    Meeting facilities

    Business services

    The 2-star Hotel Ramai is set about 3.2 km from Agnes Newton Keith Home. More details

    From
    US$20
    per night
    Not available
  • Hotel Lutana Sandakan1 star hotel

    Lot 1, Block J, Bandar Ramai-Ramai, Jalan Leila,, Sandakan, Malaysia, 90008, Map
    Hotel Lutana photos Exterior
    Wi-Fi
    Parking
    Luggage storage
    24-hour services
    Kitchen facilities

    Electric kettle

    Hotel Lutana offers a budget accommodation in Sandakan. Puu Jih Shih Buddhist Temple is located just 1. More details

    From
    US$18
    per night
    Not available
  • Kampung Bilit Sandakan Nil, Sandakan, Malaysia, Map
    Nature Lodge Kinabatangan, Sandakan photos Exterior
    Free Wi-Fi
    Parking

    Car park

    Luggage storage
    24-hour services

    24-hour reception

    24-hour security

    Food/ Drinks

    Outdoor dining area

    Restaurant

    Shuttle

    Airport shuttle

    Kitchen facilities

    Electric kettle

    Facilities for kids

    Cots

    The 2-star Nature Lodge Kinabatangan, Sandakan provides guests with a boutique accommodation featuring laundry, 24-hour security and housekeeping. For a comfortable stay in Sandakan Nature Lodge Kinabatangan, Sandakan offers 23 rooms fitted with a balcony, a wardrobe and a work desk. More details

    From
    US$371
    per night
    Not available
  • Mile 1.5, Leila Road, Sandakan, Malaysia, 90717, Map
    Hotel Hsiang Garden photos Exterior
    Free Wi-Fi
    Free parking

    Free on-site car park

    Luggage storage
    24-hour services

    24-hour reception

    24-hour room service

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Shuttle

    Free airport shuttle

    Laundry
    Elevador

    Lift

    Hotel Hsiang Garden is a 2-star property situated at about 1.8 km distance from Agnes Newton Keith Home. More details

    From
    US$14
    per night
    Not available
  • Lot 5, Block 46, Jalan Sekolah, Sabah, Sandakan, Malaysia, Map
    Ribena Inn photos Exterior
    Wi-Fi
    Parking
    Luggage storage
    24-hour services

    24-hour room service

    Air conditioning
    Smoking allowed

    Smoking allowed in designated areas

    Ribena Inn offers a comfortable accommodation in Sandakan. The venue is 3. More details

    Not available
  • Lot 43, 1St Floor, Block Hs-4, Sandakan, Malaysia, Map
    Harbourside Backpackers - Hostel photos Exterior
    Free Wi-Fi

    Free Wi-Fi in public areas

    Parking

    MYR 10 per day

    Kitchen facilities

    Shared kitchen

    Air conditioning
    Laundry
    TV

    Leisure/ TV room

    Meeting facilities

    Business centre

    Check-in/ Check-out

    Express check-in/ -out

    Harbourside Backpackers - Hostel is a 2-star property featuring currency exchange, a business center and a baggage storage. Sandakan city center is 7 km away. More details

    From
    US$18
    per night
    Not available
  • Pulau Libaran, Sandakan, Malaysia, 90009, Map
    Walai Penyu Resort, Libaran Island, Sandakan photos Exterior
    Wi-Fi
    Parking
    24-hour services

    24-hour reception

    24-hour security

    Babysitting
    Swimming pool
    Air conditioning
    All inclusive
    Facilities for kids

    Cots

    The charming Walai Penyu Resort, Libaran Island, Sandakan with a sundeck and a private garden is a nice place to stay in Sandakan on holiday. Walai Penyu Resort, Libaran Island, Sandakan operates since 2013. More details

    From
    US$271
    per night
    Not available
  • Mile 14, Jalan Labuk, Sandakan, Malaysia, 90000, Map
    8.6
    Superb
    Based on 87 reviews
    Paganakan Dii Tropical Retreat photos Exterior
    Free Wi-Fi

    Free Wi-Fi in public areas

    Parking

    On-site car park

    Kitchen facilities
    Air conditioning
    Shuttle

    Free shuttle service

    Laundry
    Sports activities

    Darts

    Fishing

    Breakfast

    Located in a popular area of Sandakan, Paganakan Dii Tropical Retreat Villa offers a free private car park, a restaurant and a safe deposit box. Paganakan Dii Tropical Retreat Villa offers free shuttle service, dry cleaning and housekeeping. More details

    From
    US$39
    per night
    Not available

Filtering results

Please wait...

^
54 hotels found
Go to map view
Go to list view
Star rating
Accommodation type
  • (47)
  • (5)
  • (2)
Price
  • (42)
  • (8)
  • (1)
  • (3)
Average rating
  • (4)
  • (4)
  • (7)
  • (4)
Nearby
  • (9)
  • Show more
Airports
  • (45)
  • (8)
Hotel type
  • (36)
  • (22)
  • (15)
  • (11)
  • (10)
  • (9)
  • (5)
  • (4)
  • (3)
  • (2)
  • (2)
  • (1)
Search by name
Amenities
  • (34)
  • (26)
  • (15)
  • (14)
  • (10)
  • (6)
  • (6)
  • Show more
Room facilities
  • (2)
  • (1)
  • (12)
  • (7)
  • (2)
Services
  • (20)
  • (4)
  • (6)
  • (1)
  • (14)
  • (1)
Brands
  • (1)