Title: TOP Cheap Hotels in Sandakan for 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) # Search Cheap Hotels in Sandakan - ![](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 availability on Sandakan Cheap Hotels Tonight [24 Dec - 25 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-12-24&endDate=2025-12-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Tomorrow [25 Dec - 26 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-12-25&endDate=2025-12-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) This weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-12-26&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Next weekend [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-01-02&endDate=2026-01-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) ## Find out more about Sandakan ### Discover cheap things to do in Sandakan In Sandakan, Sabah, budget-conscious travellers can immerse themselves in a wealth of natural beauty and cultural experiences without breaking the bank. Begin your adventure at the Sepilok Orangutan Rehabilitation Centre, where you can witness these magnificent creatures being fed, a truly unforgettable experience that typically costs just a small entrance fee. Explore the lush trails of the Rainforest Discovery Centre, where you can take a stroll along the canopy walkways for free, enjoying stunning views and the chance to spot native wildlife. The historic Agnes Keith House offers a glimpse into the historic past of the area, and entry is quite affordable, making it a perfect stop for history buffs. For a taste of local life, head to the Sandakan Central Market, where you can sample delicious street food at reasonable prices, from mouth-watering satay to fresh seafood. The nearby Harbour Square is a pleasant area to wander through, with its breezy waterfront and local shops, ideal for a leisurely afternoon. Staying in the heart of Sandakan near these attractions not only provides convenience but also allows you to find comfortable yet affordable hotels that cater to your needs, ensuring you feel pampered and well taken care of throughout your stay. ### Find the best cheap hotels in Sandakan For budget-conscious travelers heading to Sandakan, Sabah, Malaysia, these hotels offer great value without compromising comfort. Each hotel features essential amenities to ensure a pleasant stay at an affordable price. [**Paganakan Dii Tropical Retreat**](https://www.expedia.co.uk/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.Hotel-Information) - **Why it's great for a budget-friendly vacation:** Paganakan Dii Tropical Retreat is an excellent choice for budget travelers, an excellent review rating of 8.6\. This retreat offers complimentary breakfasts daily, free WiFi, and self-parking, making it a great value option in Sandakan. Guests will appreciate the warm and welcoming atmosphere that sets the tone for a relaxing getaway. - **Other amenities:** The hotel features a lovely garden and a terrace where guests can unwind and enjoy the natural beauty around them. With air conditioning and daily housekeeping, comfort is prioritised during your stay. Each room comes equipped with a balcony, and cribs are available for families travelling with young children. - **Nearby attractions:** Borneo Sun Bear Conservation Centre - 5.5 km, Sepilok Orangutan Rehabilitation Centre - 5.5 km, Rainforest Discovery Centre - 5 km [**Sepilok Jungle Resort**](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) - **Why it's great for a budget-friendly vacation:** With a budget-friendly approach, Sepilok Jungle Resort captivates travelers with its inviting atmosphere and a review rating of 7.6\. The hotel offers free WiFi and self-parking, ensuring guests stay connected and have convenient access to their vehicles. The outdoor pool is a perfect spot to unwind after a day of exploration, providing a refreshing escape for all guests. - **Other amenities:** Guests can enjoy complimentary rollaway beds and breakfast for children, making it a convenient choice for families. The on-site restaurant offers garden views, while pool sun loungers and facilities make for a relaxed environment. With room features including balconies and housekeeping services, the resort ensures comfort throughout the stay. For those looking to explore, area shuttles are available, enhancing accessibility to local attractions. - **Nearby attractions:** Borneo Sun Bear Conservation Centre - 0.2 km, Sepilok Orangutan Rehabilitation Centre - 0.3 km, Rainforest Discovery Centre - 1.5 km ## How to get cheap hotels in Sandakan? ✅ The **length of stay** in Sandakan often varies depending on the nature of the trip, but many travellers opt to stay for several days or up to a week to take in Sandakan's notable landmarks and points of interest. ✅ If you're looking for **cheap hotels in Sandakan** in 2026, book your hotel well in advance. Reserving your stay at least a few weeks or months ahead of time can help you take advantage of amazing rates on cheap hotels in Sandakan, and if your plans change you can find many options of **[hotels with free cancelation](https://www.expedia.co.uk/Hotel-Search?regionId=3111&rfrr=Editorial.Tips&paymentType=FREE_CANCELLATION&sort=PRICE_RELEVANT).** ✅ To find affordable hotels in Sandakan on Expedia, start by entering your travel dates and the number of individuals in your group. Once you've provided this information, you can refine your search results by filtering for **[budget hotels in Sandakan](https://expedia.co.uk/Hotel-Search?regionId=3111&sort=PRICE_LOW_TO_HIGH&rfrr=Editorial.Tips).** ✅ Use the **filtering tools** offered by Expedia to refine your search results by location, **price limits, amenities such as [breakfast included](https://www.expedia.co.uk/Hotel-Search?regionId=3111&rfrr=Editorial.Tips&sort=PRICE_RELEVANT&mealPlan=FREE_BREAKFAST),** and other factors that matter to you. This will help you quickly locate the ideal budget-friendly hotel that fits your specific requirements. ✅ If you're looking to save money on a **cheap hotel in Sandakan,** the ideal time to go is usually during the off-season in Sandakan. On Expedia, you can find hotels **from £25\*.** ✅ Sandakan offers numerous **budget-friendly attractions and activities** for travellers, such as art and exhibits at free museums and galleries or exploring Sandakan on foot. ✅ One of the best ways to find **cheap hotels in Sandakan** is to search Expedia for properties that provide [**family-friendly**](https://expedia.co.uk/Hotel-Search?regionId=3111&rfrr=Editorial.Tips&sort=RECOMMENDED&travelerType=FAMILY) accommodations and features such as activities and complimentary meals, and then **[sort these by price.](https://expedia.co.uk/Hotel-Search?regionId=3111&rfrr=Editorial.Tips&sort=PRICE_LOW_TO_HIGH&travelerType=FAMILY)** \*Prices and availability are subject to change. Additional terms may apply. ## Top Sandakan Hotel Reviews ![Sabah Hotel Sandakan](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350_y.jpg) ### Sabah Hotel Sandakan 10/10 Excellent "Great hotel. Lovely peaceful room. Staff very helpful" [](https://expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.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) ![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 "Great location for the sanctuaries, comfortable hotel with onsite restaurant. Hot showers and WiFi. " [](https://expedia.co.uk/Sandakan-Hotels-Nature-Lodge-Sepilok.h15451629.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) ![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) ## Frequently asked questions ### Which are the best hotels to stay in Sandakan as a budget traveller? > The 3-star Sepilok Nature Resort, with an impressive 9.4 rating, offers comfortable and spacious rooms with air conditioning and free self-parking. Guests often appreciate the resort's views, making for a pleasant stay. > > > Another great choice is the 3-star Sepilok Forest Edge Resort, rated 8.8\. This resort provides free self-parking, complimentary toiletries, and a kitchen, which can be very handy for budget-conscious travellers. It also features a pool, free cribs, and a balcony or patio, offering resort views. > > > Tanini Sepilok (Formerly Nature Lodge Sepilok), rated 8.8, is praised by customers for its comfortable and spacious rooms and great showers. It offers free self-parking, a 24-hour airport shuttle, complimentary toiletries, free WiFi, and accessible parking, along with a terrace for relaxing. > > > Paganakan Dii Tropical Retreat, rated 8.6, stands out with its complimentary breakfast and free self-parking. Customers frequently comment on the excellent food and the incredibly friendly staff. ### How much does a budget hotel in Sandakan cost? ### Which area of Sandakan is best to stay in for cheap hotels? > Solo travellers will appreciate the lively option of the downtown area. Here, you'll find numerous budget hotels within walking distance of the Sandakan Central Market, where you can sample inexpensive local delicacies, and the Sandakan Memorial Park, a site of historical significance that offers free entry. The waterfront itself is a pleasant spot for a stroll, offering views of the bay and local fishing boats. > > > Couples looking for good value might consider the area around Jalan Buli Sim Sim. This neighbourhood is a little more residential but still boasts several affordable guesthouses and smaller hotels. It's well-connected to the town centre by local buses, and from here, it's easy to reach attractions like the Agnes Keith House, which provides insight into historic history for a modest entrance fee. ### What are the top-rated cheap hotels for families in Sandakan? > The 3-star Sepilok Forest Edge Resort, with an 8.8 rating, is a great choice, offering practical amenities such as free parking, complimentary toiletries, and a kitchen in some accommodations, which is very convenient for families. Children's cribs are also available free of charge, and many rooms feature a balcony or patio with a resort view. There is also a pool for guests to enjoy. > > > Another highly-rated option is the 3-star Sepilok Nature Resort. Boasting an impressive 9.4 rating, this resort provides free parking and air conditioning, ensuring a comfortable stay. ### What cheap hotels in Sandakan offer complimentary breakfast? > Paganakan Dii Tropical Retreat, with an 8.6 rating, is highly praised for its excellent food, including a free breakfast. Guests also appreciate the friendly staff and practical amenities like free self-parking and free wired internet in public areas. Each room also features a balcony or terrace for a pleasant outdoor space. > > > The 3-star Sepilok B&B, also rated 8.6, provides a complimentary local breakfast, giving guests a taste of the region. ### When is the most affordable time to visit Sandakan? > For solo travellers, visiting in these periods can mean more choices for budget lodging like guesthouses and hostels, often with reduced rates. You'll also find it easier to book tours and activities, such as wildlife excursions to Sepilok, without the premium prices or crowds often associated with the busiest times. > > > While these months may see occasional rainfall, particularly from September to November, showers are often brief and don't usually disrupt travel plans significantly. ### What are the best cheap hotels in Sandakan with a pool? > The 3-star Sepilok Forest Edge Resort, with an 8.8 rating, offers a refreshing pool, complimentary parking, and free toiletries. Guests can also enjoy the convenience of a kitchen, a free crib for little ones, and rooms with a balcony or patio offering resort views. > > > Another excellent option is Sepilok Jungle Resort, rated 7.6 by our customers. This resort features an outdoor pool, a dedicated children's pool, and sun loungers for relaxation. ### What are the most popular affordable all-inclusive hotels in Sandakan? ### Are there any cheap Sandakan hotels near Sepilok Orangutan Rehabilitation Centre? > The 3-star Sepilok Nature Resort, with an impressive 9.4 rating, offers comfortable and spacious rooms, and free self-parking. Guests appreciate the tranquil resort views and air-conditioned accommodations. > > > Another great option is the 3-star Sepilok Forest Edge Resort, rated 8.8\. This property provides free self-parking, complimentary toiletries, and even a kitchen for self-catering. You can also enjoy the pool and relax on your private balcony or patio with pleasant resort views. > > > Tanini Sepilok (formerly Nature Lodge Sepilok), also rated 8.8, is praised for its comfortable and spacious rooms, great showers, and excellent location. ### Is Sandakan a budget-friendly destination? > Solo travellers and couples will find that accommodation, food, and local transport costs are generally low. To maximise savings, consider staying in guesthouses or budget hotels in the town centre, which provides easy access to local eateries and public transport. > > > Much of Sandakan's appeal lies in its natural attractions, many of which can be enjoyed affordably. For instance, exploring the Sandakan Heritage Trail on foot is free and offers a fascinating insight into the town's history. Visiting the Central Market is also a vibrant, free experience, and a great place to pick up inexpensive local snacks. For wildlife encounters, while some sanctuaries have entry fees, these are typically modest and contribute directly to conservation efforts. > > > Dining is incredibly cheap and delicious in Sandakan. Solo travellers can feast on local delights like seafood laksa or grilled fish at hawker stalls and local coffee shops for just a few pounds. Couples can enjoy a satisfying meal at a local restaurant, often including drinks, for significantly less than in larger cities. ### What cheap hotels in Sandakan offer cooking facilities or kitchenettes? > This 3-star property, with a high rating of 8.6, offers convenient kitchenettes in its rooms, great for preparing your own meals and saving on dining out. Guests particularly appreciate the brilliant staff. ### Which cheap hotels in Sandakan have good reviews for customer service? > Paganakan Dii Tropical Retreat, rated 8.6, consistently receives excellent feedback for its incredibly friendly staff. This retreat offers great value with complimentary breakfast, free self-parking, and free wired internet in public areas. Guests can also enjoy the lovely terrace and private balconies. > > > The 3-star Elopura Hotel, with an 8.0 rating, is another excellent option where the staff are frequently described as good and great. It provides free WiFi, complimentary toiletries, and some rooms offer appealing sea views, being conveniently located near the sea. > > > Another top choice is the 3-star Sepilok B&B, rated 8.6, where the staff are often described as brilliant. ### How can I save on a budget hotel in Sandakan with Expedia? ### What free activities should we do in Sandakan? > Solo travellers can start by exploring the Sandakan Heritage Trail, a self-guided walk that takes you past historical landmarks like the Sandakan Central Market, the Agnes Keith House (exterior viewing), and various historic-era buildings. It's a fantastic way to immerse yourself in the city's past and observe local life. Another rewarding, free activity is a visit to the Puu Jih Shih Buddhist Temple, perched on a hill overlooking Sandakan Bay. The views from here are stunning, especially at sunset, and the intricate architecture and peaceful atmosphere offer a serene escape. > > > Nature enthusiasts can head to the Sandakan Rainforest Park, located just a short distance from the city centre. While some parts might have a small entrance fee, many trails within the park, particularly those near the entrance, are accessible for free, offering opportunities for bird watching and enjoying the lush tropical rainforest environment. Additionally, simply strolling along the Sandakan waterfront, watching the fishing boats, and soaking in the coastal atmosphere provides a relaxing and completely free experience. ### Is it cheaper to book flights and a hotel in Sandakan as a package? ### Can I cancel my budget hotel reservation on Expedia? ## Explore a world of travel with Expedia - Accommodation - Flights - More ways to book - [Hotels with a Bar in Kampung Bilit ](https://www.expedia.co.uk/Kampung-Bilit-Hotels-Hotel-With-A-Bar.0-0-d6344866-thotelwithabar.Travel-Guide-Filter-Hotels) - [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 Fukushima (FKS) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/fks/sdk/fukushima-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 Yoron (RNJ) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/rnj/sdk/yoron-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 Cheap Hotels in Sandakan on Expedia.com.my ](https://www.expedia.com.my/Sandakan-Hotels-Budget-Hotels.0-0-d3111-tBudgetHotels.Travel-Guide-Filter-Hotels)