Title: Holiday Rentals Sandakan District from £53: Find Short-Term Rentals & Holiday Accommodations | Expedia.co.uk [Sandakan District Hotels](https://expedia.co.uk/Destinations-In-Sandakan-District.d553248635975748850.Hotel-Destinations)[Sandakan District Car Hire](https://expedia.co.uk/Destinations-In-Sandakan-District.d553248635975748850.Car-Hire-Destinations)[Sandakan District Holidays](https://expedia.co.uk/Sandakan-District.d553248635975748850.Holidays-City-Breaks) ![Top view of fishing village with wooden houses on stilts in the sea. Sandakan, Borneo. Malaysia.](https://images.trvl-media.com/place/553248635975748850/d9ec42bb-d59c-4415-a637-4a48aa7b0963.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Holiday Rentals in Sandakan District - ![](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 ## Our top choices for Sandakan District holiday rentals ![4 bedrooms, WiFi, bed sheets](https://images.trvl-media.com/lodging/92000000/91760000/91756700/91756655/8f542f11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/92000000/91760000/91756700/91756655/968d57dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/92000000/91760000/91756700/91756655/71f14b68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/92000000/91760000/91756700/91756655/160ad95d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Home in Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-4-Bedroom-Nice-House.h91756655.Hotel-Information) £76 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/Sandakan-Hotels-4-Bedroom-Nice-House.h91756655.Hotel-Information) ![Pool](https://images.trvl-media.com/lodging/96000000/95660000/95650100/95650047/w1350h1009x0y3-553c2373.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, stovetop, electric kettle](https://images.trvl-media.com/lodging/96000000/95660000/95650100/95650047/cbe613f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/96000000/95660000/95650100/95650047/w1347h1012x0y3-17f731ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/96000000/95660000/95650100/95650047/b74bcdae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Apartment in Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Homexuite-Vacation-Condo-Sri-Indah.h95650047.Hotel-Information) £87 includes taxes & fees 1 Jan - 2 Jan 2026 [](https://www.expedia.co.uk/Sandakan-Hotels-Homexuite-Vacation-Condo-Sri-Indah.h95650047.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/97000000/96030000/96028700/96028700/5f24a28f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, bidet, towels, soap](https://images.trvl-media.com/lodging/97000000/96030000/96028700/96028700/1c17a7f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/97000000/96030000/96028700/96028700/2cc12dcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bedrooms](https://images.trvl-media.com/lodging/97000000/96030000/96028700/96028700/7139591d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Apartment in Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Homestay-Patuh-Syariah-Di-Sandakan-Yang-Terletak-Di-Kawasan-Yang-Strategik.h96028700.Hotel-Information) £53 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/Sandakan-Hotels-Homestay-Patuh-Syariah-Di-Sandakan-Yang-Terletak-Di-Kawasan-Yang-Strategik.h96028700.Hotel-Information) ![Living area](https://images.trvl-media.com/lodging/114000000/113090000/113081000/113080988/4f249c1c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bedrooms, WiFi](https://images.trvl-media.com/lodging/114000000/113090000/113081000/113080988/3fbf9621.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/114000000/113090000/113081000/113080988/9a115ca3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/114000000/113090000/113081000/113080988/77862bac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Apartment in Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Arlyns-2-Bedroom-Apartment-Homestay-In-Sandakan.h113080988.Hotel-Information) £61 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/Sandakan-Hotels-Arlyns-2-Bedroom-Apartment-Homestay-In-Sandakan.h113080988.Hotel-Information) ![Smart TV, books](https://images.trvl-media.com/lodging/92000000/91390000/91389800/91389732/22ac9c92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/92000000/91390000/91389800/91389732/f045c3d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bedrooms, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/92000000/91390000/91389800/91389732/41dccd0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/92000000/91390000/91389800/91389732/3f08a947.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Home in Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Affordable-Comfort-5-Minutes-From-Sandakan-Airport.h91389732.Hotel-Information) £53 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/Sandakan-Hotels-Affordable-Comfort-5-Minutes-From-Sandakan-Airport.h91389732.Hotel-Information) ![Exterior detail](https://images.trvl-media.com/lodging/114000000/113920000/113913000/113912902/e921b161.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/114000000/113920000/113913000/113912902/89673e69.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/114000000/113920000/113913000/113912902/9e05e5e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/114000000/113920000/113913000/113912902/d5abe145.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Condo in Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Comfortable-3-Bedroom-Condo-With-WiFi.h113912902.Hotel-Information) £62 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/Sandakan-Hotels-Comfortable-3-Bedroom-Condo-With-WiFi.h113912902.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/31000000/30800000/30790200/30790117/42f25ef3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/31000000/30800000/30790200/30790117/0572c9a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/31000000/30800000/30790200/30790117/23172c5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, stovetop, electric kettle](https://images.trvl-media.com/lodging/31000000/30800000/30790200/30790117/5f0f377c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Home in Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Sandakan-Puteri-Indah-House.h30790117.Hotel-Information) £138 includes taxes & fees 25 Dec - 26 Dec [](https://www.expedia.co.uk/Sandakan-Hotels-Sandakan-Puteri-Indah-House.h30790117.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-01-05&endDate=2026-01-06®ionId=553248635975748850&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ![](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%2FDestinations-In-Sandakan-District.d553248635975748850.Holiday-Rental-Destinations)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Sandakan-District.d553248635975748850.Holiday-Rental-Destinations) ## Top Sandakan District 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) ![Livingston Hotel](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/0633c126_y.jpg) ### Livingston Hotel 10/10 Excellent "Good place to stay" [](https://expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.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) ![Paganakan Dii Tropical Retreat](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/c0bb0773_y.jpg) ### Paganakan Dii Tropical Retreat 10/10 Excellent "Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable." [](https://expedia.co.uk/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.Hotel-Information) ![Sanbay Hotel](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/1b48595e_y.jpg) ### Sanbay Hotel 6/10 Okay "This is an old hotel, it used to be one of the best hotels in Sandakan before. Now I saw the building itself is outstanding there but I also realized that the quality of their service and maintenance are not perfect anymore because of recession by the pandemic. One of the reasons why I decided this hotel for staying, the review mentions a " nice breakfast". But they don't have it now. Regarding amenities like a shampoo and toilet rolls, it requires payment if you get extra. I stayed 2nights 3days, so I was wondering If I should buy some. These are the things uncomfortable part staying this hote. However, this hotel fee is cheap and stuffs are friendly. I have no complaints." [](https://expedia.co.uk/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) ![Sandakan Backpackers Hostel](https://images.trvl-media.com/lodging/35000000/34540000/34534100/34534014/44c99b5a_y.jpg) ### Sandakan Backpackers Hostel 8/10 Good "Decent hostel, great location, basic facilities, nice wall art." [](https://expedia.co.uk/Sandakan-Hotels-Sandakan-Backpackers-Hostel.h34534014.Hotel-Information) ## Find out more about Sandakan District **Everything you need to know about** **Sandakan District** **holiday rentals** Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Sandakan District holiday rental for you. At Expedia, you can take your pick from private holiday homes, [apartments](https://www.expedia.co.uk/aa/Apartments), cottages, [apart-hotels](https://www.expedia.co.uk/aa/ApartHotels), cabins, [villas](https://www.expedia.co.uk/aa/Villas)... The list goes on, and on… and on! There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Sandakan District holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. **Sandakan District holiday rentals: An excellent choice for every season** Whenever you want to travel, a warm welcome awaits you in Sandakan District. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in . Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Sandakan District holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in. The selection of Sandakan District holiday rentals we have selected for you start as low as £53 per night. Entering your travel dates in the search wizard you might find even better deals! **How to find incredible deals on Sandakan District rentals** At Expedia, we put the best Sandakan District holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. To find some top Sandakan District rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Sandakan District holiday. If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Sandakan District. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. ## Explore a world of travel with Expedia - Popular Sandakan District Cities - [Sandakan Holiday Rentals ](https://expedia.co.uk/Sandakan-Holiday-Rentals.d3111.Travel-Guide-HolidayRentals)