Title: Top Houseboats in Sandakan in 2026 | Expedia.co.uk [Sandakan Travel Guide](https://expedia.co.uk/Sandakan.dx3111)[Hotels in Sandakan](https://expedia.co.uk/Sandakan-Hotels.d3111.Travel-Guide-Hotels)[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 ## Check prices for these dates In two weeks [10 Apr - 12 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-04-10&endDate=2026-04-12&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [22 May - 24 May](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-05-22&endDate=2026-05-24&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In three months [19 Jun - 21 Jun](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-06-19&endDate=2026-06-21&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In four months [17 Jul - 19 Jul](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-07-17&endDate=2026-07-19&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) No exact matches found, but these alternatives could be just right ## Recommended hotels in Sandakan ![Outdoor pool](https://images.trvl-media.com/lodging/122000000/121980000/121972500/121972415/2d81433a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, free WiFi](https://images.trvl-media.com/lodging/122000000/121980000/121972500/121972415/07708e35.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/122000000/121980000/121972500/121972415/7f3fee0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/122000000/121980000/121972500/121972415/71c15ffb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ormond Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Ormond-Sandakan.h121972415.Hotel-Information) Sandakan £72 includes taxes & fees 9 Apr - 10 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-Ormond-Sandakan.h121972415.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/2f2ead50.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Twin Room | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/9ff81d67.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) ![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) ### Sabah Hotel Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) Sandakan 8.6/10 Excellent (372 reviews) "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 £72 includes taxes & fees 22 Apr - 23 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.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) ![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) ![Lounge](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/0f0b3b72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Twin Room | Rollaway beds, free WiFi, bed sheets](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/cc89a705_edited_b9eb.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 (80 reviews) "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 £58 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-Nature-Lodge-Sepilok.h15451629.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/56bbcfcd.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) ![Room](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/ae451cde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/92e17d9a.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) "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 £19 includes taxes & fees 6 Apr - 7 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/c92271dc.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) ![Property grounds](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/b5f455e7.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) ### Sepilok Jungle Resort [](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) Sandakan 7.6/10 Good (228 reviews) "Perfectly located for the Sepilok orang utan and Borneo bear sanctuaries! Also the RDC! The hotel is set in a beautiful location and is full of stunning views! The owners were very welcoming and willing to share their passionate stories about the hotel! Breakfast was good - different on both mornings. Tasty and light food to set you up for the days! Dinner was also good - nice menu catering for everyone. The rooms are clean and simple - just how they should be in a rain forest! " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Rachel Valerie £29 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/64261e10.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) ![Reception](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/eec6f5f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/88390744.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) "Good price. Friendly staff" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Apollonia £11 includes taxes & fees 27 Mar - 28 Mar [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Lutana.h121086582.Hotel-Information) ![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) ![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) ### The Pavilion Hotel [](https://www.expedia.co.uk/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 £27 includes taxes & fees 13 Apr - 14 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.Hotel-Information) ![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) ![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 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) ### My Dream Hotel [](https://www.expedia.co.uk/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 £27 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-My-Dream-Hotel.h10052774.Hotel-Information) ![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) ![Hallway](https://images.trvl-media.com/lodging/100000000/99430000/99428000/99427947/98e88cdc.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) ### Hotel Meliden [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Meliden.h99427947.Hotel-Information) Sandakan 10/10 Exceptional (2 reviews) "Staff excellent. Many restaurants all around the restaurant. This is one of the finest food sanctuaries in town." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tony K £26 includes taxes & fees 19 Apr - 20 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Meliden.h99427947.Hotel-Information) ![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) ![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) ![Reception](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/f46292eb.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 8.0/10 Very good (5 reviews) "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 £24 includes taxes & fees 16 Apr - 17 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-The-Grand-Hotel-2-Sandakan.h101389423.Hotel-Information) ![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) ![Outdoor pool](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/84f98ca2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/0633c126.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/8dcdaed3.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 (161 reviews) "Overall this wad good hotel for an overnight stay. Breakfast service was very poor." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Abdul £45 includes taxes & fees 9 Apr - 10 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information) ![Standard Twin Room | Free WiFi](https://images.trvl-media.com/lodging/124000000/123920000/123917600/123917584/w1080h801x0y10-09107fc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Triple Room | Free WiFi](https://images.trvl-media.com/lodging/124000000/123920000/123917600/123917584/0cf3d733.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/124000000/123920000/123917600/123917584/23af0680.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | Free WiFi](https://images.trvl-media.com/lodging/124000000/123920000/123917600/123917584/b33706b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Western [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Western.h123917584.Hotel-Information) Sandakan £21 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Western.h123917584.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) ![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.co.uk/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) Sandakan 7.6/10 Good (37 reviews) "No shops" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) ANNETTE £22 includes taxes & fees 14 Apr - 15 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/109000000/108490000/108483400/108483397/1ffe49f6.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) ![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) ![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) ### Hotel O Hotel Ramai [](https://www.expedia.co.uk/Sandakan-Hotels-Capital-O-91043-Hotel-Ramai.h108483397.Hotel-Information) Sandakan £12 includes taxes & fees 13 Apr - 14 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-Capital-O-91043-Hotel-Ramai.h108483397.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/d275e7e4.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/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) ### The Elopura Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) Sandakan 7.8/10 Good (61 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 £43 includes taxes & fees 24 Apr - 25 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/69497fed_edited_8aa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room | Bathroom | Shower, rainfall showerhead, free toiletries, towels](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/13a187b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/475dad81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/c12e2f52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Malaysia Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-O-Malaysia-Hotel.h117393619.Hotel-Information) Sandakan £11 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-O-Malaysia-Hotel.h117393619.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/22000000/21370000/21364500/21364453/fd9cc482.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/22000000/21370000/21364500/21364453/1122702c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Apartment, 3 Bedrooms | Children’s theme room](https://images.trvl-media.com/lodging/22000000/21370000/21364500/21364453/09477f5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Apartment, 3 Bedrooms | 3 bedrooms, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/22000000/21370000/21364500/21364453/0fb64d92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hello Kitty Signature Suite [](https://www.expedia.co.uk/Sandakan-Hotels-Hello-Kitty-Signature-Suite.h21364453.Hotel-Information) Sandakan 6.0/10 (4 reviews) "Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Zoe £52 includes taxes & fees 27 Mar - 28 Mar [](https://www.expedia.co.uk/Sandakan-Hotels-Hello-Kitty-Signature-Suite.h21364453.Hotel-Information) ![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) ![Reception](https://images.trvl-media.com/lodging/38000000/37150000/37148900/37148840/1a9ff51d.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) ### Hotel O London [](https://www.expedia.co.uk/Sandakan-Hotels-OYO-1027-Hotel-London.h37148840.Hotel-Information) Sandakan 7.2/10 Good (22 reviews) "Property was fine for a one night stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Michelle £15 includes taxes & fees 15 Apr - 16 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-OYO-1027-Hotel-London.h37148840.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) ![Family Room | In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/46d27267.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.6/10 Good (17 reviews) "Cleanliness, spacious room" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Aleksandra £26 includes taxes & fees 5 Apr - 6 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.Hotel-Information) ![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) ![Reception](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/68c6d207.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/fbf0c4b9.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) ### 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) "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 £20 includes taxes & fees 6 Apr - 7 Apr [](https://www.expedia.co.uk/Sandakan-Hotels-Capital-O-90939-Sandakan-Central-Hotel.h102791583.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-04-09&endDate=2026-04-10®ionId=3111&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ## Find holiday rentals that suit your style Condos [](https://www.expedia.co.uk/Hotel-Search?destination=Sandakan%2C+Sabah%2C+Malaysia®ionId=3111&latLong=5.839444%2C118.117172&adults=2&startDate=2026-06-24&d1=2026-06-24&endDate=2026-06-27&d2=2026-06-27&lodging=CONDO) Apartments [](https://www.expedia.co.uk/Hotel-Search?destination=Sandakan%2C+Sabah%2C+Malaysia®ionId=3111&latLong=5.839444%2C118.117172&adults=2&startDate=2026-06-24&d1=2026-06-24&endDate=2026-06-27&d2=2026-06-27&lodging=APARTMENT) Private holiday homes [](https://www.expedia.co.uk/Hotel-Search?destination=Sandakan%2C+Sabah%2C+Malaysia®ionId=3111&latLong=5.839444%2C118.117172&adults=2&startDate=2026-06-24&d1=2026-06-24&endDate=2026-06-27&d2=2026-06-27&lodging=VACATION_HOME) ![](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-Houseboats.d3111-aaHouseboats.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FSandakan-Houseboats.d3111-aaHouseboats.Travel-Guide-Accommodation) ## Top Sandakan Hotel Reviews ![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) 6/10 Okay "Rooms never serviced. Bring your own shower gel and shampoo. Thin towels and only two per room. Cold breakfast from the buffet. Could do with having a drinks and snacks cabinet. Lumited cold drinks when resturant shut. Nothing around there shop wise. Bring supplies. On the plus the people at the desk were good. And walking distance to Orang-Utan, Sun Bear and RDC. Or 4 ringets in taxi, so cheap." [](https://expedia.co.uk/Sandakan-Hotels-Nature-Lodge-Sepilok.h15451629.Hotel-Information) ![Livingston Hotel](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/0633c126_y.jpg) ### Livingston Hotel 6/10 Okay "Overall this wad good hotel for an overnight stay. Breakfast service was very poor." [](https://expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information) ![Sanbay Hotel](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/17289da2_y.jpg) ### Sanbay Hotel 2/10 Terrible "No shops" [](https://expedia.co.uk/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) ![Sabah Hotel Sandakan](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/6d5ed2bb_y.jpg) ### Sabah Hotel Sandakan 10/10 Excellent "Great welcome and extremely friendly and helpful staff. Great selection at breakfast. Clean quiet comfy large room. Really enjoyed sharing an Ifta buffet. The pool was roomy and very much appreciated. " [](https://expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![The Elopura Hotel](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/d49bc6f3_y.jpg) ### The Elopura Hotel 6/10 Okay "The room was small but satisfactory. Could have used some cleaning for sure " [](https://expedia.co.uk/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) ![Sepilok Jungle Resort](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/ad06fc75_y.jpg) ### Sepilok Jungle Resort 8/10 Good "Room clean and insect free. However fixtures and fittings tired and old and generally in need of attention/refurbishment. Pool looked amazing, but i didn't have time to try it out." [](https://expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) ![Hotel Meliden](https://images.trvl-media.com/lodging/100000000/99430000/99428000/99427947/5c3a6cd1_y.jpg) ### Hotel Meliden 10/10 Excellent "Staff excellent. Many restaurants all around the restaurant. This is one of the finest food sanctuaries in town." [](https://expedia.co.uk/Sandakan-Hotels-Hotel-Meliden.h99427947.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.co.uk/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.Hotel-Information) ![Paganakan Dii Tropical Retreat](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/92e17d9a_y.jpg) ### Paganakan Dii Tropical Retreat 8/10 Good "The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area." [](https://expedia.co.uk/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.Hotel-Information) ## Find out more about Sandakan ## Sandakan Houseboats information | Number of reviews | 1,145 | | ----------------- | ------------ | | Accommodation | 0 Houseboats | | Lowest Price | £11 | | Highest Price | £72 | ## Explore a world of travel with Expedia - Accommodation - Flights - More ways to book - [Lodges in Kampung Bilit ](https://www.expedia.co.uk/Kampung-Bilit-Lodges.d6344866-aaLodges.Travel-Guide-Accommodation) - [Lodges in Kinabatangan Wildlife Sanctuary ](https://www.expedia.co.uk/Kinabatangan-Wildlife-Sanctuary-Lodges.d553248635975357207-aaLodges.Travel-Guide-Accommodation) - [Hotels near Sandakan ](https://www.expedia.co.uk/Sandakan-Airport-Hotels.0-aSDK-0.Travel-Guide-Filter-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 Albury (ABX) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/abx/sdk/albury-to-sandakan) - [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 Bole (BPL) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/bpl/sdk/bole-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 Candle (CDL) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/cdl/sdk/candle-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 San Sebastian (EAS) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/eas/sdk/san-sebastian-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 Sao Joao del Rei (JDR) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/jdr/sdk/sao-joao-del-rei-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 Labuan (LBU) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/lbu/sdk/labuan-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 Rivera (RVY) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/rvy/sdk/rivera-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 Houseboats in Sandakan on Expedia.com.my ](https://www.expedia.com.my/Sandakan-Houseboats.d3111-aaHouseboats.Travel-Guide-Accommodation)