Hotels in Sandakan (Sabah, Malaysia)

In order to supply this free comparison, booking sites pay us a fee when a user clicks on their specific offer. We do not display any offers (including cheaper offers) that do not meet our minimum fee requirements. Cheaper offers may on occasion be available under "More deals" as we request updated offers from online booking sites when you click that button. Learn how trivago works.

378 hotels in Sandakan

  1. Ormond Sandakan

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

    3 Stars
    On-site Restaurant Serving Local Dishes
    See prices from 13 sites
    from$55
  3. The Pavilion Hotel

    3 Stars
    On-site massage and spa services
    See prices from 14 sites
    from$49
  4. Sabah Hotel

    4 Stars
    Large outdoor lagoon-style pool
    See prices from 17 sites
    from$116
  5. The Elopura Hotel

    3 Stars
    Sea view rooms with scenery
    See prices from 14 sites
    from$25
  6. Tyng Garden Hotel

    2 Stars
    Proximity to Sandakan Airport facilities
    See prices from 6 sites
    from$31
  7. Livingston Hotel

    3 Stars
    Spacious and secure on-site parking
    See prices from 14 sites
    from$89
  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 8 sites
    from$44
  10. My Dream Hotel

    3 Stars
    Walk to numerous local eateries
    See prices from 15 sites
    from$15
  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
    See prices from 5 sites
    from$17
  13. Nature Lodge Sepilok

    3 Stars
    On-site Restaurant Serving Daily Meals
    See prices from 11 sites
    from$82
  14. Hotel O Hotel Ramai

    2 Stars
    Explore nearby Bandar Leila attractions
    See prices from 15 sites
    from$13
  15. Amanson sigNature Hotel

    3 Stars
    Walking distance to Kim Fung market
    See prices from 6 sites
    from$43
  16. Hotel Lutana

    3 Stars
    Proximity to local Sandakan landmarks
    See prices from 7 sites
    from$15
  17. Super OYO 43930 Hotel Esplanade

    2 Stars
    Proximity to Local Dining Options
    See prices from 8 sites
    from$32
  18. The Hotel

    3 Stars
    Walking distance to Memorial Park
    See prices from 8 sites
    from$34
  19. Hotel City Star

    3 Stars
    Tour desk for local excursions
    See prices from 5 sites
    from$27
  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
    See prices from 5 sites
    from$29
  23. Super OYO 1027 Hotel London

    2 Stars
    Central location in Sandakan Town
    See prices from 12 sites
    from$32
  24. Sandakan Backpackers Hostel

    2 Stars
    Relax on the rooftop terrace
    See prices from 10 sites
    from$22
  25. Sanbay Hotel

    3 Stars
    On-site restaurant serving diverse cuisine
    See prices from 12 sites
    from$36
  26. D North Star Hotel & Spa

    3 Stars
    On-site spa and wellness center
    See prices from 6 sites
    from$53
  27. Hotel Four Points by Sheraton Sandakan

    4 Stars
    Select dates to see exact prices
  28. Marine Bay Hotel

    2 Stars
    Sunrise views from sea-facing rooms
    See prices from 3 sites
    from$30
  29. New YX oasis hotel 新悦喜雅居自助酒店

    2 Stars
    Proximity to Local Dining Options
    Select dates to see exact prices
  30. Hotel Prima

    2 Stars
    Walk to nearby local restaurants
    See prices from 5 sites
    from$51
  31. One Avenue Hotel (IJM)

    2 Stars
    Proximity to Sandakan Airport
    Select dates to see exact prices
  32. The Mark's Lodge

    3 Stars
    Dine at Mags Cafe onsite
    See prices from 5 sites
    from$43
  33. Central

    1 Stars
    Access to Sandakan War Monument
    Select dates to see exact prices
  34. Malaysia Hotel

    2 Stars
    Proximity to Local Dining Options
    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.

Other stays in Sandakan

When to book a hotel in Sandakan

  • Cheapest month: June
    $63 per night
  • Yearly typical price
    $70 per night
  • Peak month: April
    $78 per night

Frequently Asked Questions about Sandakan

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

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

  • When are hotel prices highest in Sandakan?

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

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

    Hotel prices in Sandakan usually range from $41 per night to $98 per night, with typical prices around $70 per night.

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

    Hotel prices in Sandakan are typically lowest in June at around $63 per night, rising to around $78 per night in April.

  • November

    2026

    $72
    $46 — $124
  • December

    2026

    $71
    $41 — $116
  • January

    2027

    $71
    $39 — $109
  • February

    2027

    $69
    $45 — $96
  • March

    2027

    $69
    $49 — $96
  • April

    2027

    $78
    $64 — $98
  • May

    2027

    $71
    $41 — $98
  • June

    2027

    $63
    $41 — $81
  • July

    2027

    $64
    $48 — $80
  • August

    2027

    Select dates to see exact prices

  • September

    2027

    $69
    $35 — $104
  • 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