Hotels in Sandakan

Cheap and Budget 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.

  • 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
    24-hour

    24-hour reception

    Spa and relaxation

    Spa & wellness center

    Reflex massage

    Breakfast

    The 3-star The Pavilion Hotel is set just 3.3 km from Sandakan Rainforest Park, The Parish of St Michael and All Angels and Sandakan Memorial Park. More details

    From
    C$37
    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
    24-hour

    24-hour reception

    Food/Drinks

    Restaurant

    Meeting facilities

    Business center

    The budget Sanbay Hotel is a great place in a historic area of Sandakan. Many Sandakan sights, including The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary are about 20 minutes' walk from the property. More details

    From
    C$27
    per night
    Not available
  • Lot 19, Ground Floor, Bdr Tyng, Batu 5, Jalan Utara, Sandakan, Malaysia, 90000, Map
    Tyng Garden Hotel photos Exterior
    Parking
    24-hour

    24-hour reception

    Meeting facilities

    Business center

    No Smoking

    Non-smoking rooms

    Pets

    No pets allowed

    Tyng Garden Hotel is a 3-star venue set just 3.5 km from Sandakan Memorial Park, The Parish of St Michael and All Angels and Sandakan Rainforest Park. More details

    From
    C$29
    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
    24-hour

    24-hour reception

    Food/Drinks

    Restaurant

    No Smoking

    Non-smoking property

    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
    C$16
    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
    24-hour

    24-hour reception

    Spa and relaxation

    Reflex massage

    Food/Drinks

    Restaurant

    The central 2-star City Star Hotel offers housekeeping, 24-hour reception and ironing service. City Star Hotel lies in the vicinity of The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary as well as a temple and a church. More details

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

    Free Wi-Fi in rooms

    Parking
    24-hour

    24-hour reception

    No Smoking

    Non-smoking rooms

    Pets

    No pets allowed

    Sandakan Central Hotel is set in a shopping area of Sandakan next to 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

    From
    C$19
    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
    24-hour

    24-hour reception

    Food/Drinks

    Restaurant

    Meeting facilities

    Business center

    The contemporary 2-star Hotel Seafront Sandakan is a great place to stay in Sandakan. It features 24-hour reception, dry cleaning and laundry as well as an elevator and parking. More details

    From
    C$27
    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

    Free parking
    24-hour

    24-hour reception

    Sports activities

    Billiards/Pool tables

    Spa and relaxation

    Reflex massage

    The business Hsiang Garden Hotel comprises individual rooms in the vicinity of The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. The venue is set within 5 km from Sandakan city center. More details

    From
    C$29
    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
    24-hour

    24-hour reception

    Check-in/Check-out

    Express check-in/-out

    Spa and relaxation

    Reflex massage

    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
    C$35
    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
    24-hour

    24-hour reception

    Spa and relaxation

    Reflex massage

    Food/Drinks

    Restaurant

    Bar/Lounge area

    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
    C$22
    per night
    Not available
  • Lot 2A-4A, Wisma Wemin, Leila Road ,Sandakan 90707, Malaysia, Sandakan, Malaysia, Map
    Park View photos Exterior
    Air conditioning

    The budget Park View Hotel is rated 2 stars and comprises 24 rooms with homely comforts. The hotel is located in an entertainment area of Sandakan, close to The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    C$14
    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 Hotel is a business venue in Sandakan close to the tower, museums and the sanctuary. The property is 1050 meters away from Green Connection, Kota Kinabalu City Bird Sanctuary and Water World Theme Park. More details

    From
    C$53
    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
    Free Wi-Fi

    Free Wi-Fi in rooms

    Free parking
    24-hour

    24-hour reception

    Meeting facilities

    Meeting room

    Pets

    No pets allowed

    Labuk Hotel is a 2-star venue set just 3.4 km from Sandakan Rainforest Park, Sandakan Memorial Park and The Parish of St Michael and All Angels. More details

    From
    C$29
    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

    Free parking
    24-hour

    24-hour reception

    Check-in/Check-out

    Express check-in/-out

    Food/Drinks

    Restaurant

    Prima B & B Hostel is a comfortable property that offers a non-smoking accommodation steps away from Labuk Bay Proboscis Monkey Sanctuary, Sandakan Memorial Park and The Parish of St Michael and All Angels. The center of Sandakan is about 30 minutes' walk away. More details

    From
    C$33
    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
    Meeting facilities

    Meeting room

    Pets

    No pets allowed

    Air conditioning

    The 2-star Hotel Ramai is set just 2.8 km from The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    C$23
    per night
    Not available
  • Mile 1.5, Leila Road, Po Box 1603 ;, Sandakan, Malaysia, 90717, Map
    Hotel Hsiang Garden photos Exterior
    Free Wi-Fi
    Food/Drinks

    Restaurant

    Shuttle

    Free shuttle service

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

    From
    C$19
    per night
    Not available

Filtering results

Please wait...

^
16 hotels found
Go to map view
Go to list view
Your selection
Cheap and Budget hotels
Star rating
Average rating
  • (1)
  • (2)
  • (2)
  • (4)
Hotel type
  • (25)
  • (16)
  • (13)
  • (9)
  • (6)
  • (6)
  • (4)
  • (4)
  • (3)
  • (2)
  • (1)
  • (1)
Search by name
Amenities
  • (12)
  • (11)
  • (8)
  • (4)
  • (3)
  • (2)
  • (2)
  • Show more
Room facilities
  • (1)
  • (1)
  • (12)
Services
  • (4)
  • (9)
  • (1)
  • (1)
  • (5)