Filter your results

  • Property name contains
  • Price (per night)
    USD 0 - USD 700 +
  • Star rating
    and up clear
  • Review score
    All
  • Neighborhood
    • Sepilok (2)
    • Bandar Indah (15)
    • Kota Kinabatangan (13)
    • Sandakan City Center (21)
  • Accommodation type
    • Hotel (35)
    • Guest House / Bed & Breakfast (6)
    • Apartment (2)
    • Hostel (2)
    • Resort (2)
    • Entire Home (2)
    • Bungalow (1)
    • Tent (1)
  • Facilities
    • Swimming Pool (5)
    • Internet (23)
    • Gym/fitness (5)
    • Car Park (33)
    • Spa/sauna (3)
    • Business Facilities (23)
    • Family/child Friendly (31)
    • Restaurant (32)
    • Non Smoking Rooms (20)
    • Smoking Area (22)
    • Airport Transfer (23)
    • Facilities For Disabled Guests (7)
    • Nightclub (2)

Sandakan: 51 properties. Showing 1 – 30

Show map
Sort by: Recommended Price
Deals
Stars
Review score
  • Agoda PointsMAX!

  • more points. not more programs.

1

Select your loyalty program

At the top of the page, click on PointsMAX and you’ll see many popular airline and loyalty programs to choose from.

2

Choose a room with points

  • Free Wi-Fi
  • Popular! 61 travelers are considering this property right now
  • Earn up to 4900 points

Every eligible room will show the points you’ll earn with the booking.

3

Sign in and earn points!

  • Program Membership ID
  • I'm not staying in any of the rooms on this booking. I'm making this booking for someone else.

Fill in your membership ID for your selected program during booking. You’ll earn the amount of points shown at booking after you check out. It’s that easy!

