Hotels in Sandakan (Sabah, Malaysia)

How payments to us affect ranking

377 hotels in Sandakan

  1. Ormond Sandakan

    4 Stars
    Local cuisine at Rasa restaurant
    See prices from 6 sites
    from£48

  2. Sepilok Forest Edge Resort

    3 Stars
    On-site Restaurant Serving Local Dishes
    See prices from 7 sites
    from£28

  3. The Pavilion Hotel

    3 Stars
    On-site massage and spa services
    See prices from 13 sites
    from£26

  4. Sabah Hotel

    4 Stars
    Large outdoor lagoon-style pool
    See prices from 17 sites
    from£61

  5. The Elopura Hotel

    3 Stars
    Sea view rooms with scenery
    See prices from 15 sites
    from£12

  6. Tyng Garden Hotel

    2 Stars
    Proximity to Sandakan Airport facilities
    See prices from 7 sites
    from£17

  7. Livingston Hotel

    3 Stars
    Spacious and secure on-site parking
    See prices from 13 sites
    from£46

  8. Sepilok Nature Resort

    3 Stars
    Dine at open-air lakeside restaurant
    Select dates to see exact prices

  9. Hotel Sandakan

    3 Stars
    On-site dining at two restaurants
    See prices from 5 sites
    from£22

  10. My Dream Hotel

    3 Stars
    Walk to numerous local eateries
    See prices from 11 sites
    from£11

  11. Hotel Hsiang Garden

    2 Stars
    Explore diverse local dining options
    Select dates to see exact prices

  12. Prima B&B Hostel

    1 Stars
    Central Bandar Prima Square location
    Select dates to see exact prices

  13. Nature Lodge Sepilok

    3 Stars
    On-site Restaurant Serving Daily Meals
    See prices from 10 sites
    from£51

  14. Hotel O Hotel Ramai

    2 Stars
    Explore nearby Bandar Leila attractions
    See prices from 12 sites
    from£9

  15. Amanson sigNature Hotel

    3 Stars
    Walking distance to Kim Fung market
    Select dates to see exact prices

  16. Hotel Lutana

    3 Stars
    Proximity to local Sandakan landmarks
    Select dates to see exact prices

  17. Super OYO 43930 Hotel Esplanade

    2 Stars
    Proximity to Local Dining Options
    See prices from 8 sites
    from£17

  18. The Hotel

    3 Stars
    Walking distance to Memorial Park
    See prices from 8 sites
    from£16

  19. Hotel City Star

    3 Stars
    Tour desk for local excursions
    Select dates to see exact prices

  20. 2 Inn 1 Boutique Hotel & Spa

    2 Stars
    Casual restaurant with open kitchen
    Select dates to see exact prices

  21. AeCOTEL

    2 Stars
    Central Sandakan waterfront location
    Select dates to see exact prices

  22. Hotel Kensington

    2 Stars
    Concierge and tour booking assistance
    Select dates to see exact prices

  23. Super OYO 1027 Hotel London

    2 Stars
    Central location in Sandakan Town
    See prices from 8 sites
    from£16

  24. Sandakan Backpackers Hostel

    2 Stars
    Relax on the rooftop terrace
    Select dates to see exact prices

  25. Sanbay Hotel

    3 Stars
    On-site restaurant serving diverse cuisine
    Select dates to see exact prices

  26. Hotel Four Points by Sheraton Sandakan

    4 Stars
    Select dates to see exact prices

  27. D North Star Hotel & Spa

    3 Stars
    On-site spa and wellness center
    Select dates to see exact prices

  28. Marine Bay Hotel

    2 Stars
    Sunrise views from sea-facing rooms
    Select dates to see exact prices

  29. One Avenue Hotel (IJM)

    2 Stars
    Proximity to Sandakan Airport
    Select dates to see exact prices

  30. New YX oasis hotel 新悦喜雅居自助酒店

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

  31. Hotel Prima

    2 Stars
    Walk to nearby local restaurants
    See prices from 4 sites
    from£25

  32. Central

    1 Stars
    Access to Sandakan War Monument
    Select dates to see exact prices

  33. Malaysia Hotel

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

  34. Hotel Meliden

    3 Stars
    Proximity to local dining options
    Select dates to see exact prices

  35. The Mark's Lodge

    3 Stars
    Dine at Mags Cafe onsite
    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
    £26 per night
  • Yearly typical price
    £34 per night
  • Peak month: December
    £43 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 £26 per night based on 37 price comparisons.

  • When are hotel prices highest in Sandakan?

    Hotel prices in Sandakan are usually highest during December, with typical prices around £43 per night.

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

    Hotel prices in Sandakan usually range from £10 per night to £204 per night, with typical prices around £34 per night.

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

    Hotel prices in Sandakan are typically lowest in August at around £26 per night, rising to around £43 per night in December.

  • November

    2026

    £36
    £23 — £62

  • December

    2026

    £43
    £27 — £204

  • January

    2027

    £35
    £18 — £53

  • February

    2027

    £36
    £22 — £50

  • March

    2027

    £35
    £20 — £50

  • April

    2027

    £39
    £23 — £99

  • May

    2027

    £33
    £20 — £46

  • June

    2027

    £32
    £21 — £41

  • July

    2027

    £33
    £18 — £55

  • August

    2027

    £26
    £10 — £41

  • September

    2027

    £31
    £11 — £40

  • October

    2027

    £33
    £9 — £39

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