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 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
    24-hour
    Laundry
    TV

    Flat-screen TV

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

    Free Wi-Fi in rooms

    Parking

    Valet parking

    Luggage storage
    24-hour

    24-hour reception

    Food/ Drinks

    A la carte restaurant

    Cafe

    Coffee shop

    Fitness/ Gym

    Fitness center

    Spa and relaxation

    Reflex massage

    Spa & wellness center

    Laundry

    Self-service laundry

    The comfortable 2 Inn 1 Boutique Hotel & Spa offers 50 modern guest rooms as well as free parking, a lift and a beauty shop. Major Sandakan sights, such as The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary are located nearby. More details

    From
    US$32
    per night
    Not available
  • Lot 2A-4A, Wisma Wemin, Leila Road ,Sandakan 90707, Malaysia, Sandakan, Malaysia, Map
    Park View photos Exterior
    Internet
    Parking
    Luggage storage
    24-hour

    24-hour room service

    Laundry
    Air conditioning

    The budget Park View Hotel is a 2-star property within proximity of The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. Guests can get to Sandakan city center, which is 6 km away. 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
    24-hour

    24-hour reception

    Babysitting

    Babysitting/Child services

    Swimming pool
    Air conditioning
    Sports activities

    Table tennis

    Fishing

    Water sports

    Laundry

    The charming Myne Resort offers 22 non-smoking guest rooms as well as parking, a safe deposit box and a designated area for smoking. The rooms in Myne Resort are fitted with a work desk, a balcony and climate control. More details

    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 Hotel is a 3-star property only 2.8 km from Mount Kinabalu, Tunku Abdul Rahman Park and Likas City Mosque. More details

    From
    US$39
    per night
    Not available
  • Block F, Lot 139-145, Bandar Utama, One Avenue Phase 8, Mile 6, North Road, Sandakan, Malaysia, Map
    One Avenue Hotel photos Exterior
    Wi-Fi
    Parking
    Luggage storage
    24-hour

    One Avenue Hotel is a 2-star property only 4.5 km from Sandakan Memorial Park and The Parish of St Michael and All Angels. More details

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

    Free Wi-Fi in rooms

    Free parking
    Luggage storage
    24-hour

    24-hour reception

    Shuttle

    Free airport shuttle

    Laundry
    TV

    Flat-screen TV

    Meeting facilities

    Meeting room

    The comfortable 2-star Labuk Hotel lies within walking distance of The Parish of St Michael and All Angels and Sandakan Memorial Park. The property is set within 4 km distance from the city center. More details

    From
    US$21
    per night
    Not available
  • Block Hs-5, Lot 55, 1St Floor, Sandakan Harbour Square, Sandakan, Malaysia, 90701, Map
    8.2
    Fabulous
    Based on 1 reviews
    Borneo Sandakan Backpackers photos Exterior
    Free Wi-Fi
    Parking
    Kitchen facilities

    Refrigerator

    Cooking hob

    Cookware/ Kitchen utensils

    Shared kitchen

    Air conditioning

    In-room air conditioning

    Luggage storage
    No pets allowed
    Shuttle

    Paid airport shuttle

    24-hour

    24-hour reception

    Borneo Sandakan Backpackers is a comfortable hostel, located close to the beach. A 10 minutes' walk away from Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. More details

    From
    US$34
    per night
    Not available
  • No 41, Block 3, 1St Floor, Prima Square ; Phase 1, Mile 4, North Road, Sandakan, Malaysia, Map
    Borneo Nature Lodge photos Exterior
    Internet
    Parking
    Kitchen facilities
    Air conditioning

    In-room air conditioning

    TV

    Television in lobby

    Laundry
    Food/ Drinks

    Restaurant

    No pets allowed

    Borneo Nature Lodge hosts guests of Sandakan. Such facilities as a restaurant, a designated smoking place and a car park are provided on site. More details

    From
    US$549
    per night
    Not available
  • Lot 97, Block 11, Lorong 11, Ground & 1St Floor, Bandar Prima Square, Mile 4, Sandakan, Malaysia, 90000, Map
    Prima B & B Hostel photos Exterior
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking

    Off-site parking

    Kitchen facilities
    Air conditioning
    Food/ Drinks

    Restaurant

    Coffee shop

    Meeting facilities

    Business center

    Check-in/ Check-out

    Express check-in/ -out

    Luggage storage

    Luggage storage

    Locker room

    The comfortable Prima B & B Hostel offers a non-smoking accommodation in Sandakan. The on-site conveniences include a car park, a business center, an ATM, a luggage storage and a designated area for smoking. More details

    From
    US$25
    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 Wi-Fi in rooms

    Free parking
    Luggage storage
    24-hour
    Laundry

    Self-service laundry

    Elevator
    Kitchen facilities

    Refrigerator

    Meeting facilities

    Meeting room

    The comfortable Hotel Ramai is a 2-star property within proximity of The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. The venue is set within 4 km from Sandakan city center. More details

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

    24-hour reception

    24-hour security

    Babysitting
    Swimming pool
    Air conditioning
    All inclusive
    Facilities for kids

    Cribs available

    Offering 8 rooms, the excellent Walai Penyu Resort features a sun terrace and a private garden available on site. The hotel puts guests near wonderful beaches. More details

    From
    US$271
    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
    Free Wi-Fi
    Free parking
    Luggage storage
    24-hour

    24-hour reception

    Laundry
    Elevator
    Air conditioning
    No Smoking

    Non-smoking rooms

    The budget Hotel Lutana comprises non-smoking rooms in the vicinity of Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. It is about 6 km away from the center of Sandakan. More details

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

    Free on-site parking

    Luggage storage
    24-hour
    Food/ Drinks

    Restaurant

    Shuttle

    Free airport shuttle

    Laundry
    Elevator

    Hotel Hsiang Garden is set in an entertainment area of Sandakan next to The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. The property features an elevator, free self parking and a safety deposit box. More details

    From
    US$14
    per night
    Not available
  • Unit 20, Block Hs-2Harbour Square Corner Pryer Road, Sandakan, Malaysia, Map
    Hotel Western photos Exterior
    Wi-Fi
    Parking
    Luggage storage
    24-hour

    24-hour room service

    Laundry
    Elevator
    Air conditioning

    Hotel Western is a good accommodation choice in Sandakan. Many Sandakan sights, including The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary are about 10 minutes' walk from the property. More details

    Not available
  • Lot 5, Block 46, Jalan Sekolah, Sabah, Sandakan, Malaysia, Map
    Ribena Inn photos Exterior
    Wi-Fi
    Parking
    Luggage storage
    24-hour

    24-hour room service

    Air conditioning
    Smoking allowed

    Smoking allowed in designated areas

    The comfortable Ribena Inn comprises non-smoking rooms in the vicinity of 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

    Not available
  • Lot 8 & 9, Block 19, 1St & 2Nd Floor, Jalan Dua, P.O. Box 178, Sandakan, Malaysia, Map
    Winho Lodge B & B photos Exterior
    Wi-Fi
    Parking
    Luggage storage
    24-hour
    Food/ Drinks

    Restaurant

    Coffee shop

    Laundry
    Air conditioning

    Winho Lodge B & B is a good accommodation choice in Sandakan. Guests can reach such landmarks as The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary in a 10-minute walk. More details

    Not available
  • Blok 159 Lot B1470, Taman Indah Jaya 5, Jalan Utara, Sandakan, Sandakan, Malaysia, Map
    My Little Home At Sandakan photos Exterior
    Internet
    Free parking
    Kitchen facilities

    Cookware/ Kitchen utensils

    Shared kitchen

    Air conditioning
    Shuttle

    City shuttle service

    TV

    Leisure/ TV room

    Food/ Drinks

    Restaurant

    Spa and relaxation

    Reflex massage

    The excellent My Little Home At Sandakan provides visitors with an outdoor swimming pool, a sun terrace and a library. The facilities of My Little Home At Sandakan include free parking and a designated smoking area. More details

    From
    US$82
    per night
    Not available
  • S28, 1St Floor, Block A8, Lppb Residential Flat, North Road, Sandakan, Malaysia, Map
    Borneo Holiday Rental Apartment photos Exterior
    Air conditioning
    Food/ Drinks

    Restaurant

    Borneo Holiday Rental is an apartment only 4.0 km from The Parish of St Michael and All Angels, Sandakan Memorial Park and Labuk Bay Proboscis Monkey Sanctuary. More details

    Not available

Filtering results

Please wait...

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