Cheap hotels in Sandakan, Malaysia

  1. 2 Inn 1 Boutique Hotel & Spa

    7.7Good (800 ratings)

    Open kitchen dining experience, Vibrant and modern interior design

    1.4 miles to City center
    from  $7
    See prices from 3 sites
  2. Hotel O Hotel Ramai

    7.6Good (39 ratings)
    2.1 miles to City center
    from  $12
    See prices from 8 sites
  3. Hotel Hsiang Garden

    6.9(878 ratings)

    Halal dining options available, Direct access to entertainment venues

    1.2 miles to City center
    from  $13
    See prices from 2 sites
  4. The Elopura Hotel

    7.8Good (2,433 ratings)

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

    0.1 miles to City center
    from  $13
    See prices from 14 sites
  5. OYO 1027 Hotel London

    6.9(786 ratings)

    Rooftop garden with waterfall sounds, Proximity to Sandakan Heritage Museum

    0.1 miles to City center
    from  $14
    See prices from 9 sites
  6. My Dream Hotel

    7.5Good (1,173 ratings)

    Proximity to Sandakan Airport, On-site dining and bar

    4.8 miles to City center
    from  $15
    See prices from 8 sites
  7. Sandakan Backpackers Hostel

    8.2Very good (1,925 ratings)

    Rooftop terrace with sea views, Artistic walls with traveler messages

    0.1 miles to City center
    from  $15
    See prices from 9 sites
  8. Super OYO 43930 Hotel Esplanade

    7.1(830 ratings)

    Strategic location near dining, Dedicated shared lounge area

    3.2 miles to City center
    from  $18
    See prices from 9 sites
  9. Hotel Kensington

    7.8Good (430 ratings)

    Dedicated tour assistance service, Proximity to public transportation

    1.5 miles to City center
    from  $18
    See prices from 2 sites
  10. Marine Bay Hotel

    7.5Good (752 ratings)

    Waterfront location with sunrise views, Easy access to local eateries

    0.2 miles to City center
    from  $19
    See prices from 3 sites
  11. Tyng Garden Hotel

    7.0(2,813 ratings)

    Proximity to entertainment and dining, Strategic location near airport

    4.5 miles to City center
    from  $19
    See prices from 5 sites
  12. Hotel City Star

    6.7(279 ratings)

    Spacious rooms with city views, Prime location near Sandakan attractions

    0.7 miles to City center
    from  $19
    See prices from 3 sites
  13. Alonto Hotel

    6.0(75 ratings)

    Tour organization for local exploration, Easy access to historic landmarks

    0.1 miles to City center
    from  $20
    See prices from 3 sites
  14. Sanbay Hotel

    8.0Very good (1,582 ratings)

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

    1.3 miles to City center
    from  $21
    See prices from 10 sites
    • Popular choice

    One Avenue Hotel

    8.2Very good (1,354 ratings)

    Family-friendly accommodation options, Prime location in IJM Sandakan

    4.8 miles to City center
    from  $24
    See prices from 3 sites
  15. Labuk Hotel

    7.7Good (1,182 ratings)

    Spacious rooms with parquet flooring, Proximity to local dining

    5.5 miles to City center
    from  $25
    See prices from 5 sites
  16. Amanson sigNature Hotel

    7.7Good (916 ratings)

    On-site massage for relaxation, Curated excursions and activities

    2.9 miles to City center
    from  $26
    See prices from 4 sites
  17. MJ Hotel

    8.1Very good (438 ratings)

    Proximity to Sandakan Airport, Early check-in flexibility

    5.6 miles to City center
    from  $27
    See prices from 4 sites
    • Popular choice

    Hotel Sandakan

    7.7Good (3,680 ratings)

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

    0.1 miles to City center
    from  $28
    See prices from 5 sites
  18. The Pavilion Hotel

    7.5Good (2,710 ratings)

    Contemporary design and comfort, Rejuvenating massage and spa

    5.5 miles to City center
    from  $29
    See prices from 16 sites
  19. Sandakan Inn

    7.5Good (106 ratings)

    Spacious rooms with unique layouts, Proximity to Sandakan Airport

    2.4 miles to City center
    from  $29
    See prices from 5 sites
  20. Hotel Jc 118 Sdn Bhd

    7.2(12 ratings)
    4.9 miles to City center
    from  $29
    See prices from 3 sites
  21. Hotel Meliden

    8.2Very good (200 ratings)

    Rooms with separate seating areas, Strategic Location for Foodies

    4.7 miles to City center
    from  $29
    See prices from 1 site
  22. Gloria Plaza Sandakan

    7.2(553 ratings)

    Snack bar and deli offerings, Terrace views for relaxation

    3.0 miles to City center
    from  $30
    See prices from 5 sites
  23. The Mark's Lodge

    7.7Good (1,005 ratings)

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

    3.3 miles to City center
    from  $30
    See prices from 3 sites
  24. Gloria Swiss Hotel & Apartment Sandakan

    /No rating available 
    2.9 miles to City center
    from  $31
    See prices from 4 sites
  25. D North Star Hotel & Spa

    8.2Very good (1,909 ratings)

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

    3.3 miles to City center
    from  $37
    See prices from 3 sites
  26. Livingston Hotel

    7.9Good (3,517 ratings)

    Outdoor pool with dedicated kids' area, Strategic location near local eateries

    2.7 miles to City center
    from  $51
    See prices from 16 sites
  27. Ormond Sandakan

    9.2Excellent (6 ratings)
    0.2 miles to City center
    from  $66
    See prices from 6 sites
    • Popular choice

    Sabah Hotel

    8.2Very good (7,328 ratings)

    Outdoor pool with monitor lizard visits, Well-equipped fitness and wellness center

    0.6 miles to City center
    from  $79
    See prices from 12 sites
  28. The Hotel

    9.1Excellent (164 ratings)
    5.5 miles to City center
    Select dates to see prices and availability
  29. Hotel Lutana

    7.6Good (124 ratings)
    1.2 miles to City center
    Select dates to see prices and availability
  30. AeCOTEL

    7.7Good (960 ratings)

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

    0.3 miles to City center
    Select dates to see prices and availability
  31. Hotel O Malaysia Hotel

    7.0(22 ratings)
    1.4 miles to City center
    Select dates to see prices and availability
  32. The Grand Hotel 2

    7.8Good (138 ratings)

    Proximity to local markets and restaurants, Good water pressure and hot water

    3.3 miles to City center
    Select dates to see prices and availability

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 ‎$7 to ‎$79 per night.

Cheap hotels near Sandakan

These hotels may also be interesting for you...