Title: Sandakan Vacation Rentals from CA $91: Short-Term Rentals for 2026 | Expedia.ca [Sandakan Travel Guide](https://expedia.ca/Sandakan.dx3111)[Hotels in Sandakan](https://expedia.ca/Sandakan-Hotels.d3111.Travel-Guide-Hotels)[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) ![](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__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 prices for these dates In two weeks [Apr 3 - Apr 5](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2026-04-03&endDate=2026-04-05&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [May 15 - May 17](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2026-05-15&endDate=2026-05-17&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In three months [Jun 12 - Jun 14](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2026-06-12&endDate=2026-06-14&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In four months [Jul 10 - Jul 12](https://www.expedia.ca/Hotel-Search?regionId=3111&startDate=2026-07-10&endDate=2026-07-12&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Sandakan vacation rentals ![Signature Apartment, 3 Bedrooms | Living area](https://images.trvl-media.com/lodging/22000000/21370000/21364500/21364453/3065e5e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Apartment, 3 Bedrooms](https://images.trvl-media.com/lodging/22000000/21370000/21364500/21364453/0fb64d92.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) ### Hello Kitty Signature Suite [](https://www.expedia.ca/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 [](https://www.expedia.ca/Sandakan-Hotels-Hello-Kitty-Signature-Suite.h21364453.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/97000000/96260000/96252200/96252149/w1198h500x2y0-4220b281.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/97000000/96260000/96252200/96252149/edfd788b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Condo](https://images.trvl-media.com/lodging/97000000/96260000/96252200/96252149/95bd8f7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Condo | Bathroom](https://images.trvl-media.com/lodging/97000000/96260000/96252200/96252149/e8acfea2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### RoomStay for 2 pax [](https://www.expedia.ca/Sandakan-Hotels-RoomStay-For-2-Pax.h96252149.Hotel-Information) Sandakan [](https://www.expedia.ca/Sandakan-Hotels-RoomStay-For-2-Pax.h96252149.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=2026-03-30&endDate=2026-03-31®ionId=3111&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ## Find vacation rentals that suit your style Apartments [](https://www.expedia.ca/Hotel-Search?destination=Sandakan%2C+Sabah%2C+Malaysia®ionId=3111&latLong=5.839444%2C118.117172&adults=2&startDate=2026-06-14&d1=2026-06-14&endDate=2026-06-17&d2=2026-06-17&lodging=APARTMENT) Private vacation homes [](https://www.expedia.ca/Hotel-Search?destination=Sandakan%2C+Sabah%2C+Malaysia®ionId=3111&latLong=5.839444%2C118.117172&adults=2&startDate=2026-06-14&d1=2026-06-14&endDate=2026-06-17&d2=2026-06-17&lodging=VACATION_HOME) Condos [](https://www.expedia.ca/Hotel-Search?destination=Sandakan%2C+Sabah%2C+Malaysia®ionId=3111&latLong=5.839444%2C118.117172&adults=2&startDate=2026-06-14&d1=2026-06-14&endDate=2026-06-17&d2=2026-06-17&lodging=CONDO) ![](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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FSandakan-Vacation-Rentals.d3111.Travel-Guide-VacationRentals)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FSandakan-Vacation-Rentals.d3111.Travel-Guide-VacationRentals) ## 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 "The room was small but satisfactory. Could have used some cleaning for sure " [](https://expedia.ca/Sandakan-Hotels-The-Elopura-Hotel.h2787953.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 staff Food weak" [](https://expedia.ca/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.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.ca/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.ca/Sandakan-Hotels-Hotel-Meliden.h99427947.Hotel-Information) ![THE HOTEL](https://images.trvl-media.com/lodging/100000000/99550000/99544300/99544215/2144f88e_y.jpg) ### THE HOTEL 6/10 Okay "You get what you pay for. This was a budget hotel for us backpacking around Malaysia. It had what we needed. The air con remote didn’t work but the kind start replaced it for us. We got a room clean aswell after the first night. The staff are lovely. Only downside was cockroaches coming up the toilet drain but not sure how this could be prevented maybe a stopper at the top of the drain? We got rid of them with room bug spray." [](https://expedia.ca/Sandakan-Hotels-THE-HOTEL.h99544215.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 "Wonderful! Credits to Hannah and Winnah who were so caring from checkin to our departure! We lost our luggage and they were so caring. Working with the airport staff and asking for updates and when we finally got the luggage back, they were so helpful and checked in with us to make sure we were okay! They also gave us great recommendations on where to buy the essentials when we got there without our luggage and we also wanted to mention the restaurant staff was very attentive as well. Thank you so much for the care and we can't wait to visit again! " [](https://expedia.ca/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 2/10 Terrible "Phone didn’t work and they couldn’t fix it. Offered us another room. AC didn’t work and had to be reset. Room safe didn’t work and had to be fixed with new batteries. The safe was not set of bolted down and anyone could have walked away with the safe." [](https://expedia.ca/Sandakan-Hotels-Livingston-Hotel.h23033193.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.ca/Sandakan-Hotels-Sanbay-Hotel.h8381410.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.ca/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.Hotel-Information) ## Find out more about Sandakan You always said you would go on a dream vacation someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannon ball into the deep end. Go ahead, unplug and unwind in style. When you book one of our vacation rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment or room. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your vacation just got upgraded. As much as you love your short-term rental, it’s always good to get out and explore to soak up . Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in . Seeing all the best attractions is bound to make you fall in love with Sandakan. Who knows, you may even be tempted to extend your vacation rental stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true. It’s your escape so why share it? You deserve your own slice of paradise. Booking your vacation rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in short-term rentals, that won’t be hard to do. ## Explore a world of travel with Expedia - Trending destinations on Expedia.ca - All accommodation types in Sandakan ### Trending destinations on Expedia.ca - [Canmore Vacation Rentals ](https://www.expedia.ca/Canmore-Vacation-Rentals.d10131.Travel-Guide-VacationRentals) - [Maui Vacation Rentals ](https://www.expedia.ca/Maui-Vacation-Rentals.d180073.Travel-Guide-VacationRentals) - [Kelowna Vacation Rentals ](https://www.expedia.ca/Kelowna-Vacation-Rentals.d3997.Travel-Guide-VacationRentals) - [Whistler Vacation Rentals ](https://www.expedia.ca/Whistler-Vacation-Rentals.d4115.Travel-Guide-VacationRentals) - [Florida Vacation Rentals ](https://www.expedia.ca/Destinations-In-Florida.d211.Vacation-Rental-Destinations) - [Victoria Vacation Rentals ](https://www.expedia.ca/Victoria-Vacation-Rentals.d4138.Travel-Guide-VacationRentals) - [Vancouver Vacation Rentals ](https://www.expedia.ca/Vancouver-Vacation-Rentals.d178315.Travel-Guide-VacationRentals) - [Palm Springs Vacation Rentals ](https://www.expedia.ca/Palm-Springs-Vacation-Rentals.d180676.Travel-Guide-VacationRentals) - [Tofino Vacation Rentals ](https://www.expedia.ca/Tofino-Vacation-Rentals.d6094955.Travel-Guide-VacationRentals) - [Calgary Vacation Rentals ](https://www.expedia.ca/Calgary-Vacation-Rentals.d178245.Travel-Guide-VacationRentals) - [Costa Rica Vacation Rentals ](https://www.expedia.ca/Destinations-In-Costa-Rica.d42.Vacation-Rental-Destinations) - [Vancouver Island Vacation Rentals ](https://www.expedia.ca/Vancouver-Island-Vacation-Rentals.d6058387.Travel-Guide-VacationRentals) - [Puerto Vallarta Vacation Rentals ](https://www.expedia.ca/Puerto-Vallarta-Vacation-Rentals.d180016.Travel-Guide-VacationRentals) - [Hawaii Vacation Rentals ](https://www.expedia.ca/Destinations-In-Hawaii.d213.Vacation-Rental-Destinations) - [Toronto Vacation Rentals ](https://www.expedia.ca/Toronto-Vacation-Rentals.d178314.Travel-Guide-VacationRentals) - [Banff Vacation Rentals ](https://www.expedia.ca/Banff-Vacation-Rentals.d10550.Travel-Guide-VacationRentals) - [Penticton Vacation Rentals ](https://www.expedia.ca/Penticton-Vacation-Rentals.d4135.Travel-Guide-VacationRentals) - [Osoyoos Vacation Rentals ](https://www.expedia.ca/Osoyoos-Vacation-Rentals.d181782.Travel-Guide-VacationRentals) - [Mont Tremblant Vacation Rentals ](https://www.expedia.ca/Mont-Tremblant-Vacation-Rentals.d55374.Travel-Guide-VacationRentals) - [Big White Ski Resort Vacation Rentals ](https://www.expedia.ca/Big-White-Ski-Resort-Vacation-Rentals.d6058319.Travel-Guide-VacationRentals) - [Ontario Vacation Rentals ](https://www.expedia.ca/Destinations-In-Ontario.d11178.Vacation-Rental-Destinations) - [British Columbia Vacation Rentals ](https://www.expedia.ca/Destinations-In-British-Columbia.d11117.Vacation-Rental-Destinations) - [Prince Edward Island Vacation Rentals ](https://www.expedia.ca/Destinations-In-Prince-Edward-Island.d6058122.Vacation-Rental-Destinations) - [Québec Vacation Rentals ](https://www.expedia.ca/Quebec-Vacation-Rentals.d180017.Travel-Guide-VacationRentals) - [Resorts in Sandakan ](https://expedia.ca/Sandakan-Resort-Hotels.d3111-aaResortHotels.Travel-Guide-Accommodation) ## Frequently asked questions ### Can I find a vacation rental in Sandakan? ### What are some of the best vacation home rentals in Sandakan? ### How many vacation rentals are there in Sandakan? ### What can I see and do in Sandakan? ### What are vacation rentals like in Sandakan? ### Expedia's Latest Trends Hotels - [Best Hotels in Kota Kinabatangan](https://expedia.ca/Kota-Kinabatangan-Hotels.d6353343.Travel-Guide-Hotels) - [Best Hotels in George Town](https://expedia.ca/George-Town-Hotels.d6023813.Travel-Guide-Hotels) - [Best Hotels in Kuching](https://expedia.ca/Kuching-Hotels.d6142141.Travel-Guide-Hotels) - [Best Hotels in Sipitang](https://expedia.ca/Sipitang-Hotels.d553248635075265820.Travel-Guide-Hotels) - [Best Hotels in Kota Kinabalu](https://expedia.ca/Kota-Kinabalu-Hotels.d602.Travel-Guide-Hotels) - [Best Hotels in Bokara](https://expedia.ca/Bokara-Hotels.d3000746864.Travel-Guide-Hotels) Flights - [Flights to Pom Pom Island](https://expedia.ca/Cheap-Flights-To-Pom-Pom-Island.d6341914.Travel-Guide-Flights) - [Flights to Kota Kinabalu](https://expedia.ca/Cheap-Flights-To-Kota-Kinabalu.d602.Travel-Guide-Flights) - [Flights to Kuching](https://expedia.ca/Cheap-Flights-To-Kuching.d6142141.Travel-Guide-Flights) Activities - [Things to do in Kota Kinabalu](https://expedia.ca/Things-To-Do-In-Kota-Kinabalu.d602.Travel-Guide-Activities) - [Things to do in Kuala Terengganu](https://expedia.ca/Things-To-Do-In-Kuala-Terengganu.d3413.Travel-Guide-Activities) - [Things to do in Batu Pahat](https://expedia.ca/Things-To-Do-In-Batu-Pahat.d6336874.Travel-Guide-Activities) - [Things to do in Miri](https://expedia.ca/Things-To-Do-In-Miri.d2496.Travel-Guide-Activities) - [Things to do in Ipoh](https://expedia.ca/Things-To-Do-In-Ipoh.d1618.Travel-Guide-Activities) - [Things to do in Malacca City](https://expedia.ca/Things-To-Do-In-Malacca-City.d2340.Travel-Guide-Activities) - [Things to do in Seremban](https://expedia.ca/Things-To-Do-In-Seremban.d601772.Travel-Guide-Activities) - [Things to do in George Town](https://expedia.ca/Things-To-Do-In-George-Town.d6023813.Travel-Guide-Activities) - [Things to do in Kuantan](https://expedia.ca/Things-To-Do-In-Kuantan.d1944.Travel-Guide-Activities) - [Things to do in Sitiawan](https://expedia.ca/Things-To-Do-In-Sitiawan.d9960.Travel-Guide-Activities) - [Things to do in Langkawi](https://expedia.ca/Things-To-Do-In-Langkawi.d6126505.Travel-Guide-Activities) Packages - [Mabul Island Trip](https://expedia.ca/Mabul-Island.d6350143.Destination-Travel-Guides) - [Semporna Trip](https://expedia.ca/Semporna.d3219.Destination-Travel-Guides) General - [Visit Malacca City](https://expedia.ca/Malacca-City.dx2340) - [Visit Kuching](https://expedia.ca/Kuching.dx6142141) - [Visit Bentong](https://expedia.ca/Bentong.dx6265731) - [Visit Tioman Island](https://expedia.ca/Tioman-Island.dx3502) - [Visit Kota Kinabalu](https://expedia.ca/Kota-Kinabalu.dx602) - [Visit Bum Bum Island](https://expedia.ca/Bum-Bum-Island.dx553248635975852199) - [Visit Ipoh](https://expedia.ca/Ipoh.dx1618) - [Visit Johor Bahru](https://expedia.ca/Johor-Bahru.dx6142145) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app