Title: Book the Best CHEAP Hotels in Sandakan from CA $44 - Sandakan Cheap Hotels | Expedia.ca [Sandakan Travel Guide](https://expedia.ca/Sandakan.dx3111)[Hotels in Sandakan](https://expedia.ca/Sandakan-Hotels.d3111.Travel-Guide-Hotels)[Vacation Rentals in Sandakan](https://expedia.ca/Sandakan-Vacation-Rentals.d3111.Travel-Guide-VacationRentals)[Flights to Sandakan](https://expedia.ca/Cheap-Flights-To-Sandakan.d3111.Travel-Guide-Flights)[Things to do in Sandakan](https://expedia.ca/Things-To-Do-In-Sandakan.d3111.Travel-Guide-Activities)[Sandakan Car Rentals](https://expedia.ca/Car-Rentals-In-Sandakan.d3111.Car-Rental-Guide)[Sandakan Vacation Packages](https://expedia.ca/Sandakan.d3111.Destination-Travel-Guides) ![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) # Find Cheap Hotels in Sandakan from CA $44 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](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 [Nov 14 - Nov 15](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2025-11-14&endDate=2025-11-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Tomorrow [Nov 15 - Nov 16](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2025-11-15&endDate=2025-11-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) This weekend [Nov 14 - Nov 16](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2025-11-14&endDate=2025-11-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Next weekend [Nov 21 - Nov 23](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2025-11-21&endDate=2025-11-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) ## Top Sandakan Cheap Hotels ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/d1fb87f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/39c063ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/ec318fbd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sabah Hotel Sandakan Sandakan 8.6/10 Excellent (358) "Friendly staff, quick check-in, clean room with amenities. Great overnight stay for a family." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Em CA $113 CA $127 total includes taxes & fees Dec 15 - Dec 16 [](https://www.expedia.ca/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/e9ec03a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/53dca1d3.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) ![Standard Room](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/dc486ce3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Pavilion Hotel Sandakan 7.2/10 Good (77) "The rooms and hotel facilities were very dirty. Carpets haven’t been vacuumed in weeks, the glasses were dirty the bed head was stained. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Dirk CA $37 CA $44 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/44c99b5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/07f55fee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/4bcfd0fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/8226e3d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sandakan Backpackers Hostel Sandakan 7.8/10 Good (10) "Great location, hellful staff" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) KONRAD [](https://www.expedia.ca/Sandakan-Hotels-Sandakan-Backpackers-Hostel.h34534014.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.ca/Hotel-Search?startDate=2025-11-28&endDate=2025-11-29®ionId=3111&adults=2&travelerType=budget_property&sort=RECOMMENDED&openPlayBack=true) ## Find out more about Sandakan ### Discover cheap things to do in Sandakan In Sandakan, Sabah, budget-conscious travellers can immerse themselves in rich culture and incredible natural beauty without breaking the bank. Start your adventure at the Borneo Sun Bear Conservation Centre, where entrance fees are minimal and the chance to see the world’s smallest bears up close is unforgettable. A short trip away, the Sepilok Orangutan Rehabilitation Centre offers affordable tickets to witness these magnificent creatures in their natural habitat, with guided walks that enhance the experience without hefty costs. For a taste of local life, head to the Sandakan Central Market, where you can explore vibrant stalls filled with fresh produce and local delicacies at incredibly low prices—perfect for trying authentic Malaysian street food. The tranquil waters of Sandakan Bay provide opportunities for free activities like walking along the waterfront promenade, where you can enjoy stunning sunset views. When it comes to accommodation, consider staying in the bustling area around the market or near the waterfront, where you’ll find a range of budget hotels that offer comfort and convenience, allowing you to explore the local attractions easily. With attentive service and a welcoming atmosphere, these hotels ensure that your family can relax and enjoy every moment of your Sandakan adventure. ### Find the best cheap hotels in Sandakan For budget-conscious travelers visiting Sandakan, Sabah, Malaysia, these hotels offer excellent value without compromising on comfort. Each hotel is equipped with essential amenities to ensure a pleasant stay at an affordable price. [Paganakan Dii Tropical Retreat](https://www.expedia.ca/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.Hotel-Information) - **Why it's great for a budget-friendly vacation:** Ideal for those on a budget, Paganakan Dii Tropical Retreat boasts an excellent review rating of 8.6. With free daily breakfast, WiFi, and self-parking, this retreat provides all the essentials for a comfortable stay at an affordable price. - **Other amenities:** Guests can enjoy daily housekeeping, a lovely terrace, and family-friendly options such as free cribs. The hotel is set in a beautiful garden with air-conditioned rooms and balconies, offering a peaceful retreat for travelers looking to immerse themselves in nature. - **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.ca/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) - **Why it's great for a budget-friendly vacation:** Sepilok Jungle Resort provides an affordable stay for budget travelers, with an excellent guest review rating of 7.6. The resort's free WiFi and self-parking services make it an ideal choice for those looking to keep costs down while enjoying a jungle retreat experience. - **Other amenities:** Guests can take advantage of an outdoor pool, a garden view restaurant, and various family-friendly options, including free rollaway beds and children's breakfast. Additional features include in-room massage services, fitness facilities available for a fee, and convenient transfers and shuttles 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 ## Top Sandakan Hotel Reviews ![Sepilok Jungle Resort](//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.ca/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) ![Sabah Hotel Sandakan](//images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350_y.jpg) ### Sabah Hotel Sandakan 10/10 Excellent "Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend" [](https://expedia.ca/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![Tanini Sepilok (Formerly Nature Lodge Sepilok)](//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.ca/Sandakan-Hotels-Nature-Lodge-Sepilok.h15451629.Hotel-Information) ![The Pavilion Hotel](//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.ca/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.Hotel-Information) ![Hotel Sandakan](//images.trvl-media.com/lodging/2000000/1720000/1717300/1717285/76c2a9c8_y.jpg) ### Hotel Sandakan 10/10 Excellent "Great stay at the Hotel Sandakan. Room was great for our family of four. Great view out to the Sandakan harbour. Lovely breakfast in the restaurant (we also had lunch there twice as part of a tour we were on, and can confirm that was very yummy too)." [](https://expedia.ca/Sandakan-Hotels-Hotel-Sandakan.h1717285.Hotel-Information) ![The Elopura Hotel](//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.ca/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) ## Frequently asked questions ### What is Sandakan like for travelers on a budget? > Sandakan offers cheap accommodation options and a range of things to see and do, making it a budget-friendly vacation choice. You can find ways to save money while getting to know this destination, which is home to attractions like Sandakan Harbour Mall, Borneo Sun Bear Conservation Centre, and Sepilok Orangutan Rehabilitation Centre. ### What's the best budget-friendly hotel in Sandakan? > Based on our traveler reviews, [Sandakan Backpackers Hostel](https://www.expedia.ca/Sandakan-Hotels-Sandakan-Backpackers-Hostel.h34534014.Hotel-Information) is a top choice for a less expensive stay. ### When is the best time for a budget trip to Sandakan? > Weather is probably a major factor when you plan your trip to Sandakan, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and June with an average temp of 81°F, while the coldest months are February and January with an average of 80°F. The snowiest months in Sandakan are April, May, August, and July, with each month seeing an average of 83 inches of snowfall. ### What is there to see and do in Sandakan? > Sandakan is known for its rainforest and wildlife, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then make time for activities that cost little or nothing at all. Explore and snap photos of landmarks like Agnes Keith House, or enjoy the outdoors at Rainforest Discovery Centre and Gomantong Caves. ### How can I get to Sandakan and get around on a budget? > Checking out these ways to get around Sandakan is a smart way to keep your trip affordable. The most convenient airport is 5.5 mi (8.9 km) from the center in Sandakan (SDK). Sandakan might not have very many public transit options so a car rental could be a reasonable alternative to explore the area. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [Batu Belas Hotels](https://www.expedia.ca/Batu-Belas-Hotels.d3000731230.Travel-Guide-Hotels) - [Bokara Hotels](https://www.expedia.ca/Bokara-Hotels.d3000746864.Travel-Guide-Hotels) - [Buttock Batu Hotels](https://www.expedia.ca/Buttock-Batu-Hotels.d3000731231.Travel-Guide-Hotels) - [Sandakan District Hotels](https://www.expedia.ca/Destinations-In-Sandakan-District.d553248635975748850.Hotel-Destinations) - [Sandakan Division Hotels](https://www.expedia.ca/Destinations-In-Sandakan-Division.d553248635975751334.Hotel-Destinations) - [Kampung Bilit Hotels](https://www.expedia.ca/Kampung-Bilit-Hotels.d6344866.Travel-Guide-Hotels) - [Kampung Dandulit Hotels](https://www.expedia.ca/Kampung-Dandulit-Hotels.d3000746869.Travel-Guide-Hotels) - [Lodges in Kinabatangan Wildlife Sanctuary](https://www.expedia.ca/Kinabatangan-Wildlife-Sanctuary-Lodges.d553248635975357207-aaLodges.Travel-Guide-Accommodation) - [Kota Kinabatangan Hotels](https://www.expedia.ca/Kota-Kinabatangan-Hotels.d6353343.Travel-Guide-Hotels) - [Lamag Hotels](https://www.expedia.ca/Lamag-Hotels.d3000731172.Travel-Guide-Hotels) - [Litang Hotels](https://www.expedia.ca/Litang-Hotels.d3000746914.Travel-Guide-Hotels) - [Pamol Hotels](https://www.expedia.ca/Pamol-Hotels.d6060374.Travel-Guide-Hotels) - [Paris Hotels](https://www.expedia.ca/Paris-Hotels.d3000751882.Travel-Guide-Hotels) - [Hotels near Sandakan](https://www.expedia.ca/Sandakan-Airport-Hotels.0-aSDK-0.Travel-Guide-Filter-Hotels) - [Sepilok Hotels](https://www.expedia.ca/Sepilok-Hotels.d553248635205860393.Travel-Guide-Hotels) - [Sukau Hotels](https://www.expedia.ca/Sukau-Hotels.d3000003580.Travel-Guide-Hotels) - [Flights from Vancouver (YVR) to Sandakan (SDK)](https://www.expedia.ca/lp/flights/yvr/sdk/vancouver-to-sandakan) - [Flights from Toronto (YYZ) to Sandakan (SDK)](https://www.expedia.ca/lp/flights/yyz/sdk/toronto-to-sandakan) - [Kinabatangan Jungle Camp](https://www.expedia.ca/Kinabatangan-Jungle-Camp-Sandakan.d553248621532743387.Vacation-Attraction) - [Sepilok Orangutan Rehabilitation Centre](https://www.expedia.ca/Sepilok-Orangutan-Rehabilitation-Centre-Sandakan.d6182353.Vacation-Attraction) - [Car rental Paris](https://www.expedia.ca/Car-Rentals-In-Paris.d3000751882.Car-Rental-Guide) - [Rental cars Sandakan airport](https://www.expedia.ca/Car-Rentals-In-Sandakan.d6031783.Car-Rental-Guide) - [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)