Hotels with parking in Sandakan, Malaysia

  1. Ormond Sandakan

    9.2Excellent (6 ratings)
    0.2 miles to City center
    from  $66
    See prices from 6 sites
  2. 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  $53
    See prices from 16 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 9 sites
  3. The Pavilion Hotel

    7.5Good (2,710 ratings)

    Contemporary design and comfort, Rejuvenating massage and spa

    5.5 miles to City center
    from  $30
    See prices from 14 sites
  4. Tyng Garden Hotel

    7.0(2,813 ratings)

    Proximity to entertainment and dining, Strategic location near airport

    4.5 miles to City center
    from  $21
    See prices from 5 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  $29
    See prices from 5 sites
  5. Hotel O Hotel Ramai

    7.6Good (39 ratings)
    2.1 miles to City center
    from  $12
    See prices from 11 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  $14
    See prices from 8 sites
  7. Hotel Hsiang Garden

    6.9(878 ratings)

    Halal dining options available, Direct access to entertainment venues

    1.2 miles to City center
    from  $12
    See prices from 2 sites
  8. Hotel Kensington

    7.8Good (430 ratings)

    Dedicated tour assistance service, Proximity to public transportation

    1.5 miles to City center
    from  $17
    See prices from 4 sites
  9. Hotel Lutana

    7.6Good (124 ratings)
    1.2 miles to City center
    from  $11
    See prices from 4 sites
  10. 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  $36
    See prices from 4 sites
  11. Amanson sigNature Hotel

    7.7Good (916 ratings)

    On-site massage for relaxation, Curated excursions and activities

    2.9 miles to City center
    Select dates to see prices and availability
  12. The Hotel

    9.1Excellent (164 ratings)
    5.5 miles to City center
    Select dates to see prices and availability
  13. 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  $10
    See prices from 4 sites
  14. Marine Bay Hotel

    7.5Good (752 ratings)

    Waterfront location with sunrise views, Easy access to local eateries

    0.2 miles to City center
    Select dates to see prices and availability
  15. 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
  16. Labuk Hotel

    7.7Good (1,182 ratings)

    Spacious rooms with parquet flooring, Proximity to local dining

    5.5 miles to City center
    from  $24
    See prices from 6 sites
  17. 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 11 sites
  18. Central

    7.3(365 ratings)
    0.1 miles to City center
    Select dates to see prices and availability
  19. Hotel O Malaysia Hotel

    7.0(22 ratings)
    1.4 miles to City center
    Select dates to see prices and availability
    • 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
    Select dates to see prices and availability
  20. Super OYO 43930 Hotel Esplanade

    7.1(830 ratings)

    Strategic location near dining, Dedicated shared lounge area

    3.2 miles to City center
    from  $17
    See prices from 9 sites
  21. 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  $29
    See prices from 4 sites
  22. Sandakan Inn

    7.5Good (106 ratings)

    Spacious rooms with unique layouts, Proximity to Sandakan Airport

    2.4 miles to City center
    from  $26
    See prices from 9 sites
  23. 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  $12
    See prices from 10 sites
  24. Hotel City Star

    6.7(279 ratings)

    Spacious rooms with city views, Prime location near Sandakan attractions

    0.7 miles to City center
    from  $18
    See prices from 5 sites
  25. 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
  26. Hotel Meliden

    8.2Very good (200 ratings)

    Rooms with separate seating areas, Strategic Location for Foodies

    4.7 miles to City center
    Select dates to see prices and availability
  27. Hotel Premier Inn (Prima Square)

    8.0Very good (118 ratings)

    Easy access to diverse dining options, Prime location in Prima Square

    3.3 miles to City center
    Select dates to see prices and availability
  28. 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
  29. Oyo 90104 Lady Anne Hotel

    7.2(104 ratings)

    Budget-friendly accommodation option, Proximity to Kinabatangan River tours

    1.3 miles to City center
    Select dates to see prices and availability
  30. Hotel Jc 118 Sdn Bhd

    7.2(12 ratings)
    4.9 miles to City center
    Select dates to see prices and availability
  31. Capital O 90939 Sandakan Central Hotel

    7.1(38 ratings)
    0.1 miles to City center
    Select dates to see prices and availability
  32. Dancenter Hotel O Ramai

    /No rating available 
    1.2 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.