Start here and select your preferred program:
  1. agoda
    Rooms per night as low as USD 154
    Our last room! Includes: Breakfast
    • Sukau Proboscis Lodge Bukit Melapi

    • | Very good 8.0 (Based on 18 reviews )
    • Kota Kinabatangan, Sandakan
    • 1 person is looking at this hotel right now
  2. Agoda Secret Deals

    Rooms per night as low as USD 21
    Our last 5 rooms

    3 star hotel in Bandar Indah area

    | Very good 7+ (Based on 200+ reviews )
    • Bandar Indah, Sandakan
    • Our biggest discount! Save up to USD 20/night!
    • Hotel name revealed after booking
  3. agoda
    Rooms per night as low as USD 51
    • Four Points By Sheraton Sandakan

    • | Excellent 8.6 (Based on 1382 reviews )
    • Sandakan City Center, Sandakan
    • Free Wi-Fi
    • 6 people are looking at this property right now
  4. agoda
    Rooms per night as low as USD 25
    Our last 5 rooms
    • The Mark's Lodge

    • | Very good 7.1 (Based on 202 reviews )
    • Bandar Indah, Sandakan
    • 2 people are looking at this property right now
  5. agoda
    Rooms per night as low as USD 31
    Our last 3 rooms
    • D North Star Hotel & Spa

    • | Very good 7.9 (Based on 16 reviews )
    • Bandar Indah, Sandakan
    • Free Wi-Fi
    • 3 people are looking at this property right now
  6. agoda
    Rooms per night as low as USD 24
    Our last 4 rooms
    • The Pavilion Hotel

    • | Good 6.9 (Based on 191 reviews )
    • Bandar Indah, Sandakan
    • Free Wi-Fi
  7. 30% Discount!
    agoda
    Rooms per night as low as USD 23
    Includes: Breakfast Rate includes 30% discount!
    • Sandakan Hotel

    • | Very good 7.2 (Based on 404 reviews )
    • Sandakan City Center, Sandakan
    • Free Wi-Fi
    • 3 people are looking at this property right now
  8. Agoda Secret Deals

    Rooms per night as low as USD 22

    3 star hotel in Bandar Indah area

    | Very good 7+ (Based on 210+ reviews )
    • Bandar Indah, Sandakan
    • Our biggest discount! Save up to USD 20/night!
    • Hotel name revealed after booking
  9. agoda
    Rooms per night as low as USD 35
    Includes: Breakfast
    • S'kan Styles Hotel

    • | Very good 7.6 (Based on 1132 reviews )
    • Sandakan City Center, Sandakan
    • Free Wi-Fi
  10. agoda
    Rooms per night as low as USD 48
    Includes: Breakfast
    • Sabah Hotel

    • | Very good 7.8 (Based on 926 reviews )
    • Sandakan City Center, Sandakan
    • Free Wi-Fi
    • 5 people are looking at this property right now
  11. agoda
    Rooms per night as low as USD 19
    Includes: Breakfast
    • Sanbay Hotel

    • | Very good 7.3 (Based on 128 reviews )
    • Sandakan City Center, Sandakan
    • Free Wi-Fi
    • 2 people are looking at this property right now
  12. agoda
    Rooms per night as low as USD 19
    Our last room! Includes: Breakfast
    • Sukau Greenview Bed and Breakfast

    • | Very good 7.6 (Based on 37 reviews )
    • Kota Kinabatangan, Sandakan
    • 1 person is looking at this hotel right now
  13. agoda
    Rooms per night as low as USD 26
    Includes: Breakfast Rate includes 10% discount!
    • Borneo Cove Hotel

    • | Very good 7.6 (Based on 234 reviews )
    • Sandakan City Center, Sandakan
    • Free Wi-Fi
    • 3 people are looking at this property right now
  14. agoda
    Rooms per night as low as USD 32
    Our last room! Includes: Breakfast
    • Sepilok Jungle Resort

    • | Very good 7.0 (Based on 346 reviews )
    • Sepilok, Sandakan
    • Free Wi-Fi
    • 2 people are looking at this property right now
  15. agoda
    Rooms per night as low as USD 18
    • BenaRia Hotel

    • | Above average 6.0 (Based on 1 review )
    • Bandar Indah, Sandakan
    • Free Wi-Fi
  16. agoda
    Rooms per night as low as USD 42
    Our last room! Includes: Breakfast
    • Kinabatangan Sunshine Lodge

    • | Excellent 8.7 (Based on 11 reviews )
    • Kota Kinabatangan, Sandakan
    • 2 people are looking at this property right now
  17. agoda
    Rooms per night as low as USD 22
    Our last 2 rooms
    • Tyng Garden Hotel Sandakan

    • | Good 6.4 (Based on 113 reviews )
    • Bandar Indah, Sandakan
    • Free Wi-Fi
  18. 20% Discount!
    agoda
    Rooms per night as low as USD 184
    Includes: Breakfast, Lunch, and Dinner Rate includes 20% discount!
    • Kinabatangan Jungle Camp

    • Kota Kinabatangan, Sandakan
    • 1 person is looking at this hotel right now
  19. agoda
    Rooms per night as low as USD 13
    • Hotel City View

    • | Good 6.7 (Based on 36 reviews )
    • Sandakan City Center, Sandakan
    • Free Wi-Fi
    • 3 people are looking at this property right now
  20. agoda
    Rooms per night as low as USD 18
    Our last 2 rooms
    • Labuk Hotel

    • | Very good 7.1 (Based on 64 reviews )
    • Bandar Indah, Sandakan
    • Free Wi-Fi
  21. agoda
    Rooms per night as low as USD 14
    Our last 2 rooms
    • My Dream Hotel

    • | Very good 7.2 (Based on 39 reviews )
    • Bandar Indah, Sandakan
    • Free Wi-Fi
    • 1 person is looking at this hotel right now
  22. agoda
    Rooms per night as low as USD 16
    Our last 2 rooms Includes: Breakfast
    • Sea View Sandakan Budget & Backpackers Hotel

    • | Very good 7.5 (Based on 65 reviews )
    • Sandakan City Center, Sandakan
    • Free Wi-Fi
    • 1 person is looking at this hotel right now
  23. agoda
    Rooms per night as low as USD 21
    Our last 3 rooms
    • Hotel Kensington

    • | Good 6.8 (Based on 48 reviews )
    • Sandakan City Center, Sandakan
  24. agoda
    Rooms per night as low as USD 15
    Our last room! Includes: Breakfast
    • Borneo Sandakan Backpackers

    • | Excellent 8.8 (Based on 24 reviews )
    • Sandakan City Center, Sandakan
    • 2 people are looking at this property right now
  25. agoda
    Rooms per night as low as USD 10
    Our last 2 rooms
    • Ribena Inn

    • | Good 6.1 (Based on 35 reviews )
    • Sandakan City Center, Sandakan
    • Free Wi-Fi
    • 1 person is looking at this hotel right now
  26. agoda
    Rooms per night as low as USD 14
    • Hotel Seafront Sandakan

    • | Good 6.6 (Based on 73 reviews )
    • Sandakan City Center, Sandakan
    • Free Wi-Fi
    • 1 person is looking at this hotel right now
  27. agoda
    Rooms per night as low as USD 13
    Our last room!
    • Prima B & B Hostel

    • | Very good 7.7 (Based on 27 reviews )
    • Bandar Indah, Sandakan
    • Free Wi-Fi
    • 2 people are looking at this property right now
  28. agoda
    Rooms per night as low as USD 11
    Our last 5 rooms
    • Hotel Hsiang Garden

    • | Very good 7.7 (Based on 38 reviews )
    • Sandakan City Center, Sandakan
    • Free Wi-Fi
    • 3 people are looking at this property right now
  29. agoda
    Rooms per night as low as USD 15
    Our last 5 rooms
    • Central Hotel Sandakan

    • | Very good 7.2 (Based on 256 reviews )
    • Sandakan City Center, Sandakan
    • Free Wi-Fi
  30. agoda
    Rooms per night as low as USD 25
    Our last 2 rooms Includes: Breakfast
    • 2 Inn 1 Boutique Hotel & Spa

    • | Very good 7.4 (Based on 40 reviews )
    • Sandakan City Center, Sandakan
    • Free Wi-Fi
    • 1 person is looking at this hotel right now
  31. agoda
    Rooms per night as low as USD 134
    Our last room!
    • Tungog Rainforest Eco Camp

    • | Above average 5.5 (Based on 2 reviews )
    • Kota Kinabatangan, Sandakan
    • 2 people are looking at this property right now
  32. agoda
    Rooms per night as low as USD 63
    Our last room!
    • Sandakan Holiday Apartment @ Sri Utama Condominium

    • | Exceptional 10.0 (Based on 1 review )
    • Bandar Indah, Sandakan

1

Select your loyalty program

At the top of the page, click on PointsMAX and you’ll see many popular airline and loyalty programs to choose from.

2

Choose a room with points

  • Free Wi-Fi
  • Popular! 61 travelers are considering this property right now
  • Earn up to 4900 points

Every eligible room will show the points you’ll earn with the booking.

3

Sign in and earn points!

  • Program Membership ID
  • I'm not staying in any of the rooms on this booking. I'm making this booking for someone else.

Fill in your membership ID for your selected program during booking. You’ll earn the amount of points shown at booking after you check out. It’s that easy!

Start here and select your preferred program: