Cheap hotels in Sandakan, Malaysia

How payments to us affect ranking

  1. Dancenter Hotel O Ramai

    3 Stars
    6.0(98 ratings)
    1.9 km to City center
    from  RM 46
    See prices from 3 sites

  2. Hotel O Hotel Ramai

    2 Stars
    6.5(183 ratings)
    3.3 km to City center
    from  RM 48
    See prices from 7 sites

  3. Hotel Hsiang Garden

    2 Stars
    7.0(842 ratings)

    Halal dining options available, Direct access to entertainment venues

    2.0 km to City center
    from  RM 52
    See prices from 2 sites

  4. OYO 1027 Hotel London

    2 Stars
    6.9(713 ratings)

    Rooftop garden with waterfall sounds, Proximity to Sandakan Heritage Museum

    0.2 km to City center
    from  RM 62
    See prices from 6 sites

  5. Sandakan Backpackers Hostel

    2 Stars
    8.3Very good (1,853 ratings)

    Rooftop terrace with sea views, Artistic walls with traveler messages

    0.2 km to City center
    from  RM 63
    See prices from 7 sites

  6. Hotel Kensington

    2 Stars
    7.8Good (436 ratings)

    Dedicated tour assistance service, Proximity to public transportation

    2.4 km to City center
    from  RM 65
    See prices from 2 sites

  7. My Dream Hotel

    3 Stars
    7.5Good (1,167 ratings)

    On-site dining and bar, Proximity to Sandakan Airport

    7.7 km to City center
    from  RM 66
    See prices from 7 sites

  8. Super OYO 43930 Hotel Esplanade

    2 Stars
    6.9(821 ratings)

    Air-conditioned rooms with Wi-Fi, Strategic location near dining

    5.2 km to City center
    from  RM 66
    See prices from 7 sites

  9. Hotel City Star

    3 Stars
    6.8(283 ratings)

    Spacious rooms with city views, On-site cafe for convenient dining

    1.1 km to City center
    from  RM 70
    See prices from 3 sites

  10. Marine Bay Hotel

    2 Stars
    7.6Good (706 ratings)

    Waterfront location with sunrise views, Essential laundromat next door

    0.3 km to City center
    from  RM 78
    See prices from 3 sites

  11. The Hotel

    3 Stars
    8.1Very good (201 ratings)
    8.9 km to City center
    from  RM 82
    See prices from 5 sites

  12. Tyng Garden Hotel

    3 Stars
    7.0(2,716 ratings)

    Meeting and banquet spaces, Proximity to entertainment and dining

    7.2 km to City center
    from  RM 86
    See prices from 5 sites

  13. 2 Inn 1 Boutique Hotel & Spa

    2 Stars
    7.6Good (729 ratings)

    Open kitchen dining experience, Dedicated spa and wellness center

    2.2 km to City center
    from  RM 88
    See prices from 3 sites

  14. Sanbay Hotel

    3 Stars
    7.9Good (1,582 ratings)

    On-site restaurant with diverse cuisine, Rooms overlooking Sandakan Bay

    2.0 km to City center
    from  RM 93
    See prices from 6 sites

  15. Labuk Hotel

    2 Stars
    7.6Good (1,166 ratings)

    Spacious rooms with parquet flooring, Dedicated meeting and function facilities

    8.8 km to City center
    from  RM 93
    See prices from 5 sites

  16. Alonto Hotel

    2 Stars
    6.1(74 ratings)

    Tour organization for local exploration, On-site shops and convenience store

    0.2 km to City center
    from  RM 95
    See prices from 3 sites

  17. Amanson sigNature Hotel

    3 Stars
    7.7Good (916 ratings)

    Halal and diverse dining options, On-site massage for relaxation

    4.6 km to City center
    from  RM 105
    See prices from 3 sites

  18. MJ Hotel

    2 Stars
    8.2Very good (452 ratings)

    High-pressure water flow showers, Spacious rooms for comfort

    9.0 km to City center
    from  RM 108
    See prices from 4 sites

  19. The Grand Hotel 2

    2 Stars
    7.8Good (136 ratings)

    Good water pressure and hot water, On-site snack and beverage shop

    5.4 km to City center
    from  RM 109
    See prices from 3 sites

  20. The Mark's Lodge

    3 Stars
    7.8Good (996 ratings)

    Rooms with wooden floors and large windows, Fitness center for active guests

    5.3 km to City center
    from  RM 114
    See prices from 4 sites

  21. Gloria Plaza Sandakan

    3 Stars
    7.5Good (876 ratings)

    Snack bar and deli offerings, Terrace views for relaxation

    4.9 km to City center
    from  RM 115
    See prices from 4 sites

  22. Hotel Prima

    2 Stars
    8.2Very good (201 ratings)
    5.1 km to City center
    from  RM 117
    See prices from 4 sites
    • Popular choice

    Hotel Sandakan

    3 Stars
    7.8Good (3,814 ratings)

    Spacious rooms with city or sea views, Authentic Cantonese and dim sum

    0.1 km to City center
    from  RM 123
    See prices from 4 sites

  24. Sandakan Inn

    3 Stars
    7.7Good (93 ratings)

    Spacious rooms with unique layouts, Onsite bar and nightclub

    3.8 km to City center
    from  RM 125
    See prices from 3 sites

  25. The Pavilion Hotel

    3 Stars
    7.7Good (2,781 ratings)

    Rejuvenating massage and spa, Contemporary design and comfort

    8.9 km to City center
    from  RM 128
    See prices from 8 sites

  26. Gloria Swiss Hotel & Apartment Sandakan

    3 Stars
    /No rating available 
    4.7 km to City center
    from  RM 132
    See prices from 3 sites

  27. The Elopura Hotel

    3 Stars
    7.8Good (2,715 ratings)

    Waterfront location with sea views, Movie-themed decor and memorabilia

    0.2 km to City center
    from  RM 134
    See prices from 8 sites

  28. D North Star Hotel & Spa

    3 Stars
    8.0Very good (1,965 ratings)

    On-site dining and bar, Invigorating sauna and hot tub

    5.3 km to City center
    from  RM 149
    See prices from 3 sites

  29. Livingston Hotel

    3 Stars
    7.9Good (3,513 ratings)

    Strategic location near local eateries, On-site restaurant with local cuisine

    4.4 km to City center
    from  RM 234
    See prices from 6 sites

  30. Ormond Sandakan

    4 Stars
    9.4Excellent (254 ratings)
    0.3 km to City center
    from  RM 263
    See prices from 4 sites
    • Popular choice

    Sabah Hotel

    4 Stars
    8.2Very good (7,302 ratings)

    Outdoor pool with monitor lizard visits, Diverse dining with halal options

    1.0 km to City center
    from  RM 320
    See prices from 7 sites

  32. Hotel O Malaysia Hotel

    2 Stars
    6.1(35 ratings)
    2.2 km to City center
    Select dates to see exact prices

  33. Hotel Lutana

    1 Stars
    7.7Good (134 ratings)
    1.9 km to City center
    Select dates to see exact prices
    • Popular choice

    One Avenue Hotel (IJM)

    2 Stars
    8.2Very good (1,363 ratings)

    Family-friendly accommodation options, Abundant dining and shopping choices

    7.7 km to City center
    Select dates to see exact prices

  35. AeCOTEL

    2 Stars
    7.5Good (974 ratings)

    Rooms with scenic city views, Assistance with tour and scooter rentals

    0.4 km to City center
    Select dates to see exact prices

The prices and availability we receive from booking sites change constantly. This means you may not always find the exact same offer you saw on trivago when you land on the booking site.

Frequently Asked Questions about cheap hotels in Sandakan

Price range

Prices for cheap hotels in Sandakan range from ‎RM 46 to ‎RM 320 per night.

Other stays in Sandakan

Popular hotel categories in Sandakan

Cheap hotels near Sandakan

These hotels may also be interesting for you...

See all stays in Sandakan