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.

380 hotels in Sandakan

  1. Ormond Sandakan

    4 Stars
    Local cuisine at Rasa restaurant
    Select dates to see exact prices
  2. Sepilok Forest Edge Resort

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

    4 Stars
    Large outdoor lagoon-style pool
    Select dates to see exact prices
  4. The Elopura Hotel

    3 Stars
    Sea view rooms with scenery
    Select dates to see exact prices
  5. Livingston Hotel

    3 Stars
    Spacious and secure on-site parking
    Select dates to see exact prices
  6. The Pavilion Hotel

    3 Stars
    On-site massage and spa services
    Select dates to see exact prices
  7. Sepilok Nature Resort

    3 Stars
    Dine at open-air lakeside restaurant
    Select dates to see exact prices
  8. Tyng Garden Hotel

    2 Stars
    Proximity to Sandakan Airport facilities
    Select dates to see exact prices
  9. Hotel Sandakan

    3 Stars
    On-site dining at two restaurants
    Select dates to see exact prices
  10. My Dream Hotel

    3 Stars
    Walk to numerous local eateries
    Select dates to see exact prices
  11. Hotel Hsiang Garden

    2 Stars
    Explore diverse local dining options
    Select dates to see exact prices
  12. Nature Lodge Sepilok

    3 Stars
    On-site Restaurant Serving Daily Meals
    Select dates to see exact prices
  13. Amanson sigNature Hotel

    3 Stars
    Walking distance to Kim Fung market
    Select dates to see exact prices
  14. Prima B&B Hostel

    1 Stars
    Central Bandar Prima Square location
    Select dates to see exact prices
  15. Hotel O Hotel Ramai

    2 Stars
    Explore nearby Bandar Leila attractions
    Select dates to see exact prices
  16. Hotel Lutana

    3 Stars
    Proximity to local Sandakan landmarks
    Select dates to see exact prices
  17. Hotel City Star

    3 Stars
    Tour desk for local excursions
    Select dates to see exact prices
  18. Sanbay Hotel

    3 Stars
    On-site restaurant serving diverse cuisine
    Select dates to see exact prices
  19. Super OYO 43930 Hotel Esplanade

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

    3 Stars
    Walking distance to Memorial Park
    Select dates to see exact prices
  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
    Select dates to see exact prices
  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
    Select dates to see exact prices
  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: February
    $86 per night
  • Yearly typical price
    $90 per night
  • Peak month: April
    $116 per night

Frequently Asked Questions about Sandakan

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

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

  • When are hotel prices highest in Sandakan?

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

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

    Hotel prices in Sandakan usually range from $61 per night to $134 per night, with typical prices around $90 per night.

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

    Hotel prices in Sandakan are typically lowest in February at around $86 per night, rising to around $116 per night in April.

  • November

    2026

    $87
    $63 — $135
  • December

    2026

    $89
    $68 — $125
  • January

    2027

    $91
    $70 — $135
  • February

    2027

    $86
    $61 — $119
  • March

    2027

    $103
    $73 — $121
  • April

    2027

    $116
    $84 — $134
  • 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