Hotels in Sandakan (Sabah, Malaysia)

How payments to us affect ranking

375 hotels in Sandakan

  1. Ormond Sandakan

    Local cuisine at Rasa restaurant
    See prices from 4 sites
    fromRM 254

  2. Sepilok Forest Edge Resort

    On-site Restaurant Serving Local Dishes
    See prices from 6 sites
    fromRM 148

  3. Sabah Hotel

    Large outdoor lagoon-style pool
    See prices from 9 sites
    fromRM 312

  4. The Pavilion Hotel

    On-site massage and spa services
    See prices from 7 sites
    fromRM 123

  5. The Elopura Hotel

    Sea view rooms with scenery
    See prices from 4 sites
    fromRM 90

  6. Tyng Garden Hotel

    Proximity to Sandakan Airport facilities
    See prices from 4 sites
    fromRM 76

  7. Livingston Hotel

    Spacious and secure on-site parking
    See prices from 6 sites
    fromRM 238

  8. Sepilok Nature Resort

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

  9. Hotel Sandakan

    On-site dining at two restaurants
    See prices from 3 sites
    fromRM 119

  10. My Dream Hotel

    Walk to numerous local eateries
    See prices from 8 sites
    fromRM 42

  11. Hotel Hsiang Garden

    Explore diverse local dining options
    Select dates to see exact prices

  12. Prima B&B Hostel

    Central Bandar Prima Square location
    See prices from 3 sites
    fromRM 40

  13. Nature Lodge Sepilok

    On-site Restaurant Serving Daily Meals
    See prices from 4 sites
    fromRM 233

  14. Hotel O Hotel Ramai

    Explore nearby Bandar Leila attractions
    See prices from 7 sites
    fromRM 33

  15. Amanson sigNature Hotel

    Walking distance to Kim Fung market
    See prices from 2 sites
    fromRM 114

  16. Hotel Lutana

    Proximity to local Sandakan landmarks
    Select dates to see exact prices

  17. The Hotel

    Walking distance to Memorial Park
    See prices from 4 sites
    fromRM 83

  18. Hotel City Star

    Tour desk for local excursions
    Select dates to see exact prices

  19. 2 Inn 1 Boutique Hotel & Spa

    Casual restaurant with open kitchen
    See prices from 2 sites
    fromRM 90

  20. Super OYO 43930 Hotel Esplanade

    Proximity to Local Dining Options
    See prices from 5 sites
    fromRM 75

  21. Hotel Kensington

    Concierge and tour booking assistance
    See prices from 3 sites
    fromRM 77

  22. AeCOTEL

    Central Sandakan waterfront location
    Select dates to see exact prices

  23. Super OYO 1027 Hotel London

    Central location in Sandakan Town
    See prices from 6 sites
    fromRM 69

  24. Sanbay Hotel

    On-site restaurant serving diverse cuisine
    See prices from 6 sites
    fromRM 97

  25. Hotel Four Points by Sheraton Sandakan

    Select dates to see exact prices

  26. Sandakan Backpackers Hostel

    Relax on the rooftop terrace
    See prices from 8 sites
    fromRM 53

  27. Marine Bay Hotel

    Sunrise views from sea-facing rooms
    See prices from 3 sites
    fromRM 84

  28. D North Star Hotel & Spa

    On-site spa and wellness center
    See prices from 3 sites
    fromRM 143

  29. One Avenue Hotel (IJM)

    Proximity to Sandakan Airport
    Select dates to see exact prices

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

    Proximity to Local Dining Options
    Select dates to see exact prices

  31. Central

    Access to Sandakan War Monument
    Select dates to see exact prices

  32. Hotel Prima

    Walk to nearby local restaurants
    See prices from 5 sites
    fromRM 118

  33. Malaysia Hotel

    Proximity to Local Dining Options
    Select dates to see exact prices

  34. Hotel Meliden

    Proximity to local dining options
    Select dates to see exact prices

  35. The Mark's Lodge

    Dine at Mags Cafe onsite
    See prices from 3 sites
    fromRM 122

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: May
    RM 112 per night
  • Yearly typical price
    RM 182 per night
  • Peak month: March
    RM 193 per night

Frequently Asked Questions about Sandakan

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

    May is usually the cheapest month to book a hotel in Sandakan, with typical prices around RM 112 per night based on 33 price comparisons.

  • When are hotel prices highest in Sandakan?

    Hotel prices in Sandakan are usually highest during March, with typical prices around RM 193 per night.

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

    Hotel prices in Sandakan usually range from RM 82 per night to RM 292 per night, with typical prices around RM 182 per night.

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

    Hotel prices in Sandakan are typically lowest in May at around RM 112 per night, rising to around RM 193 per night in March.

  • November

    2026

    RM 183
    RM 110 — RM 317

  • December

    2026

    RM 179
    RM 116 — RM 301

  • January

    2027

    RM 187
    RM 144 — RM 281

  • February

    2027

    RM 180
    RM 130 — RM 264

  • March

    2027

    RM 193
    RM 132 — RM 292

  • April

    2027

    RM 172
    RM 139 — RM 240

  • May

    2027

    RM 112
    RM 82 — RM 166

  • June

    2027

    RM 162
    RM 123 — RM 239

  • July

    2027

    Select dates to see exact prices

  • August

    2027

    RM 183
    RM 134 — RM 252

  • September

    2027

    RM 193
    RM 148 — RM 272

  • 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

See all stays in Sandakan