Title: Hotels in Sandakan - Best Sandakan Hotels from £9 - Fully Refundable Options - Expedia.co.uk [Sandakan Travel Guide](https://expedia.co.uk/Sandakan.dx3111)[Holiday Rentals in Sandakan](https://expedia.co.uk/Sandakan-Holiday-Rentals.d3111.Travel-Guide-HolidayRentals)[Flights to Sandakan](https://expedia.co.uk/Cheap-Flights-To-Sandakan.d3111.Travel-Guide-Flights)[Things to do in Sandakan](https://expedia.co.uk/Things-To-Do-In-Sandakan.d3111.Travel-Guide-Activities)[Sandakan Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Sandakan.d3111.Car-Hire-Guide)[Sandakan Holidays](https://expedia.co.uk/Sandakan.d3111.Holidays-City-Breaks) ![Sandakan featuring a park, a city and general coastal views](https://images.trvl-media.com/place/3111/0bca1d7e-b842-4151-a0b3-1f411b330408.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/3111/0bca1d7e-b842-4151-a0b3-1f411b330408.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Sandakan Pool [](https://www.expedia.co.uk/Hotel-Search?destination=Sandakan%2C+Sabah%2C+Malaysia®ionId=3111&latLong=5.839444%2C118.117172&adults=2&startDate=2026-02-13&d1=2026-02-13&endDate=2026-02-15&d2=2026-02-15&amenities=POOL) Family friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Sandakan%2C+Sabah%2C+Malaysia®ionId=3111&latLong=5.839444%2C118.117172&adults=2&startDate=2026-02-13&d1=2026-02-13&endDate=2026-02-15&d2=2026-02-15&travelerType=family_friendly) ## Check prices for these dates Tonight [30 Jan - 31 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-01-30&endDate=2026-01-31&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [31 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-01-31&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-02-06&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Sandakan hotels ![Exterior](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/64261e10.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Double Room, Sea View | Blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/bf76e163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/eec6f5f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/caad2f7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Lutana [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Lutana.h121086582.Hotel-Information) Sandakan 8.0/10 Very good (3 reviews) "Fantastic" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) George £12 includes taxes & fees 31 Jan - 1 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Lutana.h121086582.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/9ab237e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/d1fb87f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Banquet hall](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/b5c46766.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sun deck](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/3de73389.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sabah Hotel Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) Sandakan 8.6/10 Excellent (367 reviews) - Retreat to charming Sandakan with massage services and outdoor pool relaxation. "Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nicholas £77 includes taxes & fees 9 Feb - 10 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/d49bc6f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard King Room, City View | Premium bedding, down duvets, individually decorated](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/e286253f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/d275e7e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/c51fd535.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Elopura Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) Sandakan 8.0/10 Very good (56 reviews) - Modern fitness centre in Sandakan with 3 restaurants near popular attractions. "A convenient hotel for a night before you head off on other adventures. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nicholas £44 includes taxes & fees 24 Feb - 25 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/ad06fc75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/b17c58a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room | In-room safe, free WiFi, bed sheets](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/5a9a6bbc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/c92271dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sepilok Jungle Resort [](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) Sandakan 7.6/10 Good (224 reviews) - Tropical jungle resort near orangutan sanctuary with refreshing outdoor pools. "We stayed for 2 nights, it was good value for money. This resort is located in the jungle so you can enjoy peaceful environment. Very close to orangutan and sunbear sanctuary. Breakfast options are very limited. Some things could be improved for example notice about renovation taking place in the resort, we touched few times freshly painted barrier and had problem to remove it from the body, there was no sign about that which was a bit annoying. Rooms also need some touch. Pool was nice, but... ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Aleksandra £29 includes taxes & fees 31 Jan - 1 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/92e17d9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Shared Dormitory](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/86744d9d_edited_9f1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/56bbcfcd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/ae451cde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Paganakan Dii Tropical Retreat [](https://www.expedia.co.uk/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.Hotel-Information) Sandakan 8.6/10 Excellent (83 reviews) - Jungle escape near Sepilok Orangutan Centre with complimentary breakfast. "The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Rajesh £16 includes taxes & fees 31 Jan - 1 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/0633c126.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/84f98ca2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/b3f92b46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 30 per person)](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/31745446.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Livingston Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information) Sandakan 7.8/10 Good (158 reviews) - Tropical getaway near Sandakan Rainforest Park with refreshing outdoor pool. "Good place to stay" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Fatin £43 includes taxes & fees 24 Feb - 25 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/3325ffdb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/0f0b3b72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Shared Dormitory, Mixed Dorm | Interior](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/f8d97f02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/a8cf379f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tanini Sepilok (Formerly Nature Lodge Sepilok) [](https://www.expedia.co.uk/Sandakan-Hotels-Nature-Lodge-Sepilok.h15451629.Hotel-Information) Sandakan 8.8/10 Excellent (76 reviews) - Discover rainforest tranquility near iconic orangutan centers in Sandakan. "Clean room, extremely helpful staff, good location in walking distance to the orangutan nursery and the rain forest discovery centre. Excellent food at the restaurant." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Danielle £53 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Nature-Lodge-Sepilok.h15451629.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/17289da2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/61baadb5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/61e25ae6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, free WiFi](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/8f912970.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sanbay Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) Sandakan 7.8/10 Good (36 reviews) - Enjoy free WiFi and easy access to Agnes Keith House at this Sandakan business hotel. "Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kristy £20 includes taxes & fees 6 Feb - 7 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/f1719bef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/f27e8e0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room, 1 Queen Bed | View from room](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/0125a04f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/68c6d207.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capital O 90939 Sandakan Central Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-Capital-O-90939-Sandakan-Central-Hotel.h102791583.Hotel-Information) Sandakan 8.0/10 Very good (2 reviews) - Enjoy a central stay in Sandakan with easy access to Heritage Trail landmarks. "For the area of Sandakan that this hotel is in this is a pretty good option if you really have to stay here! I would not recommend the area at all. The staff here were very attentive and friendly. The room was adequate but the pillows were horrendous! Just lumpy lumps of hard sponge! The shower and sink use a pump system which was not smooth at all and you either had a ‘power’ shower or a trickle. The hotel is near the Central Market, Harbour Mall & the promenade plus local shops but don’t get... ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) C £14 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Capital-O-90939-Sandakan-Central-Hotel.h102791583.Hotel-Information) ![Deluxe Room, 1 King Bed | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/be9e7f78.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/e2abc41a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/7f634aa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/b8bea4f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Grand Hotel 2 Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-The-Grand-Hotel-2-Sandakan.h101389423.Hotel-Information) Sandakan 9.0/10 Wonderful (4 reviews) - Stay at the welcoming Grand Hotel 2 in Sandakan with rainforest attractions nearby. "This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Grant £25 includes taxes & fees 17 Feb - 18 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-The-Grand-Hotel-2-Sandakan.h101389423.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/9000000/8390000/8381600/8381547/ed2dcb06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/9000000/8390000/8381600/8381547/43afef66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room | Iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/9000000/8390000/8381600/8381547/13c8987d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/9000000/8390000/8381600/8381547/68b5e221.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Ramai [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Ramai.h8381547.Hotel-Information) Sandakan 7.8/10 Good (6 reviews) - Affordable comfort in Sandakan, with nearby historical sites and amenities. "Friendly staff" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) SYED [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Ramai.h8381547.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/32508232.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/1485776a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/071a0f92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/144693b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Pavilion Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.Hotel-Information) Sandakan 7.2/10 Good (77 reviews) - Modern hotel in Sandakan offers massages, dining, and essential amenities. "Love t room. Comfortable & clean" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Felicia £28 includes taxes & fees 6 Feb - 7 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/11000000/10060000/10052800/10052774/w3000h2059x0y0-b98f2a71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room | Bathroom | Shower, towels](https://images.trvl-media.com/lodging/11000000/10060000/10052800/10052774/aa5658a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Double Room | View from room](https://images.trvl-media.com/lodging/11000000/10060000/10052800/10052774/c29e7c53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/11000000/10060000/10052800/10052774/468eae93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### My Dream Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-My-Dream-Hotel.h10052774.Hotel-Information) Sandakan 7.2/10 Good (40 reviews) - Discover Sandakan from this central hotel with convenient café and lounge bar. "If you don't mind of sharing toilet, the property is clean and acceptable standard" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Chung Fai £27 includes taxes & fees 6 Feb - 7 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-My-Dream-Hotel.h10052774.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/637fed40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/591fd1c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/f0644c68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/8fcbe0c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gloria Swiss Hotel & Apartment Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.Hotel-Information) Sandakan 7.4/10 Good (15 reviews) - Take in the Bornean beauty at this convenient Sandakan hotel with a rooftop terrace. "very good place to stay provided you have own transport" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) aaron chong en [](https://www.expedia.co.uk/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.Hotel-Information) ![Superior Suite | Desk, free WiFi](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/5e087997.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/36e5bd50.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/3fe0a1bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/d962fa4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O London [](https://www.expedia.co.uk/Sandakan-Hotels-OYO-1027-Hotel-London.h37148840.Hotel-Information) Sandakan 7.2/10 Good (22 reviews) - Step into a charming Sandakan getaway with easy access to local heritage. "Bathroom smelt awful, there was quite a lot of noise from outside, beds were uncomfortable but the staff were friendly and helpful and they have a water machine to refill water bottles" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Emily £9 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-OYO-1027-Hotel-London.h37148840.Hotel-Information) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/19b7d049.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Twin Room With Sea View | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/35ebbc2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/f5548b08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Twin Room | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/7e45fec1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sandakan Backpackers Hostel [](https://www.expedia.co.uk/Sandakan-Hotels-Sandakan-Backpackers-Hostel.h34534014.Hotel-Information) Sandakan 7.8/10 Good (10 reviews) - Get panoramic views from the rooftop terrace at this budget-friendly hostel. "Decent hostel, great location, basic facilities, nice wall art." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Ruth [](https://www.expedia.co.uk/Sandakan-Hotels-Sandakan-Backpackers-Hostel.h34534014.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/9000000/8370000/8362700/8362616/99232963.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/9000000/8370000/8362700/8362616/40dd7e9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Triple Room | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/9000000/8370000/8362700/8362616/9791dd1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/9000000/8370000/8362700/8362616/be338bba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel City Star [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-City-Star.h8362616.Hotel-Information) Sandakan 6.0/10 (14 reviews) - A central hotel in Sandakan with free WiFi and convenient room service awaits. "There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy even got cross with us and said we should have locked the door. I had to clean the bathroom before use and despite being given a non-smoking room, the smell of cigarettes was present I. The duvet,... ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) J £11 includes taxes & fees 24 Feb - 25 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-City-Star.h8362616.Hotel-Information) ![Deluxe Suite | Minibar, desk, free WiFi](https://images.trvl-media.com/lodging/93000000/92510000/92508900/92508821/d299f717.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/93000000/92510000/92508900/92508821/ddda8e31.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/93000000/92510000/92508900/92508821/11e58e92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/93000000/92510000/92508900/92508821/8fc6e1fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sandakan Inn [](https://www.expedia.co.uk/Sandakan-Hotels-Sandakan-Inn.h92508821.Hotel-Information) Sandakan 5.4/10 (3 reviews) - Modern hotel with convenient free WiFi and parking in vibrant Sandakan. "Quiet" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) MAZNI BINTI £18 includes taxes & fees 31 Jan - 1 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Sandakan-Inn.h92508821.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/100000000/99550000/99544300/99544215/2144f88e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Double or Twin Room | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/100000000/99550000/99544300/99544215/32a9566c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/100000000/99550000/99544300/99544215/0b12566d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/100000000/99550000/99544300/99544215/0b06b2e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### THE HOTEL [](https://www.expedia.co.uk/Sandakan-Hotels-THE-HOTEL.h99544215.Hotel-Information) Sandakan 5.0/10 (2 reviews) - Modern comfort in Sandakan with free parking and WiFi near key attractions. "Close to the airport, but far enough not to hear the noise. Nice clean room. Bathroom needs some re-thinking. Shops and restaurants nearby. No elevator to the rooms. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Tapos [](https://www.expedia.co.uk/Sandakan-Hotels-THE-HOTEL.h99544215.Hotel-Information) ![Executive Suite, Multiple Beds, Non Smoking | Individually furnished, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/100000000/99430000/99428000/99427947/5c3a6cd1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/100000000/99430000/99428000/99427947/4b08bf4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/100000000/99430000/99428000/99427947/90c5db91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/100000000/99430000/99428000/99427947/10d61ebc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Meliden [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Meliden.h99427947.Hotel-Information) Sandakan - Enjoy a central Sandakan stay with easy access to nearby rainforest and parks. £25 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Meliden.h99427947.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-02-13&endDate=2026-02-14®ionId=3111&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FSandakan-Hotels.d3111.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FSandakan-Hotels.d3111.Travel-Guide-Hotels) ## Stay near popular Sandakan attractions ![An orangutan in a bizarre pose among the green leaves of a tree. The primate holds onto branches and a stretched rope with its paws and looks down. Malaysia. Borneo. Sandakan. Rehabilitation Centre](https://images.trvl-media.com/place/6182353/126c7c36-c137-4bdd-b259-e74c73964f69.jpg) ### Sepilok Orangutan Rehabilitation Centre 4.5/5 (61 reviews) At this pioneering orangutan sanctuary, watch rescued primates develop skills for returning to the wild. Attend the 10AM or 3PM feeding sessions for your best chance to see these magnificent creatures up close. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6182353) ![Rainforest Discovery Centre featuring cuddly or friendly animals and forests](https://images.trvl-media.com/place/6182362/108eebbb-2362-4b73-8c56-e6d3c0fd5a64.jpg) ### Rainforest Discovery Centre 4.5/5 (29 reviews) Walk among Borneo's rainforest canopy on elevated walkways, spotting rare wildlife from unique vantage points. Early morning offers the best chance to see colourful hornbills and red leaf monkeys in their natural habitat. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6182362) ### Turtle Islands Park Witness the miracle of nature at one of Southeast Asia's most significant turtle nesting sites. After dusk, observe green and hawksbill turtles laying eggs and help release hatchlings into the sea. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6116182) ### Sandakan Harbour Mall 3.5/5 (41 reviews) Harbour Mall Sandakan features five floors of international brands and local boutiques in Sandakan's largest shopping centre. Explore the vibrant food court for authentic regional flavours between shopping trips. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6177370) ### Pulau Selingan Watch endangered green and hawksbill turtles nest on this protected Malaysian island sanctuary. Join rangers after dark to witness these ancient creatures lay eggs and help release hatchlings into the sea. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6352741) ### Borneo Sun Bear Conservation Centre 4.5/5 (36 reviews) Watch the world's smallest bear species climb trees and forage in a natural forest setting. The elevated boardwalks offer intimate viewing of rescued sun bears during their most active morning hours. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621526918632) ### Kinabatangan Jungle Camp Nestled along the wildlife-rich Kinabatangan River, this jungle camp offered front-row access to Borneo's biodiversity. Visitors enjoyed guided cruises to spot orangutans and pygmy elephants in their natural habitat. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621532743387) ### Sandakan Rainforest Park 4.6/5 (8 reviews) Explore the great outdoors at Sandakan Rainforest Park, a lovely green space in Sandakan. While you're here, you can savour the top-notch restaurants. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621532743512) ## Learn more about Sandakan Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River. [See all hotels in Sandakan](https://www.expedia.co.uk/Hotel-Search?startDate=2026-02-13&endDate=2026-02-14&adults=2®ionId=3111) ![Sandakan featuring a park, a city and general coastal views](https://images.trvl-media.com/place/3111/0bca1d7e-b842-4151-a0b3-1f411b330408.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high) ## Top Sandakan Hotel Reviews ![Sanbay Hotel](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/1b48595e_y.jpg) ### Sanbay Hotel 8/10 Good "The hotel is very dated and could do with a spruce up. However, the room was a good space, with a comfortable bed, kettle and fridge. There was a large supermarket behind and it was 20 minutes walk into Sandakan shops." [](https://expedia.co.uk/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) ![Tanini Sepilok (Formerly Nature Lodge Sepilok)](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/3325ffdb_y.jpg) ### Tanini Sepilok (Formerly Nature Lodge Sepilok) 10/10 Excellent "Clean room, extremely helpful staff, good location in walking distance to the orangutan nursery and the rain forest discovery centre. Excellent food at the restaurant." [](https://expedia.co.uk/Sandakan-Hotels-Nature-Lodge-Sepilok.h15451629.Hotel-Information) ![Sabah Hotel Sandakan](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350_y.jpg) ### Sabah Hotel Sandakan 10/10 Excellent "Construction wot" [](https://expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![Livingston Hotel](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/0633c126_y.jpg) ### Livingston Hotel 10/10 Excellent "Good place to stay" [](https://expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information) ![Sepilok Jungle Resort](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/a081d12f_y.jpg) ### Sepilok Jungle Resort 10/10 Excellent "Convenient and close to Orangutans!!" [](https://expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) ![Borneo Sepilok Rainforest Resort](https://images.trvl-media.com/lodging/111000000/110730000/110721600/110721519/a9b1f187_y.jpg) ### Borneo Sepilok Rainforest Resort 8/10 Good "Clean room, friendly staff, great swimming pool, but food options could be improved on the menu" [](https://expedia.co.uk/Borneo-Sepilok-Rainforest-Resort.h110721519.Hotel-Information) ![The Pavilion Hotel](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/e9ec03a5_y.jpg) ### The Pavilion Hotel 6/10 Okay "It was only a brief stopover before a river cruise so didn't expect much and I guess it met expectations. Area around the hotel was a little dirty and there wasn't much to walk to. Hotel room was basic (fine) and the sheets and floor were clean. Bathroom wasn't as clean. Had a TV but it came with a 2 prong plug ??? Which makes no sense when its a 3 prong country! Breakfast very limited for western palate - no fruit or breaded things apart from toast. Overall as expected - not sure it's 3 star though " [](https://expedia.co.uk/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.Hotel-Information) ![Paganakan Dii Tropical Retreat](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/c0bb0773_y.jpg) ### Paganakan Dii Tropical Retreat 10/10 Excellent "Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable." [](https://expedia.co.uk/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.Hotel-Information) ![The Elopura Hotel](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/63a7aaf2_y.jpg) ### The Elopura Hotel 10/10 Excellent "Great location, friendly helpful staff and good value." [](https://expedia.co.uk/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) ## More cheap stays in Sandakan ![Hotel O Ramai](https://images.trvl-media.com/lodging/119000000/118040000/118030700/118030654/d591fd79_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel O Ramai 1, Jalan Leila, Bandar Leila, Sandakan Sabah £10 25 Feb - 26 Feb includes taxes & fees [](https://expedia.co.uk/Sandakan-Hotels-Dancenter-Near-Champs-Bowl.h118030654.Hotel-Information) ![Paganakan Dii Tropical Retreat](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/c0bb0773_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Paganakan Dii Tropical Retreat Mile 14, Jalan Labuk Sandakan Sabah £16 31 Jan - 1 Feb includes taxes & fees 8.4/10 Very Good! (83 reviews) [](https://expedia.co.uk/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.Hotel-Information) ![Hotel Meliden](https://images.trvl-media.com/lodging/100000000/99430000/99428000/99427947/5c3a6cd1_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel Meliden One Avenue, Batu 6, Jalan Utara Sandakan Sabah £25 1 Feb - 2 Feb includes taxes & fees [](https://expedia.co.uk/Sandakan-Hotels-Hotel-Meliden.h99427947.Hotel-Information) ![Sepilok Jungle Resort](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/a081d12f_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Sepilok Jungle Resort Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah £29 31 Jan - 1 Feb includes taxes & fees 7.4/10 Good! (223 reviews) [](https://expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) ![Tanini Sepilok (Formerly Nature Lodge Sepilok)](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/3325ffdb_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Tanini Sepilok (Formerly Nature Lodge Sepilok) Jalan Sepilok Sandakan £53 1 Feb - 2 Feb includes taxes & fees 8.6/10 Excellent! (76 reviews) [](https://expedia.co.uk/Sandakan-Hotels-Nature-Lodge-Sepilok.h15451629.Hotel-Information) ![THE HOTEL](https://images.trvl-media.com/lodging/100000000/99550000/99544300/99544215/0b12566d_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### THE HOTEL BANDAR Sandakan Sabah [Get rates](https://expedia.co.uk/Hotel-Search?startDate=13%2F02%2F2026&endDate=14%2F02%2F2026&selected=99544215&PinnedHotelID=99544215&HadPinnedHotel=true®ionId=3111) [](https://expedia.co.uk/Sandakan-Hotels-THE-HOTEL.h99544215.Hotel-Information) ## Find out more about Sandakan ### Top reasons to visit Sandakan - **Stunning Natural Beauty:** Sandakan boasts breathtaking landscapes, from pristine beaches to lush nature reserves, perfect for outdoor enthusiasts. - **Rich Wildlife:** Experience unique wildlife, including orangutans and diverse marine life, in nearby reserves and islands. - **Cultural Heritage:** Immerse yourself in local culture at attractions like Sandakan Memorial Park and vibrant markets. - **Island Getaways:** Discover the idyllic Lankayan Island, ideal for relaxation and nature retreats. - **Diverse Accommodation:** Enjoy a range of lodging options tailored to both adventure seekers and those desiring a tranquil escape. ### Find great hotels in Sandakan Discover a range of accommodation options in Sandakan, Sabah, from comfortable hotels to charming lodges, catering to both business and leisure travellers. Whether you're seeking an adventure amidst nature or planning a quick overnight stay, you'll find plenty of choices with unlimited mileage options. Experience the unique charm of Sabah hotels as you explore the stunning landscapes and vibrant culture of this remarkable region. - **[Sabah Hotel Sandakan: ](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information)** This distinguished 4-star hotel is perfect for business travellers seeking a sophisticated and professional environment. Located conveniently in Sandakan, Sabah Hotel Sandakan boasts a comprehensive range of business amenities, including a fully accessible business centre and expansive conference spaces. Guests appreciate the contemporary design and attentive service, ensuring both comfort and productivity during their stay. The hotel’s elegant atmosphere provides a perfect backdrop for meetings, while leisure facilities allow for relaxation after a busy day. - **[Livingston Hotel: ](https://www.expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information)** A charming 3.5-star accommodation, Livingston Hotel offers a delightful blend of comfort and convenience. Situated in the heart of Sandakan, the hotel features a variety of dining options, including a daily buffet breakfast and an inviting restaurant. Guests can unwind with entertainment options such as satellite and LCD televisions in their rooms. With its friendly atmosphere and well-appointed facilities, Livingston Hotel is an excellent choice for both leisure and business travellers looking for a welcoming retreat. - **[Sepilok Jungle Resort: ](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information)** Embracing the beauty of nature, Sepilok Jungle Resort delivers a unique and tranquil experience for those wishing to connect with the great outdoors. This resort-style accommodation offers a variety of dining options, including an English breakfast and a lively bar and lounge. Adventure seekers can partake in nearby hiking and biking activities, or enjoy the fitness facilities available on-site. With mosquito nets provided for comfort, guests can immerse themselves in the serene rural surroundings, making it a perfect escape for nature enthusiasts. ### Where to stay in and around Sandakan Sandakan, a charming city in Sabah, offers an unforgettable vacation experience with its tropical atmosphere and friendly locals. Explore the heart of Sandakan for a taste of local culture, or venture to Lankayan Island for pristine beaches and nature getaways. A visit to nearby Kota Kinabalu provides a great location for further adventures, ensuring a perfect balance of relaxation and exploration for families and outdoor enthusiasts alike. - **[Sepilok: ](https://www.expedia.co.uk/Sepilok-Hotels.d553248635205860393.Travel-Guide-Hotels)** Nestled in the vicinity of Sandakan, Sepilok is a charming village that offers an eco-friendly escape for travellers seeking outdoor adventures and family-friendly experiences. The area sees a steady influx of visitors, with peak seasons occurring from March to April and July. Sepilok is renowned for its proximity to stunning natural landmarks, including lush parks and inviting hot springs. Visitors can indulge in relaxing spa treatments or explore local shopping centres, making it an ideal destination for those looking to unwind in a serene environment. - **[Kota Kinabatangan: ](https://www.expedia.co.uk/Kota-Kinabatangan-Hotels.d6353343.Travel-Guide-Hotels)** Located approximately 15.5km from Sandakan, Kota Kinabatangan is a vibrant city that promises thrilling outdoor activities and adventurous family experiences. The city attracts a diverse crowd, with peak visitation happening in April and from July to August. Outdoor enthusiasts can enjoy a range of activities, including diving and camping, while the nearby islands and hot springs offer additional opportunities for exploration. Kota Kinabatangan serves as a fantastic base for those eager to experience the natural beauty of Sabah. - **[Kinabatangan Wildlife Sanctuary: ](https://www.expedia.co.uk/Kinabatangan-Wildlife-Sanctuary-Hotels.d553248635975357207.Travel-Guide-Hotels)** Situated around 14.9km from Sandakan, the Kinabatangan Wildlife Sanctuary is a haven for nature lovers and adventurers alike. The sanctuary experiences moderate seasonal fluctuations in visitor numbers, peaking in January to February and July. Here, families and outdoor enthusiasts can partake in activities such as rock climbing and diving while enjoying the stunning landscapes of the park. The sanctuary's proximity to islands and captivating caves adds to the allure of this pristine destination, making it a must-visit for wildlife enthusiasts. ### Things to do in Sandakan Sandakan offers a delightful mix of outdoor family activities and beach vacations. You can explore the vibrant local scene through a Sandakan city tour or embark on Borneo tours that highlight the area's natural beauty. Visit shopping centres and campgrounds for leisure and convenience, making it perfect for a Borneo family holiday. Don't miss the chance to immerse yourself in the unique culture and attractions this charming destination has to offer. **Shopping** The nearest shopping destination is Sandakan Harbour Mall, where you can enjoy a mix of shops, dining, and entertainment. If you're up for a drive, visit nearby markets for unique local crafts and souvenirs that capture the essence of Sabah. **Recreation** In Sandakan, indulge in rejuvenating therapies at the Sabah Hotel’s spa, surrounded by lush gardens. Experience serenity at the Borneo Rainforest Lodge, offering holistic treatments amidst pristine nature, perfect for unwinding and reconnecting with your inner self. **Adventure** At [Kinabatangan Jungle Camp](https://www.expedia.co.uk/Kinabatangan-Jungle-Camp-Hotels.0-l553248621532743387-0.Travel-Guide-Filter-Hotels), immerse yourself in nature with thrilling jungle treks and wildlife spotting, perfect for families and adventure seekers alike. Explore the Sandakan Heritage Trail, where you can enjoy outdoor activities while discovering the rich history and culture of the area. **Nightlife** In Sandakan, the Waterfront Promenade offers a relaxed atmosphere with vibrant food stalls and live music. The Sandakan Night Market is perfect for sampling local delicacies, while bars like The Pavilion provide a lively spot for drinks and socialising, showcasing the town's charming nightlife. ### Booking tips and Expedia advantages for Sandakan To save money on your trip to Sandakan, consider visiting during the cheaper months of February or November to December, avoiding the pricier April and July to August. For transport, walking is a great option, and you can also use local buses. Enjoy free attractions like Sandakan Memorial Park. Book your hotel about a month in advance, preferably for a Saturday stay, as it is the cheapest day. Use Expedia to find last-minute deals and consider package bookings for additional savings on flights and activities. - **The most and least expensive months on average to stay in a hotel:** The cheapest months to stay in Sandakan are February and November to December, where the prices are slightly lower. This is in comparison to April and July to August, where prices are slightly higher. - **The best time to book a hotel:** Book your hotel in Sandakan about 1 month out to secure some of the cheapest prices. If you're the spontaneous type, Expedia's last minute deals and discounts are indicated via the green label below the price. - **The most and least expensive days on average to stay in a hotel:** The least expensive day to stay in Sandakan is Saturday. The most expensive day to stay in Sandakan is Monday. - **Find cheap hotels on Expedia:** Expedia’s search tool enables you to specify your budget, chosen location, and additional preferences. You can arrange your search results to display prices from lowest to highest, ensuring you view the most affordable hotels first. Additionally, you have the option to refine your search by hotel type; for instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly hotels available for booking. - **Consider bundling your trip:** You can potentially save some money by combining your hotel booking in Sandakan with your flights and activities through an Expedia package. ### Find the best attractions in Sandakan Sandakan offers a delightful escape for outdoor enthusiasts and families, featuring stunning landmarks, nature reserves, and beautiful islands. Visitors can immerse themselves in local culture and breathtaking scenery while exploring various attractions around the area. Whether you're seeking adventure or relaxation, Sandakan caters to every traveler's desire for a memorable vacation experience. - **[Rainforest Discovery Centre: ](https://www.expedia.co.uk/Rainforest-Discovery-Centre-Hotels.0-l6182362-0.Travel-Guide-Filter-Hotels)** Immerse yourself in the lush biodiversity of the Rainforest Discovery Centre, a serene reserve that offers an educational experience about local flora and fauna. Enjoy guided walks and canopy tours, where friendly vibes and knowledgeable staff enhance your understanding of this tropical ecosystem. - **Gomantong Caves:** Experience adventure at Gomantong Caves, a fascinating cave system renowned for its limestone formations and thriving wildlife. Explore the outdoor trails and marvel at the unique ecosystems, making it a thrilling spot for nature enthusiasts and adventurers alike. - **Pulau Selingan:** Relax on the pristine shores of Pulau Selingan, an idyllic island perfect for beach lovers. Enjoy sunbathing, snorkelling, and the chance to witness sea turtles nesting, all while soaking in the tranquil outdoor atmosphere. ### Best time to go to Sandakan The best time to visit Sandakan can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Sandakan falls in May, when visitor numbers are slightly low and weather is mostly cloudy with frequent rain. The coolest average temperature in Sandakan falls in February, visitor numbers are average and weather is mostly cloudy with moderate rain. | **![calendar](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/calendar.png)Calendar Month** | **![temperature](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__hot.png)Temperature** | **![rain](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__rain.png)Precipitation** | **![mostly](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/weather__day_mostly_cloudy.png)Cloudiness** | **![occupation](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/peoplebex.png)Occupancy** | **![price](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/currency_dollar.png)Pricing** | | ---------------------------------------------------------------------------------------------------------------- | -------------------------------------------------------------------------------------------------------------------- | ---------------------------------------------------------------------------------------------------------------- | ---------------------------------------------------------------------------------------------------------------------------- | -------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------- | | January | 79.0°F (26.1°C) | Frequent Rain | Mostly Cloudy | Average | Moderately Low | | February | 78.8°F (26.0°C) | Moderate Rain | Mostly Cloudy | Average | | | March | 79.7°F (26.5°C) | Moderate Rain | Mostly Cloudy | Average | Average | | April | 80.8°F (27.1°C) | Moderate Rain | Mostly Sunny | Slightly High | Moderately High | | May | 81.7°F (27.6°C) | Frequent Rain | Mostly Cloudy | Slightly Low | Average | | June | 81.1°F (27.3°C) | Moderate Rain | Mostly Cloudy | Average | Average | | July | 80.6°F (27.0°C) | Frequent Rain | Mostly Cloudy | Slightly High | Moderately High | | August | 80.8°F (27.1°C) | Frequent Rain | Mostly Sunny | Average | Average | | September | 80.6°F (27.0°C) | Frequent Rain | Mostly Cloudy | Slightly High | Moderately High | | October | 80.4°F (26.9°C) | Frequent Rain | Mostly Cloudy | Slightly Low | Average | | November | 80.2°F (26.8°C) | Frequent Rain | Mostly Cloudy | Slightly Low | Average | | December | 79.9°F (26.6°C) | Frequent Rain | Mostly Cloudy | Average | Moderately Low | ### The nearest major airports for your trip to Sandakan Visiting Sandakan, Sabah, Malaysia, is convenient with two major airports. Sandakan Airport ([SDK](https://www.expedia.co.uk/Sandakan-Airport-Hotels.0-aSDK-0.Travel-Guide-Filter-Hotels)) is located 3.7km from the city centre. Nearby, you can find accommodation options such as the 4-star [Sabah Hotel Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information), situated 3.1km away, and the 3.5-star [Livingston Hotel](https://www.expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information) and [The Mark's Lodge](https://www.expedia.co.uk/Sandakan-Hotels-The-Marks-Lodge.h10039460.Hotel-Information), both 1.9km from SDK, offering on-request airport shuttle services. Alternatively, Lahad Datu Airport (LDU) is 36.0km from Sandakan, with nearby hotels like the 3-star [Maya Hotel](https://www.expedia.co.uk/Lahad-Datu-Hotels-Maya-Hotel.h44668343.Hotel-Information), [Tabin Wildlife Resort](https://www.expedia.co.uk/Lahad-Datu-Hotels-Tabin-Wildlife-Resort.h6928953.Hotel-Information), and Executive Hotel, all within 1.6km from LDU, providing easy access to the airport. Public transport options are available for seamless travel between these airports and hotels. ## Frequently asked questions ### What is the best area to stay in Sandakan? > The city centre is compact and easy to navigate on foot. It's where you'll find the central market, many local eateries, and the main jetties for boat trips to nearby islands and wildlife sanctuaries. The waterfront promenade is a pleasant place for a stroll, with views across Sandakan Bay. > > > Couples often appreciate the central location for its easy access to dining options and the convenience of arranging tours. You'll find a range of hotels here, from modern high-rises to more established properties, many offering views of the bay. > > > For families, staying in the city centre is practical due to the proximity of amenities and the ease of getting around. ### What are the best hotels in Sandakan that travellers recommend? > The 4-star Sabah [Hotel Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Sandakan.h1717285.Hotel-Information), with an 8.6 rating, is praised for its excellent and clean rooms, as well as its friendly and attentive staff. Guests also enjoy the fabulous, big outdoor pool with sun loungers, and it is located just 0.8 km from the Sandakan Heritage Trail. > > > Another highly recommended option is the 3-star Sepilok Nature Resort, which boasts an outstanding 9.4 rating. This resort offers comfortable and spacious air-conditioned rooms, a terrace, and free self-parking. It is ideally situated near the Borneo Sun Bear Conservation Centre (0.4 km) and the Sepilok Orangutan Rehabilitation Centre (0.4 km). ### What are the best family hotels in Sandakan? > The 4-star Sabah Hotel Sandakan, with an 8.6 rating, is a great choice for families. It offers amenities such as a children's pool, connecting rooms, and free cribs, making it very convenient. Guests frequently praise the excellent, clean rooms, the friendly, attentive staff, and the fabulous, big pool. It is also conveniently located near the Sandakan Heritage Trail, just 0.8 km away, and the Sandakan Harbour Mall, 1.1 km away. > > > Another good option is the Sepilok Jungle Resort, rated 7.6\. This resort provides a children's pool, outdoor pool, and free rollaway extra beds, along with free WiFi and free self-parking. Its location is a highlight, being very close to the Borneo Sun Bear Conservation Centre (0.4 km) and the Sepilok Orangutan Rehabilitation Centre (0.3 km). > > > The 3-star Sepilok Forest Edge Resort, with a high rating of 8.8, also caters well to families. It features a pool, free cribs, and kitchens in its accommodations, some of which also include a balcony or patio with resort views. Like Sepilok Jungle Resort, it is conveniently located near the Borneo Sun Bear Conservation Centre (0.4 km) and the Sepilok Orangutan Rehabilitation Centre (0.3 km). Find more [child-friendly accommodations in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Family-Friendly-Hotel.0-0-d3111-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) ### Are there any all-inclusive hotels in Sandakan? > This 3-star hotel, with a rating of 7.4, offers an all-inclusive stay, ensuring a straightforward experience for guests. It provides free WiFi and complimentary toiletries, adding to the comfort of your stay. Guests will also appreciate the convenience of free parking nearby. ### What are the best spa hotels in Sandakan? > The 4-star Sabah Hotel Sandakan, with an impressive 8.6 rating, offers an extensive spa experience with onsite facilities, massage services, and a steam room. Guests consistently praise the excellent, clean rooms, the friendly, attentive staff, and the fabulous, big outdoor pool. It also provides free self-parking and complimentary WiFi, along with free toiletries and cribs. > > > Another option is the 3-star The Pavilion Hotel, rated 7.2\. This hotel also features an onsite spa with massage and reflexology services. Guests benefit from free self-parking, complimentary WiFi, and free toiletries. See all [spa hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Spa-Hotels.0-0-d3111-tSpaHotels.Travel-Guide-Filter-Hotels) ### What hotels in Sandakan offer free breakfast? > The 3-star Sepilok B&B, with a review rating of 8.6, provides a free local breakfast daily for its guests. It is conveniently located just 1.4 km from the Borneo Sun Bear Conservation Centre and 1.3 km from the Sepilok Orangutan Rehabilitation Centre. Guests frequently highlight the brilliant staff. > > > Another excellent option is the Paganakan Dii Tropical Retreat, which has an 8.6 rating. This retreat offers free breakfast daily, along with free wired internet in public areas and complimentary self-parking. Guests often praise its excellent food and the very friendly staff. Find more [hotels with breakfast in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-Breakfast.0-0-d3111-thotelwithbreakfast.Travel-Guide-Filter-Hotels) ### What are the best budget hotels in Sandakan? > The 3-star Sepilok B&B, with an 8.6 rating, offers excellent value. It provides complimentary WiFi, free breakfast, and free toiletries. Guests frequently praise the brilliant staff. It is conveniently located just 1.4 kilometres from the Borneo Sun Bear Conservation Centre and 1.3 kilometres from the Sepilok Orangutan Rehabilitation Centre. > > > Another superb option is the Paganakan Dii Tropical Retreat, also rated 8.6\. This retreat offers free wired internet in public areas, complimentary breakfast, and free self-parking. Guests can enjoy the terrace and balcony areas. The food is frequently described as excellent, and the staff are praised for being very friendly. View all [budget hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Budget-Hotels.0-0-d3111-tBudgetHotels.Travel-Guide-Filter-Hotels) ### What are the most romantic hotels in Sandakan for couples? > The 4-star Sabah Hotel Sandakan, with an excellent 8.6 rating, offers a wonderful retreat with its outdoor pool and sun loungers, great for relaxing together. Guests frequently highlight the excellent and clean rooms, as well as the friendly and attentive staff. Many rooms feature balconies, and the hotel provides free WiFi and complimentary toiletries. It is conveniently located near the Sandakan Heritage Trail, just 0.8 km away, and Agnes Keith House, only 0.5 km distant. > > > Another great option is Paganakan Dii Tropical Retreat, also rated 8.6\. This retreat is praised for its excellent food and incredibly friendly staff. Couples will appreciate the balconies and the complimentary breakfast, making for a pleasant start to each day. Free wired internet in public areas and free self-parking add to the convenience. ### What are the best hotels in Sandakan near Sepilok Orangutan Rehabilitation Centre? > The 3-star Sepilok Nature Resort, with an outstanding 9.4 rating, is very close to the Sepilok Orangutan Rehabilitation Centre, just 0.4 km away. Guests have described the rooms as comfortable and spacious, and the resort offers air conditioning and free self-parking. > > > Another excellent choice is the 3-star Sepilok Forest Edge Resort, rated 8.8\. This resort is also incredibly close to the Sepilok Orangutan Rehabilitation Centre, at only 0.3 km away. It features a pool, free cribs, and free toiletries, and many rooms include a balcony or patio with resort views. > > > Tanini Sepilok (Formerly Nature Lodge Sepilok), with an 8.8 rating, is another good option, located 1.3 km from the Sepilok Orangutan Rehabilitation Centre. Guests praise its great location and comfortable, spacious rooms, with a great shower. The property provides free WiFi, an airport shuttle, and free self-parking. ### Can I cancel my hotel reservation on Expedia? ### How can I save on a Sandakan hotel booking with Expedia? ### How much is the nightly rate at a Sandakan hotel? ## Explore a world of travel with Expedia - Accommodation - Flights - More ways to book - [Hotels near Borneo Sun Bear Conservation Centre ](https://www.expedia.co.uk/Borneo-Sun-Bear-Conservation-Centre-Hotels.0-l553248621526918632-0.Travel-Guide-Filter-Hotels) - [Sandakan District Hotels ](https://www.expedia.co.uk/Destinations-In-Sandakan-District.d553248635975748850.Hotel-Destinations) - [Kampung Dandulit Hotels ](https://www.expedia.co.uk/Kampung-Dandulit-Hotels.d3000746869.Travel-Guide-Hotels) - [Kampung Tabanka Hotels ](https://www.expedia.co.uk/Kampung-Tabanka-Hotels.d3000746905.Travel-Guide-Hotels) - [Hotels near Kinabatangan Jungle Camp ](https://www.expedia.co.uk/Kinabatangan-Jungle-Camp-Hotels.0-l553248621532743387-0.Travel-Guide-Filter-Hotels) - [Kota Kinabatangan Hotels ](https://www.expedia.co.uk/Kota-Kinabatangan-Hotels.d6353343.Travel-Guide-Hotels) - [Hotels near Rainforest Discovery Centre ](https://www.expedia.co.uk/Rainforest-Discovery-Centre-Hotels.0-l6182362-0.Travel-Guide-Filter-Hotels) - [Hotels near Sandakan ](https://www.expedia.co.uk/Sandakan-Airport-Hotels.0-aSDK-0.Travel-Guide-Filter-Hotels) - [Hotels near Sepilok Orangutan Rehabilitation Centre ](https://www.expedia.co.uk/Sepilok-Orangutan-Rehabilitation-Centre-Hotels.0-l6182353-0.Travel-Guide-Filter-Hotels) - [Sukau Hotels ](https://www.expedia.co.uk/Sukau-Hotels.d3000003580.Travel-Guide-Hotels) - [Flights to Sandakan ](https://www.expedia.co.uk/Cheap-Flights-To-Sandakan.d6031783.Travel-Guide-Flights) - [Flights from Sandakan ](https://www.expedia.co.uk/lp/airports/sdk/flights-from-sandakan-airport) - [Emirates London (STN) to Sandakan (SDK) flights ](https://www.expedia.co.uk/lp/flight-routes/emirates-from-stansted-to-sandakan/ek/stn/sdk) - [Etihad Airways Amsterdam (AMS) to Sandakan (SDK) flights ](https://www.expedia.co.uk/lp/flight-routes/etihad-airways-from-schiphol-to-sandakan/ey/ams/sdk) - [Malaysia Airlines London (LHR) to Sandakan (SDK) flights ](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-heathrow-to-sandakan/mh/lhr/sdk) - [Malaysia Airlines Kuala Lumpur (KUL) to Sandakan (SDK) flights ](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-kuala-lumpur-intl-to-sandakan/mh/kul/sdk) - [Qatar Airways Edinburgh (EDI) to Sandakan (SDK) flights ](https://www.expedia.co.uk/lp/flight-routes/qatar-airways-from-edinburgh-to-sandakan/qr/edi/sdk) - [Flights from Xingyi (ACX) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/acx/sdk/xingyi-to-sandakan) - [Flights from Adelaide (ADL) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/adl/sdk/adelaide-to-sandakan) - [Flights from Auckland (AKL) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/akl/sdk/auckland-to-sandakan) - [Flights from Beloreck (BCX) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/bcx/sdk/beloreck-to-sandakan) - [Flights from Banjarmasin (BDJ) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/bdj/sdk/banjarmasin-to-sandakan) - [Flights from Birmingham (BHX) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/bhx/sdk/birmingham-to-sandakan) - [Flights from Kota Kinabalu (BKI) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/bki/sdk/kota-kinabalu-to-sandakan) - [Flights from Bangkok (BKK) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/bkk/sdk/bangkok-to-sandakan) - [Flights from Brisbane (BNE) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/bne/sdk/brisbane-to-sandakan) - [Flights from Brussels (BRU) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/bru/sdk/brussels-to-sandakan) - [Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/bwn/sdk/bandar-seri-begawan-to-sandakan) - [Flights from Cebu (CEB) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/ceb/sdk/cebu-to-sandakan) - [Flights from Jakarta (CGK) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/cgk/sdk/jakarta-to-sandakan) - [Flights from Christchurch (CHC) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/chc/sdk/christchurch-to-sandakan) - [Flights from Charlotte (CLT) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/clt/sdk/charlotte-to-sandakan) - [Flights from Da Nang (DAD) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/dad/sdk/da-nang-to-sandakan) - [Flights from Denpasar (DPS) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/dps/sdk/denpasar-to-sandakan) - [Flights from Dubai (DXB) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/dxb/sdk/dubai-to-sandakan) - [Flights from Karlsruhe Baden-Baden (FKB) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/fkb/sdk/karlsruhe-baden-baden-to-sandakan) - [Flights from Ghimbi (GHD) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/ghd/sdk/ghimbi-to-sandakan) - [Flights from Glasgow (GLA) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/gla/sdk/glasgow-to-sandakan) - [Flights from Grosseto (GRS) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/grs/sdk/grosseto-to-sandakan) - [Flights from Hanoi (HAN) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/han/sdk/hanoi-to-sandakan) - [Flights from Hefei (HFE) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/hfe/sdk/hefei-to-sandakan) - [Flights from Hua Hin (HHQ) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/hhq/sdk/hua-hin-to-sandakan) - [Flights from Hong Kong (HKG) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/hkg/sdk/hong-kong-to-sandakan) - [Flights from Khatanga (HTG) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/htg/sdk/khatanga-to-sandakan) - [Flights from Ibiza (IBZ) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/ibz/sdk/ibiza-to-sandakan) - [Flights from New York (JFK) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/jfk/sdk/new-york-to-sandakan) - [Flights from Johor Bahru (JHB) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/jhb/sdk/johor-bahru-to-sandakan) - [Flights from Kota Bharu (KBR) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/kbr/sdk/kota-bharu-to-sandakan) - [Flights from Kaben (KBT) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/kbt/sdk/kaben-to-sandakan) - [Flights from Kuching (KCH) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/kch/sdk/kuching-to-sandakan) - [Flights from Keningau (KGU) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/kgu/sdk/keningau-to-sandakan) - [Flights from Medan (KNO) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/kno/sdk/medan-to-sandakan) - [Flights from Katherine (KTR) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/ktr/sdk/katherine-to-sandakan) - [Flights from Kudat (KUD) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/kud/sdk/kudat-to-sandakan) - [Flights from Kuala Lumpur (KUL) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/kul/sdk/kuala-lumpur-to-sandakan) - [Flights from Labuan Bajo (LBJ) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/lbj/sdk/labuan-bajo-to-sandakan) - [Flights from Lahad Datu (LDU) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/ldu/sdk/lahad-datu-to-sandakan) - [Flights from Langkawi (LGK) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/lgk/sdk/langkawi-to-sandakan) - [Flights from Logan (LGU) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/lgu/sdk/logan-to-sandakan) - [Flights from Lahore (LHE) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/lhe/sdk/lahore-to-sandakan) - [Flights from London (LHR) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/lhr/sdk/london-to-sandakan) - [Flights from Lake Minchumina (LMA) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/lma/sdk/lake-minchumina-to-sandakan) - [Flights from Lorient (LRT) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/lrt/sdk/lorient-to-sandakan) - [Flights from Manchester (MAN) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/man/sdk/manchester-to-sandakan) - [Flights from Melbourne (MEL) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/mel/sdk/melbourne-to-sandakan) - [Flights from Milwaukee (MKE) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/mke/sdk/milwaukee-to-sandakan) - [Flights from Malacca Intl. Airport (MKZ) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/mkz/sdk/malacca-intl-airport-to-sandakan) - [Flights from Manila (MNL) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/mnl/sdk/manila-to-sandakan) - [Flights from Miri (MYY) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/myy/sdk/miri-to-sandakan) - [Flights from Mulu (MZV) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/mzv/sdk/mulu-to-sandakan) - [Flights from Natal (NAT) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/nat/sdk/natal-to-sandakan) - [Flights from Newcastle (NCL) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/ncl/sdk/newcastle-to-sandakan) - [Flights from Norrkoping (NRK) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/nrk/sdk/norrkoping-to-sandakan) - [Flights from Oenpelli (OPI) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/opi/sdk/oenpelli-to-sandakan) - [Flights from Port Lions (ORI) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/ori/sdk/port-lions-to-sandakan) - [Flights from Seattle Paine Field Intl. Airport (PAE) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/pae/sdk/seattle-paine-field-intl-airport-to-sandakan) - [Flights from Pattani (PAN) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/pan/sdk/pattani-to-sandakan) - [Flights from Penang (PEN) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/pen/sdk/penang-to-sandakan) - [Flights from Perth (PER) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/per/sdk/perth-to-sandakan) - [Flights from Pangkor (PKG) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/pkg/sdk/pangkor-to-sandakan) - [Flights from Palangkaraya (PKY) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/pky/sdk/palangkaraya-to-sandakan) - [Flights from Phnom Penh (PNH) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/pnh/sdk/phnom-penh-to-sandakan) - [Flights from Shanghai (PVG) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/pvg/sdk/shanghai-to-sandakan) - [Flights from Sabah (SBV) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/sbv/sdk/sabah-to-sandakan) - [Flights from Sibu (SBW) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/sbw/sdk/sibu-to-sandakan) - [Flights from Surgut (SGC) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/sgc/sdk/surgut-to-sandakan) - [Flights from Singapore (SIN) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/sin/sdk/singapore-to-sandakan) - [Flights from Sabana de Torres (SNT) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/snt/sdk/sabana-de-torres-to-sandakan) - [Flights from Shantou (SWA) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/swa/sdk/shantou-to-sandakan) - [Flights from Sydney (SYD) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/syd/sdk/sydney-to-sandakan) - [Flights from Subang (SZB) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/szb/sdk/subang-to-sandakan) - [Flights from Tioman Island (TOD) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/tod/sdk/tioman-island-to-sandakan) - [Flights from Torreón (TRC) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/trc/sdk/torreon-to-sandakan) - [Flights from Treviso (TSF) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/tsf/sdk/treviso-to-sandakan) - [Flights from Tan Tan (TTA) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/tta/sdk/tan-tan-to-sandakan) - [Flights from Tawau (TWU) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/twu/sdk/tawau-to-sandakan) - [Flights from Dong Hoi (VDH) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/vdh/sdk/dong-hoi-to-sandakan) - [Flights from Yogyakarta (YIA) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/yia/sdk/yogyakarta-to-sandakan) - [Flights from Lake Harbor (YLC) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/ylc/sdk/lake-harbor-to-sandakan) - [Flights from Zamboanga (ZAM) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/zam/sdk/zamboanga-to-sandakan) - [Book Hotels in Sandakan on Expedia.com.my ](https://www.expedia.com.my/Sandakan-Hotels.d3111.Travel-Guide-Hotels) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app