Hotels in Sandakan (Sabah, Malaysia)

380 hotels in Sandakan

  1. Ormond Sandakan

    4 Stars
    Local cuisine at Rasa restaurant
    See prices from 5 sites
    from$72
  2. Sepilok Forest Edge Resort

    3 Stars
    On-site Restaurant Serving Local Dishes
    See prices from 8 sites
    from$49
  3. Sabah Hotel

    4 Stars
    Large outdoor lagoon-style pool
    See prices from 8 sites
    from$82
  4. The Elopura Hotel

    3 Stars
    Sea view rooms with scenery
    See prices from 9 sites
    from$47
  5. Livingston Hotel

    3 Stars
    Spacious and secure on-site parking
    See prices from 9 sites
    from$77
  6. The Pavilion Hotel

    3 Stars
    On-site massage and spa services
    See prices from 9 sites
    from$42
  7. Sepilok Nature Resort

    3 Stars
    Dine at open-air lakeside restaurant
    See prices from 2 sites
    from$163
  8. Tyng Garden Hotel

    2 Stars
    Proximity to Sandakan Airport facilities
    See prices from 6 sites
    from$27
  9. Hotel Sandakan

    3 Stars
    On-site dining at two restaurants
    See prices from 6 sites
    from$39
  10. My Dream Hotel

    3 Stars
    Walk to numerous local eateries
    See prices from 9 sites
    from$22
  11. Hotel Hsiang Garden

    2 Stars
    Explore diverse local dining options
    See prices from 4 sites
    from$20
  12. Nature Lodge Sepilok

    3 Stars
    On-site Restaurant Serving Daily Meals
    See prices from 7 sites
    from$73
  13. Amanson sigNature Hotel

    3 Stars
    Walking distance to Kim Fung market
    See prices from 6 sites
    from$38
  14. Prima B&B Hostel

    1 Stars
    Central Bandar Prima Square location
    See prices from 4 sites
    from$15
  15. Hotel O Hotel Ramai

    2 Stars
    Explore nearby Bandar Leila attractions
    See prices from 8 sites
    from$13
  16. Hotel Lutana

    3 Stars
    Proximity to local Sandakan landmarks
    See prices from 3 sites
    from$14
  17. Hotel City Star

    3 Stars
    Tour desk for local excursions
    See prices from 4 sites
    from$24
  18. Sanbay Hotel

    3 Stars
    On-site restaurant serving diverse cuisine
    See prices from 9 sites
    from$33
  19. Super OYO 43930 Hotel Esplanade

    2 Stars
    Proximity to Local Dining Options
    See prices from 4 sites
    from$24
  20. The Hotel

    3 Stars
    Walking distance to Memorial Park
    See prices from 5 sites
    from$30
  21. Hotel Four Points by Sheraton Sandakan

    4 Stars
    Select dates to see exact prices
  22. New YX oasis hotel 新悦喜雅居自助酒店

    2 Stars
    Proximity to Local Dining Options
    Select dates to see exact prices
  23. 2 Inn 1 Boutique Hotel & Spa

    2 Stars
    Casual restaurant with open kitchen
    Select dates to see exact prices
  24. Super OYO 1027 Hotel London

    2 Stars
    Central location in Sandakan Town
    See prices from 6 sites
    from$29
  25. Marine Bay Hotel

    2 Stars
    Sunrise views from sea-facing rooms
    Select dates to see exact prices
  26. Malaysia Hotel

    2 Stars
    Proximity to Local Dining Options
    Select dates to see exact prices
  27. AeCOTEL

    2 Stars
    Central Sandakan waterfront location
    Select dates to see exact prices
  28. D North Star Hotel & Spa

    3 Stars
    On-site spa and wellness center
    Select dates to see exact prices
  29. One Avenue Hotel (IJM)

    2 Stars
    Proximity to Sandakan Airport
    Select dates to see exact prices
  30. Hotel Prima

    2 Stars
    Walk to nearby local restaurants
    Select dates to see exact prices
  31. Hotel Kensington

    2 Stars
    Concierge and tour booking assistance
    See prices from 3 sites
    from$28
  32. Sandakan Backpackers Hostel

    2 Stars
    Relax on the rooftop terrace
    Select dates to see exact prices
  33. Labuk Hotel

    2 Stars
    Walking distance to local restaurants
    Select dates to see exact prices
  34. Central

    1 Stars
    Access to Sandakan War Monument
    Select dates to see exact prices
  35. Hotel Meliden

    3 Stars
    Proximity to local dining options
    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.

Popular hotel categories in Sandakan

When to book a hotel in Sandakan

  • Cheapest month: March
    $58 per night
  • Yearly typical price
    $60 per night
  • Peak month: April
    $94 per night

Frequently Asked Questions about Sandakan

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

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

  • When are hotel prices highest in Sandakan?

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

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

    Hotel prices in Sandakan usually range from $44 per night to $380 per night, with typical prices around $60 per night.

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

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

  • November

    2026

    $60
    $39 — $101
  • December

    2026

    $60
    $39 — $101
  • January

    2027

    $60
    $42 — $96
  • February

    2027

    $60
    $47 — $86
  • March

    2027

    $58
    $44 — $85
  • April

    2027

    $94
    $58 — $380
  • May

    2027

    Select dates to see exact prices

  • June

    2027

    Select dates to see exact prices

  • July

    2027

    Select dates to see exact prices

  • August

    2027

    Select dates to see exact prices

  • September

    2027

    Select dates to see exact prices

  • October

    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