Title: The Best 3 Star Hotels in Sandakan from $14 | Expedia.com [Sandakan Travel Guide](https://expedia.com/Sandakan.dx3111)[Hotels in Sandakan](https://expedia.com/Sandakan-Hotels.d3111.Travel-Guide-Hotels)[Vacation Rentals in Sandakan](https://expedia.com/Sandakan-Vacation-Rentals.d3111.Travel-Guide-VacationRentals)[Flights to Sandakan](https://expedia.com/Cheap-Flights-To-Sandakan.d3111.Travel-Guide-Flights)[Things to do in Sandakan](https://expedia.com/Things-To-Do-In-Sandakan.d3111.Travel-Guide-Activities)[Car Rentals in Sandakan](https://expedia.com/Car-Rentals-In-Sandakan.d3111.Car-Rental-Guide)[Sandakan Vacation Packages](https://expedia.com/Sandakan.d3111.Destination-Travel-Guides) ![Sandakan showing a city, a park 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) ## Check availability on Sandakan 3 Star Hotels Tonight [Mar 6 - Mar 7](https://www.expedia.com/Hotel-Search?regionId=3111&startDate=2026-03-06&endDate=2026-03-07&adults=2&star=30&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Mar 7 - Mar 8](https://www.expedia.com/Hotel-Search?regionId=3111&startDate=2026-03-07&endDate=2026-03-08&adults=2&star=30&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Mar 6 - Mar 8](https://www.expedia.com/Hotel-Search?regionId=3111&startDate=2026-03-06&endDate=2026-03-08&adults=2&star=30&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Mar 13 - Mar 15](https://www.expedia.com/Hotel-Search?regionId=3111&startDate=2026-03-13&endDate=2026-03-15&adults=2&star=30&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Sandakan 3-star hotels ![Lobby](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/0633c126.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) ![Outdoor pool](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/84f98ca2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Livingston Hotel [](https://www.expedia.com/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information) Sandakan 7.8/10 Good (160 reviews) "Good place to stay" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Fatin [](https://www.expedia.com/Sandakan-Hotels-Livingston-Hotel.h23033193.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) ![Exterior](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/1256fcd2.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) ![Exterior](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/d275e7e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Elopura Hotel [](https://www.expedia.com/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) Sandakan 7.8/10 Good (59 reviews) "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 $55 nightly $63 total Apr 5 - Apr 6 Total with taxes and fees [](https://www.expedia.com/Sandakan-Hotels-The-Elopura-Hotel.h2787953.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) ![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) ![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) ![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.com/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.Hotel-Information) Sandakan 7.6/10 Good (17 reviews) "Cleanliness, spacious room" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Aleksandra [](https://www.expedia.com/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.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) ![Lobby](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/61e25ae6.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) ![Reception hall](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/8eec2342.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sanbay Hotel [](https://www.expedia.com/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) Sandakan 7.8/10 Good (36 reviews) "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 $25 nightly $29 total Mar 7 - Mar 8 Total with taxes and fees [](https://www.expedia.com/Sandakan-Hotels-Sanbay-Hotel.h8381410.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](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/c055eecf.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) ![Restaurant](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/071a0f92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Pavilion Hotel [](https://www.expedia.com/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.Hotel-Information) Sandakan 7.2/10 Good (77 reviews) "Love t room. Comfortable & clean" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Felicia $34 nightly $40 total Apr 4 - Apr 5 Total with taxes and fees [](https://www.expedia.com/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.Hotel-Information) ![Staircase](https://images.trvl-media.com/lodging/13000000/12490000/12482100/12482100/848a593e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/13000000/12490000/12482100/12482100/9de19fca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/13000000/12490000/12482100/12482100/72847423.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/13000000/12490000/12482100/12482100/dacd1e3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Borneo Natural Sukau Bilit Resort [](https://www.expedia.com/Kota-Kinabatangan-Hotels-Borneo-Natural-Sukau-Bilit-Resort.h12482100.Hotel-Information) Kota Kinabatangan 8.8/10 Excellent (16 reviews) "The resort and facilities are basic compared to a city hotel, but it's really fantastic when you consider where it is. We really enjoyed our stay!" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Michael $305 nightly $330 total Mar 16 - Mar 17 Total with taxes and fees [](https://www.expedia.com/Kota-Kinabatangan-Hotels-Borneo-Natural-Sukau-Bilit-Resort.h12482100.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/24000000/23070000/23065200/23065167/7e1a0b83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; local and international cuisine ](https://images.trvl-media.com/lodging/24000000/23070000/23065200/23065167/025175cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/24000000/23070000/23065200/23065167/e4168514.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room | Terrace/patio](https://images.trvl-media.com/lodging/24000000/23070000/23065200/23065167/504e595b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Last Frontier Boutique Resort [](https://www.expedia.com/Kota-Kinabatangan-Hotels-The-Last-Frontier-Boutique-Resort.h23065167.Hotel-Information) Kota Kinabatangan 10/10 Exceptional (6 reviews) "Love this place, emagine bukisinf a resort on top of" ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Dorthe [](https://www.expedia.com/Kota-Kinabatangan-Hotels-The-Last-Frontier-Boutique-Resort.h23065167.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/6000000/5140000/5133700/5133619/4d9737f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5140000/5133700/5133619/4029613f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room | Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/6000000/5140000/5133700/5133619/cbbee610.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/6000000/5140000/5133700/5133619/c6477de7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super OYO 90602 Hotel Hsiang Garden [](https://www.expedia.com/Sandakan-Hotels-Hotel-Hsiang-Garden.h5133619.Hotel-Information) Sandakan 6.2/10 (23 reviews) "Night time no hot water, air cond not cool.....toilet not clean... " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveler [](https://www.expedia.com/Sandakan-Hotels-Hotel-Hsiang-Garden.h5133619.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/109000000/108490000/108483400/108483397/381ee3a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room, Sea View | Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/109000000/108490000/108483400/108483397/3243831b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Twin Room | Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/109000000/108490000/108483400/108483397/1bf50177.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room, 2 Double Beds | Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/109000000/108490000/108483400/108483397/112f133c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Hotel Ramai [](https://www.expedia.com/Sandakan-Hotels-Capital-O-91043-Hotel-Ramai.h108483397.Hotel-Information) Sandakan $11 nightly $14 total Mar 12 - Mar 13 Total with taxes and fees [](https://www.expedia.com/Sandakan-Hotels-Capital-O-91043-Hotel-Ramai.h108483397.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/22000000/21370000/21364500/21364410/ad8a8b0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/22000000/21370000/21364500/21364410/93931165.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/22000000/21370000/21364500/21364410/ee3e6fc9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/22000000/21370000/21364500/21364410/52335718.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Homestay Signature Suite [](https://www.expedia.com/Sandakan-Hotels-Homestay-Signature-Suite.h21364410.Hotel-Information) Sandakan 7.6/10 Good (4 reviews) "It is a over 1000 sq ft apartment. Hence, very comfortable in term of space. Also very near to neighborhood stores center." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) chan [](https://www.expedia.com/Sandakan-Hotels-Homestay-Signature-Suite.h21364410.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/9000000/8350000/8349500/8349431/db814ac6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/9000000/8350000/8349500/8349431/56a049d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/9000000/8350000/8349500/8349431/f3b80f1b_edited_9147.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, blackout drapes, bed sheets](https://images.trvl-media.com/lodging/9000000/8350000/8349500/8349431/39fdf04e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan) [](https://www.expedia.com/Kota-Kinabatangan-Hotels-Nature-Lodge-Kinabatangan.h8349431.Hotel-Information) Kota Kinabatangan 7.2/10 Good (9 reviews) "Dejligt ophold, fantastisk team. Gode river cruises. Dejlig mad, der blev taget hensyn til særlige kost. Alt er med i prisen også 3 flod sejlture og 2 jungle walk. God service. Flinke, hjælpsomme og opmærksomme personale. Lidt svært at finde, Send besked på WhatsApp telefonnummer via Hotels er ikke korrekt fandt det rigtige på Google Maps. +60 13-863 6263 Fik videoguide og båden ankom straks efter vi ankom til bådebroen." ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Helle Sylvest [](https://www.expedia.com/Kota-Kinabatangan-Hotels-Nature-Lodge-Kinabatangan.h8349431.Hotel-Information) ![Glamping (Pool Villa) | Outdoor pool](https://images.trvl-media.com/lodging/11000000/10040000/10039700/10039659/9c76896b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![D-Chalet-Rainshower (Double Bed) | Balcony](https://images.trvl-media.com/lodging/11000000/10040000/10039700/10039659/5cf28714.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Chalet, 1 Double Bed | In-room safe](https://images.trvl-media.com/lodging/11000000/10040000/10039700/10039659/f15f450d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Glamping (Pool Villa) | Living room](https://images.trvl-media.com/lodging/11000000/10040000/10039700/10039659/22c926e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sepilok Forest Edge Resort [](https://www.expedia.com/Sandakan-Hotels-Sepilok-Forest-Edge-Resort.h10039659.Hotel-Information) Sandakan 8.8/10 Excellent (117 reviews) "Very close to the Orangutang sanctuary so perfect for what we wanted breakfast was very nice as well." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Steve [](https://www.expedia.com/Sandakan-Hotels-Sepilok-Forest-Edge-Resort.h10039659.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) ![Reception](https://images.trvl-media.com/lodging/11000000/10060000/10052800/10052774/8c97e1a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive King | 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) ![Deluxe King | 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) ### My Dream Hotel [](https://www.expedia.com/Sandakan-Hotels-My-Dream-Hotel.h10052774.Hotel-Information) Sandakan 7.2/10 Good (40 reviews) "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 $34 nightly $39 total Mar 7 - Mar 8 Total with taxes and fees [](https://www.expedia.com/Sandakan-Hotels-My-Dream-Hotel.h10052774.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) ![Exterior](https://images.trvl-media.com/lodging/9000000/8370000/8362700/8362616/c9fdddf7.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.com/Sandakan-Hotels-Hotel-City-Star.h8362616.Hotel-Information) Sandakan 6.0/10 (14 reviews) "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 [](https://www.expedia.com/Sandakan-Hotels-Hotel-City-Star.h8362616.Hotel-Information) ![2 restaurants, breakfast, lunch, dinner served; Malaysian cuisine](https://images.trvl-media.com/lodging/2000000/1720000/1717300/1717285/76c2a9c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Studio Suite | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/2000000/1720000/1717300/1717285/25370161.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/2000000/1720000/1717300/1717285/313c20f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/2000000/1720000/1717300/1717285/eec8ece8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Sandakan [](https://www.expedia.com/Sandakan-Hotels-Hotel-Sandakan.h1717285.Hotel-Information) Sandakan 7.6/10 Good (88 reviews) "Friendly staff, nice room with a comfy bed, and excellent breakfast buffet." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dina [](https://www.expedia.com/Sandakan-Hotels-Hotel-Sandakan.h1717285.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/11000000/10040000/10039500/10039460/fcf0bea7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/11000000/10040000/10039500/10039460/00f5643e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/11000000/10040000/10039500/10039460/607350fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/11000000/10040000/10039500/10039460/d02c21f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Mark's Lodge [](https://www.expedia.com/Sandakan-Hotels-The-Marks-Lodge.h10039460.Hotel-Information) Sandakan 7.0/10 Good (22 reviews) "No lift" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Penny [](https://www.expedia.com/Sandakan-Hotels-The-Marks-Lodge.h10039460.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/122000000/121720000/121716100/121716072/0c4ccb0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/122000000/121720000/121716100/121716072/2868f72c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, Ocean View, Beachside | Terrace/patio](https://images.trvl-media.com/lodging/122000000/121720000/121716100/121716072/33bf9a37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, Ocean View, Beachside | Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/122000000/121720000/121716100/121716072/a8ef8ff4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lankayan Island Dive Resort [](https://www.expedia.com/Sandakan-Hotels-Lankayan-Island-Dive-Resort.h121716072.Hotel-Information) Sandakan [](https://www.expedia.com/Sandakan-Hotels-Lankayan-Island-Dive-Resort.h121716072.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/12000000/11980000/11973800/11973781/3114c968.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### OYO 1030 Nak Hotel [](https://www.expedia.com/Sandakan-Hotels-OYO-1030-Nak-Hotel.h11973781.Hotel-Information) Sandakan 7.4/10 Good (28 reviews) "Used as transit hotel before going to the jungle. Clean, friendly staff. Rooftop bar is a hidden gem!" ![Saudi Arabia](https://a.travel-assets.com/egds/marks/flags/sa.svg) Louise [](https://www.expedia.com/Sandakan-Hotels-OYO-1030-Nak-Hotel.h11973781.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/22000000/21370000/21364400/21364376/68285a5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/22000000/21370000/21364400/21364376/b1f00da4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 3 Bedrooms | Living area | 50-inch Smart TV with digital channels, TV](https://images.trvl-media.com/lodging/22000000/21370000/21364400/21364376/de06d391.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor dining](https://images.trvl-media.com/lodging/22000000/21370000/21364400/21364376/17176dbc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mickey Mouse Signature Suite [](https://www.expedia.com/Sandakan-Hotels-Mickey-Mouse-Signature-Suite.h21364376.Hotel-Information) Sandakan 9.0/10 Wonderful (2 reviews) [](https://www.expedia.com/Sandakan-Hotels-Mickey-Mouse-Signature-Suite.h21364376.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/14000000/13350000/13342900/13342815/9a561b85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Double or Twin Room, Natural View | Premium bedding, desk](https://images.trvl-media.com/lodging/14000000/13350000/13342900/13342815/525b31e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/14000000/13350000/13342900/13342815/2178d921.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/14000000/13350000/13342900/13342815/ed362fb7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Singgahmata Holidays Camp [](https://www.expedia.com/Kota-Kinabatangan-Hotels-Singgahmata-Holidays-Camp.h13342815.Hotel-Information) Kota Kinabatangan 8.6/10 Excellent (4 reviews) "buon camp nella giugla.. spartano ma il cibo casareccio e il personale stupendo fanno dimenticare la camera certo non eccezionale. Inoltre le piccole barche sono più idonee per avvicinarsi agli animali, e il nostro "capitano" aveva occhi di falco e ci ha consetito di vedere tantissimi animali." ![Italy](https://a.travel-assets.com/egds/marks/flags/it.svg) Lorenzo [](https://www.expedia.com/Kota-Kinabatangan-Hotels-Singgahmata-Holidays-Camp.h13342815.Hotel-Information) ![](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.com/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F3Star-Sandakan-Hotels.s30-0-d3111.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F3Star-Sandakan-Hotels.s30-0-d3111.Travel-Guide-Filter-Hotels) ## Explore similar 4-star hotels Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Sandakan. ![Sabah Hotel Sandakan](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/9ab237e0_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Sabah Hotel Sandakan Km 1 Jalan Utara Sandakan Sabah $88 nightly $98 total Mar 18 - Mar 19 Total with taxes and fees 8.6/10 Excellent! (371 reviews) [](https://expedia.com/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![Ormond Sandakan](https://images.trvl-media.com/lodging/122000000/121980000/121972500/121972415/2d81433a_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Ormond Sandakan Harbour Mall Sandakan Sandakan Sabah $87 nightly $97 total Apr 2 - Apr 3 Total with taxes and fees [](https://expedia.com/Sandakan-Hotels-Ormond-Sandakan.h121972415.Hotel-Information) ![Borneo Nature Lodge 2](https://images.trvl-media.com/lodging/123000000/122930000/122929400/122929343/f3b24ab8_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Borneo Nature Lodge 2 Borneo Nature Lodge 2 Kota Kinabatangan Sabah $338 nightly $368 total Mar 23 - Mar 24 Total with taxes and fees [](https://expedia.com/Kota-Kinabatangan-Hotels-Borneo-Nature-Lodge-2.h122929343.Hotel-Information) Still don't see what you're looking for? [See all properties in Sandakan.](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=3%2F7%2F2026&endDate=3%2F8%2F2026®ionId=3111&star=30) You can also use these popular filters to refine your search. [Pool](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=3%2F7%2F2026&endDate=3%2F8%2F2026®ionId=3111&star=30&star=30&amenities=POOL)[Spa](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=3%2F7%2F2026&endDate=3%2F8%2F2026®ionId=3111&star=30&star=30&amenities=SPA_ON_SITE)[Hot tub](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=3%2F7%2F2026&endDate=3%2F8%2F2026®ionId=3111&star=30&star=30&amenities=HOT_TUB)[Breakfast included](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=3%2F7%2F2026&endDate=3%2F8%2F2026®ionId=3111&star=30&star=30&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=3%2F7%2F2026&endDate=3%2F8%2F2026®ionId=3111&star=30&star=30&amenities=WATER_PARK) 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. ## 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.com/Hotel-Search?startDate=2026-03-20&endDate=2026-03-21&adults=2®ionId=3111) ![Sandakan showing a city, a park 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 ![The Elopura Hotel](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/d49bc6f3_y.jpg) ### The Elopura Hotel 6/10 Okay "Rooms are clean. It is dated and things are not 100%. For one night it was a good fit for us. " [](https://expedia.com/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) ![Gloria Swiss Hotel & Apartment Sandakan](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/637fed40_y.jpg) ### Gloria Swiss Hotel & Apartment Sandakan 8/10 Good "Cleanliness, spacious room" [](https://expedia.com/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.Hotel-Information) ![Sanbay Hotel](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/17289da2_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.com/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) ![The Pavilion Hotel](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/32508232_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.com/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.Hotel-Information) ![Sepilok Forest Edge Resort](https://images.trvl-media.com/lodging/11000000/10040000/10039700/10039659/9c76896b_y.jpg) ### Sepilok Forest Edge Resort 10/10 Excellent "We have never been to an area like this before and came because of the wildlife and culture. Sepilok Forest Edge Resort provided both. We were so impressed with the friendliness of the staff, the way Sepilok invites you into their culture and the way the lodge was built with the environment in mind. " [](https://expedia.com/Sandakan-Hotels-Sepilok-Forest-Edge-Resort.h10039659.Hotel-Information) ## Find out more about Sandakan ## Three Star Hotel Guide for Sandakan There’s a reason the top 3 star hotels in Sandakan, Sabah are so incredibly popular: They combine comforting amenities and just-for-you service with some of the best rates and discounts the area has to offer. When you book a stay at a three star hotel in Sandakan, you’ll get access to perfect little perks like on-site restaurants and cocktail bars, well-appointed fitness centers, and spacious rooms. Search for a cheap deal on a 3 star upscale hotel in Sandakan for the most elegant experience, or grab a low rate on one of the cheap 3 star hotels in Sandakan near the local attractions, if you want something a touch more unassuming. Whatever your traveling style, make sure to use the search tools at Expedia to track down prices, read more about amenities, and score a few local discounts. From business trips to family getaways, the Sandakan 3 star hotels offer a fantastic home base for any type of vacation. ## Frequently asked questions ### What are the best 3-star hotels in Sandakan? ### How much does it cost to stay in a 3-star hotel in Sandakan? > - Search for the lowest price per night right now from $97 ### What is the difference between a 4-star and 3-star hotel in Sandakan? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [Hotels near Sandakan Harbour Mall ](https://www.expedia.com/Sandakan-Harbour-Mall-Hotels.0-l6177370-0.Travel-Guide-Filter-Hotels) - [Hotels near Agnes Keith House ](https://www.expedia.com/Agnes-Keith-House-Hotels.0-l6182388-0.Travel-Guide-Filter-Hotels) - [Hotels near Puu Jih Shih Temple ](https://www.expedia.com/Puu-Jih-Shih-Temple-Hotels.0-l6329601-0.Travel-Guide-Filter-Hotels) - [Sam Sing Kung ](https://www.expedia.com/Sam-Sing-Kung-Hotels.0-l553248621526918634-0.Travel-Guide-Filter-Hotels) - [Bokara Hotels ](https://www.expedia.com/Bokara-Hotels.d3000746864.Travel-Guide-Hotels) - [Resorts in Bokara ](https://www.expedia.com/Bokara-Resorts.d3000746864-aaResorts.Travel-Guide-Accommodation) - [Hotels near Sandakan ](https://www.expedia.com/Sandakan-Airport-Hotels.0-aSDK-0.Travel-Guide-Filter-Hotels) - [Hotels near Borneo Sun Bear Conservation Centre ](https://www.expedia.com/Borneo-Sun-Bear-Conservation-Centre-Hotels.0-l553248621526918632-0.Travel-Guide-Filter-Hotels) - [Hotels near Sepilok Orangutan Rehabilitation Centre ](https://www.expedia.com/Sepilok-Orangutan-Rehabilitation-Centre-Hotels.0-l6182353-0.Travel-Guide-Filter-Hotels) - [Flights to Bokara ](https://www.expedia.com/Cheap-Flights-To-Bokara.d3000746864.Travel-Guide-Flights) - [Flights from Kota Kinabalu (BKI) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/bki/sdk/kota-kinabalu-to-sandakan) - [Flights from Kuala Lumpur (KUL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/kul/sdk/kuala-lumpur-to-sandakan) - [Flights from Singapore (SIN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/sin/sdk/singapore-to-sandakan) - [Flights from Zamboanga (ZAM) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/zam/sdk/zamboanga-to-sandakan) - [Flights from Sandakan ](https://www.expedia.com/lp/airports/sdk/flights-from-sandakan-airport) - [Flights from Kuching (KCH) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/kch/sdk/kuching-to-sandakan) - [Flights from Jakarta (CGK) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/cgk/sdk/jakarta-to-sandakan) - [Flights from New York (JFK) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/jfk/sdk/new-york-to-sandakan) - [Flights from Manila (MNL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/mnl/sdk/manila-to-sandakan) - [Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/bwn/sdk/bandar-seri-begawan-to-sandakan) - [Flights from Lahad Datu (LDU) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/ldu/sdk/lahad-datu-to-sandakan) - [Flights from Auckland (AKL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/akl/sdk/auckland-to-sandakan) - [Flights from Tokyo (NRT) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/nrt/sdk/tokyo-to-sandakan) - [Flights from Balikpapan (BPN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/bpn/sdk/balikpapan-to-sandakan) - [Flights from Penang (PEN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/pen/sdk/penang-to-sandakan) - [Flights from Johor Bahru (JHB) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/jhb/sdk/johor-bahru-to-sandakan) - [Flights from Bangkok (BKK) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/bkk/sdk/bangkok-to-sandakan) - [Flights from Chicago (ORD) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/ord/sdk/chicago-to-sandakan) - [Flights from Denpasar (DPS) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dps/sdk/denpasar-to-sandakan) - [Flights from San Francisco (SFO) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/sfo/sdk/san-francisco-to-sandakan) - [Flights from Seoul (ICN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/icn/sdk/seoul-to-sandakan) - [Flights from Detroit (DTW) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dtw/sdk/detroit-to-sandakan) - [Flights from Mulu (MZV) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/mzv/sdk/mulu-to-sandakan) - [Flights from Los Angeles (LAX) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/lax/sdk/los-angeles-to-sandakan) - [Flights from Ho Chi Minh City (SGN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/sgn/sdk/ho-chi-minh-city-to-sandakan) - [Flights from Ipoh (IPH) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/iph/sdk/ipoh-to-sandakan) - [Flights from Dallas (DFW) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dfw/sdk/dallas-to-sandakan) - [Flights from Colombo (CMB) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/cmb/sdk/colombo-to-sandakan) - [Flights from Phnom Penh (PNH) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/pnh/sdk/phnom-penh-to-sandakan) - [Flights from Miri (MYY) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/myy/sdk/miri-to-sandakan) - [Flights from Tawau (TWU) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/twu/sdk/tawau-to-sandakan) - [Flights from Minneapolis (MSP) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/msp/sdk/minneapolis-to-sandakan) - [Flights from Cebu (CEB) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/ceb/sdk/cebu-to-sandakan) - [Flights from Boston (BOS) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/bos/sdk/boston-to-sandakan) - [Flights from London (LHR) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/lhr/sdk/london-to-sandakan) - [Flights from Ust-Tsilma (UTS) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/uts/sdk/ust-tsilma-to-sandakan) - [Flights from Seattle (SEA) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/sea/sdk/seattle-to-sandakan) - [Flights from Kota Bharu (KBR) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/kbr/sdk/kota-bharu-to-sandakan) - [Flights from Davao (DVO) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dvo/sdk/davao-to-sandakan) - [Flights from Portland (PDX) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/pdx/sdk/portland-to-sandakan) - [Flights from Brussels (BRU) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/bru/sdk/brussels-to-sandakan) - [Flights from Denver (DEN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/den/sdk/denver-to-sandakan) - [Flights from Shanghai (PVG) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/pvg/sdk/shanghai-to-sandakan) - [Flights from Atlanta (ATL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/atl/sdk/atlanta-to-sandakan) - [Flights from Dublin (DUB) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dub/sdk/dublin-to-sandakan) - [Flights from Miami (MIA) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/mia/sdk/miami-to-sandakan) - [Flights from Kudat (KUD) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/kud/sdk/kudat-to-sandakan) - [Flights from Zürich (ZRH) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/zrh/sdk/zurich-to-sandakan) - [Flights from Dubai (DXB) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dxb/sdk/dubai-to-sandakan) - [Flights from Sydney (SYD) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/syd/sdk/sydney-to-sandakan) - [Flights from Athens (ATH) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/ath/sdk/athens-to-sandakan) - [Flights from Hanoi (HAN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/han/sdk/hanoi-to-sandakan) - [Flights from Houston (IAH) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/iah/sdk/houston-to-sandakan) - [Flights from Subang (SZB) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/szb/sdk/subang-to-sandakan) - [Flights from Karachi (KHI) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/khi/sdk/karachi-to-sandakan) - [Flights from St. Louis (STL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/stl/sdk/st-louis-to-sandakan) - [Flights from Georgetown (GEO) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/geo/sdk/georgetown-to-sandakan) - [Flights from Cleveland (CLE) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/cle/sdk/cleveland-to-sandakan) - [Flights from Washington (DCA) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dca/sdk/washington-to-sandakan) - [Flights from Washington (IAD) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/iad/sdk/washington-to-sandakan) - [Flights to Sandakan ](https://www.expedia.com/Cheap-Flights-To-Sandakan.d6031783.Travel-Guide-Flights) - [Flights from Amman (AMM) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/amm/sdk/amman-to-sandakan) - [Flights from Philadelphia (PHL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/phl/sdk/philadelphia-to-sandakan) - [Flights from Perth (PER) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/per/sdk/perth-to-sandakan) - [Flights from Vojens (SKS) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/sks/sdk/vojens-to-sandakan) - [Flights from Orlando (MCO) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/mco/sdk/orlando-to-sandakan) - [Flights from Matamoros (MAM) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/mam/sdk/matamoros-to-sandakan) - [Flights from Raleigh (RDU) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/rdu/sdk/raleigh-to-sandakan) - [Flights from Asheville (AVL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/avl/sdk/asheville-to-sandakan) - [Flights from Houston (HOU) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/hou/sdk/houston-to-sandakan) - [Flights from Louisville (SDF) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/sdf/sdk/louisville-to-sandakan) - [Flights from Kathmandu (KTM) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/ktm/sdk/kathmandu-to-sandakan) - [Flights from George Town (GGT) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/ggt/sdk/george-town-to-sandakan) - [Sandakan Heritage Trail ](https://www.expedia.com/Sandakan-Heritage-Trail-Sandakan.d553248621532743515.Vacation-Attraction) - [Sandakan Harbour Mall ](https://www.expedia.com/Sandakan-Harbour-Mall-Sandakan.d6177370.Vacation-Attraction) - [St Michael's & All Angels Church ](https://www.expedia.com/St-Michaels-All-Angels-Church-Sandakan.d553248621526918633.Vacation-Attraction) - [Puu Jih Shih Temple ](https://www.expedia.com/Puu-Jih-Shih-Temple-Sandakan.d6329601.Vacation-Attraction) - [Sandakan Rainforest Park ](https://www.expedia.com/Sandakan-Rainforest-Park-Sandakan.d553248621532743512.Vacation-Attraction) - [Chinese Cemetery ](https://www.expedia.com/Chinese-Cemetery-Sandakan.d553248621526918638.Vacation-Attraction) - [Kampong Buli Sim Sim ](https://www.expedia.com/Kampong-Buli-Sim-Sim-Sandakan.d553248621526918635.Vacation-Attraction) - [Visit Bokara ](https://www.expedia.com/Bokara.dx3000746864) - [Sepilok Orangutan Rehabilitation Centre ](https://www.expedia.com/Sepilok-Orangutan-Rehabilitation-Centre-Sandakan.d6182353.Vacation-Attraction) - [Car rentals near Bokara ](https://www.expedia.com/Car-Rentals-In-Bokara.d3000746864.Car-Rental-Guide) - [Car rental Sandakan Airport (SDK) ](https://www.expedia.com/Car-Rentals-In-Sandakan.d6031783.Car-Rental-Guide) - [Hertz Rental Cars in Sandakan ](https://www.expedia.com/Hertz-Car-Rentals-In-Sandakan.d6031783-c40.Car-Rental-Guide-Suppliers) - [Avis Rental Cars in Sandakan ](https://www.expedia.com/Avis-Car-Rentals-In-Sandakan.d6031783-c41.Car-Rental-Guide-Suppliers) - [Europcar Rental Cars in Sandakan ](https://www.expedia.com/Europcar-Car-Rentals-In-Sandakan.d6031783-c14.Car-Rental-Guide-Suppliers) - [Suv Car Rentals near Sandakan ](https://www.expedia.com/SUV-Car-Rentals-In-Sandakan.d6031783-tSUV.Car-Rental-Guide-Class) - [Luxury Car Rentals near Sandakan ](https://www.expedia.com/Luxury-Car-Rentals-In-Sandakan.d6031783-tLuxury.Car-Rental-Guide-Class) - [Minivan Car Rentals near Sandakan ](https://www.expedia.com/Minivan-Car-Rentals-In-Sandakan.d6031783-tMinivan.Car-Rental-Guide-Class) - [Book 3 Star Hotels in Sandakan on Expedia.com.my ](https://www.expedia.com.my/3Star-Sandakan-Hotels.s30-0-d3111.Travel-Guide-Filter-Hotels)