Hotels in Sandakan (Sabah, Malaysia)

How payments to us affect ranking

  1. Ormond Sandakan

    4 Stars
    9.4Excellent (264 ratings)
    0.3 km to City center
    from  $78
    See prices from 5 sites
    • Popular choice

    Sepilok Forest Edge Resort

    3 Stars
    8.1Very good (5,770 ratings)

    Borneo-inspired restaurant cuisine, Refreshing plunge pool

    18.2 km to City center
    from  $50
    See prices from 6 sites

  3. 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  $48
    See prices from 8 sites

  4. The Pavilion Hotel

    3 Stars
    7.7Good (2,782 ratings)

    Rejuvenating massage and spa, Contemporary design and comfort

    8.9 km to City center
    from  $41
    See prices from 8 sites
    • Popular choice

    Sabah Hotel

    4 Stars
    8.2Very good (7,306 ratings)

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

    1.0 km to City center
    from  $106
    See prices from 10 sites

  6. Livingston Hotel

    3 Stars
    7.9Good (3,514 ratings)

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

    4.4 km to City center
    from  $75
    See prices from 8 sites

  7. Tyng Garden Hotel

    2 Stars
    7.0(2,716 ratings)

    Meeting and banquet spaces, Proximity to entertainment and dining

    7.2 km to City center
    from  $28
    See prices from 5 sites

  8. Hotel O Hotel Ramai

    2 Stars
    6.7(184 ratings)
    3.3 km to City center
    from  $20
    See prices from 8 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  $44
    See prices from 5 sites

  10. 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  $23
    See prices from 6 sites

  11. Sepilok Nature Resort

    3 Stars
    9.0Excellent (2,354 ratings)

    Private hammock with nature views, Terrace and garden relaxation

    18.9 km to City center
    Select dates to see exact prices

  12. 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  $19
    See prices from 1 site

  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
    Select dates to see exact prices

  14. Hotel Kensington

    2 Stars
    7.8Good (436 ratings)

    Dedicated tour assistance service, Proximity to public transportation

    2.4 km to City center
    from  $25
    See prices from 2 sites

  15. 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  $34
    See prices from 5 sites
    • Popular choice

    Tanini Sepilok Formerly Known As Nature Lodge Sepilok

    3 Stars
    8.7Excellent (1,599 ratings)

    On-site restaurant with local dishes, Arranged jungle and river tours

    19.0 km to City center
    Select dates to see exact prices

  17. 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  $24
    See prices from 3 sites

  18. The Hotel

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

  19. Prima B&B Hostel

    1 Stars
    8.1Very good (305 ratings)

    On-site cafe with excellent coffee, Proximity to Sandakan's wildlife attractions

    5.2 km to City center
    Select dates to see exact prices

  20. Hotel Lutana

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

  21. Hotel O London

    2 Stars
    6.9(713 ratings)

    Rooftop garden with waterfall sounds, Proximity to Sandakan Heritage Museum

    0.2 km to City center
    Select dates to see exact prices

  22. 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
    Select dates to see exact prices

  23. 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
    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

  25. 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  $23
    See prices from 6 sites

  26. 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
    Select dates to see exact prices

  27. 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
    Select dates to see exact prices

  28. 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
    Select dates to see exact prices

  29. 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
    Select dates to see exact prices

  30. 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
    Select dates to see exact prices

  31. 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

  32. 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
    Select dates to see exact prices

  33. Sandakan Inn

    3 Stars
    7.7Good (93 ratings)

    Spacious rooms with unique layouts, Onsite bar and nightclub

    3.8 km to City center
    Select dates to see exact prices

  34. Gloria Plaza Sandakan

    3 Stars
    7.5Good (876 ratings)

    Snack bar and deli offerings, Terrace views for relaxation

    4.9 km to City center
    Select dates to see exact prices

  35. Hotel Jc 118 Sdn Bhd

    5 Stars
    7.2(12 ratings)
    7.8 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.

Other stays in Sandakan

Popular hotel categories in Sandakan

When to book a hotel in Sandakan

  • Cheapest month: August
    $58 per night
  • Yearly typical price
    $75 per night
  • Peak month: April
    $281 per night

Frequently Asked Questions about Sandakan

  • When is the cheapest time to book a hotel in Sandakan?

    August is usually the cheapest month to book a hotel in Sandakan, with typical prices around $58 per night based on 20,800 price comparisons.

  • When are hotel prices highest in Sandakan?

    Hotel prices in Sandakan are usually highest during April, with typical prices around $281 per night.

  • How much does a hotel in Sandakan cost per night?

    Hotel prices in Sandakan usually range from $38 per night to $567 per night, with typical prices around $75 per night.

  • How do hotel prices in Sandakan change throughout the year?

    Hotel prices in Sandakan are typically lowest in August at around $58 per night, rising to around $281 per night in April.

  • August

    2026

    $58
    $38 — $88

  • September

    2026

    $59
    $42 — $100

  • October

    2026

    $64
    $48 — $101

  • November

    2026

    $83
    $55 — $246

  • December

    2026

    $108
    $54 — $303

  • January

    2027

    $75
    $55 — $205

  • February

    2027

    $74
    $46 — $250

  • March

    2027

    $194
    $55 — $315

  • April

    2027

    $281
    $158 — $567

  • May

    2027

    Select dates to see exact prices

  • June

    2027

    Select dates to see exact prices

  • July

    2027

    Select dates to see exact prices

Frequently Asked Questions about Sandakan

Hotels in Sandakan

These hotels may also be interesting for you...

Points of Interest - Sandakan

Top Destinations

More Top Destinations

See all stays in Sandakan