Title: Holiday Rentals Sandakan District from £52: 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) ![](https://images.trvl-media.com/place/553248635975748850/d9ec42bb-d59c-4415-a637-4a48aa7b0963.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 ## Our top choices for Sandakan District holiday rentals ![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 | 1 bedroom, free WiFi, bed sheets](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.co.uk/Sandakan-Hotels-RoomStay-For-2-Pax.h96252149.Hotel-Information) Sandakan [](https://www.expedia.co.uk/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.co.uk/Hotel-Search?startDate=2026-02-19&endDate=2026-02-20®ionId=553248635975748850&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ## Find holiday rentals that suit your style Apartments [](https://www.expedia.co.uk/Hotel-Search?destination=Sandakan+District%2C+Sabah%2C+Malaysia®ionId=553248635975748850&latLong=5.766036%2C117.991634&adults=2&startDate=2026-05-06&d1=2026-05-06&endDate=2026-05-09&d2=2026-05-09&lodging=APARTMENT) Private holiday homes [](https://www.expedia.co.uk/Hotel-Search?destination=Sandakan+District%2C+Sabah%2C+Malaysia®ionId=553248635975748850&latLong=5.766036%2C117.991634&adults=2&startDate=2026-05-06&d1=2026-05-06&endDate=2026-05-09&d2=2026-05-09&lodging=VACATION_HOME) Condos [](https://www.expedia.co.uk/Hotel-Search?destination=Sandakan+District%2C+Sabah%2C+Malaysia®ionId=553248635975748850&latLong=5.766036%2C117.991634&adults=2&startDate=2026-05-06&d1=2026-05-06&endDate=2026-05-09&d2=2026-05-09&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.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 ![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) ![THE HOTEL](https://images.trvl-media.com/lodging/100000000/99550000/99544300/99544215/0b12566d_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.co.uk/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.co.uk/Sandakan-Hotels-Nature-Lodge-Sepilok.h15451629.Hotel-Information) ![Sanbay Hotel](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/1b48595e_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.co.uk/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) ![Sabah Hotel Sandakan](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350_y.jpg) ### Sabah Hotel Sandakan 10/10 Excellent "Construction wot" [](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) ![Borneo Sepilok Rainforest Resort](https://images.trvl-media.com/lodging/111000000/110730000/110721600/110721519/a9b1f187_y.jpg) ### Borneo Sepilok Rainforest Resort 8/10 Good "Clean room, friendly staff, great swimming pool, but food options could be improved on the menu" [](https://expedia.co.uk/Borneo-Sepilok-Rainforest-Resort.h110721519.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) ## 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 £52 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) ### Expedia's Latest Trends Hotels - [Liverpool Street hotels](https://expedia.co.uk/Liverpool-Street-Hotels.0-l6159620-0.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi-Gay-Friendly-Hotel.0-0-d2062-tGayFriendlyHotel.Hotel-Filter-Destinations) - [All-Inclusive Hotels in Cameron Highlands](https://expedia.co.uk/Destinations-In-Cameron-Highlands-All-Inclusive-Hotel.0-0-d9586-tAllInclusiveHotel.Hotel-Filter-Destinations) - [Hotels with Connecting Rooms in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi-Hotel-With-Connecting-Rooms.0-0-d2062-thotelwithconnectingrooms.Hotel-Filter-Destinations) - [Family-Friendly Hotels in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi-Family-Friendly-Hotel.0-0-d2062-tFamilyFriendlyHotel.Hotel-Filter-Destinations) - [All-Inclusive Hotels in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi-All-Inclusive-Hotel.0-0-d2062-tAllInclusiveHotel.Hotel-Filter-Destinations) - [Sepilok Orangutan Rehabilitation Centre hotels](https://expedia.co.uk/Sepilok-Orangutan-Rehabilitation-Centre-Hotels.0-l6182353-0.Travel-Guide-Filter-Hotels) - [Paris Accommodation](https://expedia.co.uk/Paris-Hotels.d3000751882.Travel-Guide-Hotels) - [Hotels in Cameron Highlands](https://expedia.co.uk/Destinations-In-Cameron-Highlands.d9586.Hotel-Destinations) - [Historic Hotels in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi-Historic-Hotel.0-0-d2062-tHistoricHotel.Hotel-Filter-Destinations) - [Tanjung Aru Beach Resorts & Hotels](https://expedia.co.uk/Tanjung-Aru-Kota-Kinabalu-Hotels-Beach-Hotels.0-n6344903-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Sukau Accommodation](https://expedia.co.uk/Sukau-Hotels.d3000003580.Travel-Guide-Hotels) - [Mount Kinabalu Park Entrance hotels](https://expedia.co.uk/Mount-Kinabalu-Park-Entrance-Hotels.0-l553248622852692573-0.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi-Hotels-With-Waterslides.0-0-d2062-tHotelswithWaterslides.Hotel-Filter-Destinations) - [Hotels in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi.d2062.Hotel-Destinations) - [Gay-Friendly Hotels in Miri District](https://expedia.co.uk/Destinations-In-Miri-District-Gay-Friendly-Hotel.0-0-d553248635975750674-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Tip of Borneo hotels](https://expedia.co.uk/Tip-Of-Borneo-Hotels.0-l553248622007192994-0.Travel-Guide-Filter-Hotels) - [Golf Hotels in Langkawi](https://expedia.co.uk/Destinations-In-Langkawi-Golf-Hotels.0-0-d2062-tGolfHotels.Hotel-Filter-Destinations) - [Boston Accommodation](https://expedia.co.uk/Boston-Hotels.d178239.Travel-Guide-Hotels) Flights - [Cheap Flights to Cameron Highlands](https://expedia.co.uk/Destinations-In-Cameron-Highlands.d9586.Flight-Destinations) - [Cheap Flights to Langkawi](https://expedia.co.uk/Destinations-In-Langkawi.d2062.Flight-Destinations) - [Flights to BKI](https://expedia.co.uk/Cheap-Flights-To-Kota-Kinabalu-Intl.d4803394.Travel-Guide-Flights) Packages - [Sepilok Orangutan Rehabilitation Centre](https://expedia.co.uk/Sepilok-Orangutan-Rehabilitation-Centre-Sandakan.d6182353.Attraction) - [Queen Elizabeth Hospital](https://expedia.co.uk/Queen-Elizabeth-Hospital-Kota-Kinabalu.d553248635945572820.Attraction) - [Dalit Beach](https://expedia.co.uk/Dalit-Beach-Tuaran.d6058876.Attraction) - [Brunei Holidays](https://expedia.co.uk/Brunei.d3000731233.Holidays-City-Breaks) - [Langkawi Holidays](https://expedia.co.uk/Langkawi.d2062.Holidays-City-Breaks) General - [Visit Tanjung Aru](https://expedia.co.uk/Kota-Kinabalu-Tanjung-Aru.dx6344903) - [Visit Kampung Air](https://expedia.co.uk/Kota-Kinabalu-Kampung-Air.dx553248635070816987) - [Visit Langkawi](https://expedia.co.uk/Langkawi.dx2062)