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

    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 tasteful guest rooms close to The Parish of St Michael and All Angels, Labuk Bay Proboscis Monkey Sanctuary and Sandakan Memorial Park. Offering accommodation in the 7-story building, the hotel combines industrial architecture and modern facilities. More details

    From
    C$41
    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 a 3-star property placed near Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. The convenient location makes a temple and a church easily reachable. 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
    Free Wi-Fi

    Free Wi-Fi in rooms

    Parking

    No parking

    Luggage storage
    24-hour

    24-hour reception

    Laundry
    TV

    Flat-screen TV

    Elevator
    Kitchen facilities

    Electric kettle

    The excellent Tyng Garden Hotel is situated in the shopping district next to a memorial park, a temple and a church. Its good services and a welcoming atmosphere make guests feel like home. 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
    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

    Hotel City View is placed in a commercial area of Sandakan in the vicinity of Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. The hotel is right in the commercial center of Sandakan. More details

    From
    C$15
    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
    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 central 2-star Hotel City Star offers room service, 24-hour front desk and ironing service. It lies within 5 minutes' walk of Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. More details

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

    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 comfortable Sandakan Central Hotel offers 48 individual guest rooms as well as parking and an elevator. The hotel was opened in 1980, renovated in 2002 and is housed in a 5-storey building. More details

    From
    C$17
    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
    Seafront photos Exterior
    Wi-Fi
    Parking
    Luggage storage
    24-hour

    24-hour reception

    Food/ Drinks

    Restaurant

    Laundry
    Elevator
    Meeting facilities

    Business center

    Hotel Seafront Sandakan is set in an entertainment area of Sandakan next to Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. The venue is set within 7 km from Sandakan city center. More details

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

    Hsiang Garden Hotel is set in a tourist area of Sandakan next to The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. Hsiang Garden Hotel has been welcoming guests to its individual rooms since 1982. More details

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

    Restaurant

    Meeting facilities

    Business center

    Spa and relaxation

    Reflex massage

    The business Sea View Sandakan Budget & Backpackers Hotel indulges guests with a safe deposit box and a business center. The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary are very close by. More details

    From
    C$32
    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
    Wi-Fi
    Parking

    On-site parking

    Luggage storage
    24-hour

    24-hour reception

    Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Coffee shop

    Spa and relaxation

    Reflex massage

    Laundry
    TV

    Flat-screen TV

    My Dream Hotel is a budget 2-star property placed next to Sandakan Memorial Park and The Parish of St Michael and All Angels. My Dream Hotel is 30 minutes' walk from the center of Sandakan. More details

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

    Off-site 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

    2 Inn 1 Boutique Hotel & Spa is a 3-star venue positioned about 1.6 km from The Parish of St Michael and All Angels and Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    C$40
    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
    C$12
    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

    The 3-star Mercure Kota Kinabalu Hotel places guests abound 3.5 km from Lok Kawi Wildlife Park. More details

    From
    C$49
    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 parking

    Luggage storage
    24-hour

    24-hour reception

    Shuttle

    Free airport shuttle

    Laundry
    TV

    Flat-screen TV

    Kitchen facilities

    Electric kettle

    The 2-star Labuk Hotel is situated a mere 3.4 km away from The Parish of St Michael and All Angels, Labuk Bay Proboscis Monkey Sanctuary and Sandakan Memorial Park. More details

    From
    C$26
    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
    Wi-Fi
    Parking

    Paid 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

    The comfortable Borneo Sandakan Backpackers Hostel offers a comfortable accommodation in Sandakan. The hostel is located close to the beach, 650 meters away from The Parish of St Michael and All Angels, Sandakan Memorial Park and Labuk Bay Proboscis Monkey Sanctuary. More details

    From
    C$40
    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 parking

    Kitchen facilities

    Electric kettle

    Air conditioning
    Food/ Drinks

    Coffee shop

    Check-in/ Check-out

    Express check-in/ -out

    Luggage storage

    Luggage storage

    Locker room

    No pets allowed

    The comfortable Prima B & B Hostel offers a non-smoking accommodation in Sandakan. It is located 10 minutes' drive from Sandakan Memorial Park, Orang Utan Sanctuary and The Parish of St Michael and All Angels. More details

    From
    C$31
    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 placed near Labuk Bay Proboscis Monkey Sanctuary and The Parish of St Michael and All Angels. The venue is set within 4 km from Sandakan city center. More details

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

    Off-site parking

    Luggage storage
    24-hour

    24-hour reception

    Laundry
    Elevator
    Kitchen facilities

    Electric kettle

    No pets allowed

    The budget Hotel Lutana offers 17 non-smoking guest rooms as well as a storage room, a lift and a safe deposit box. The Parish of St Michael and All Angels are within a 15-minute walk of the property. More details

    From
    C$22
    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 a 2-star property only 1500 meters from The Parish of St Michael and All Angels. The venue is 2. More details

    From
    C$17
    per night
    Not available

Filtering results

Please wait...

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