Title: The 10 Best 4 Star Hotels in Kota Kinabatangan - 2025 Updated Prices | Expedia.co.uk [Kota Kinabatangan Travel Guide](https://expedia.co.uk/Kota-Kinabatangan.dx6353343)[Hotels in Kota Kinabatangan](https://expedia.co.uk/Kota-Kinabatangan-Hotels.d6353343.Travel-Guide-Hotels)[Holiday Rentals in Kota Kinabatangan](https://expedia.co.uk/Kota-Kinabatangan-Holiday-Rentals.d6353343.Travel-Guide-HolidayRentals)[Flights to Kota Kinabatangan](https://expedia.co.uk/Cheap-Flights-To-Kota-Kinabatangan.d6353343.Travel-Guide-Flights)[Things to do in Kota Kinabatangan](https://expedia.co.uk/Things-To-Do-In-Kota-Kinabatangan.d6353343.Travel-Guide-Activities)[Kota Kinabatangan Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Kota-Kinabatangan.d6353343.Car-Hire-Guide)[Kota Kinabatangan Holidays](https://expedia.co.uk/Kota-Kinabatangan.d6353343.Holidays-City-Breaks) ![](https://mediaim.expedia.com/destination/1/2e61ce96abe79f4c1e73796e11949adb.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Compare and book 4 Star hotels in Kota Kinabatangan, Sabah ![](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 Kota Kinabatangan 4 Star Hotels Tonight [11 Oct - 12 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6353343&startDate=2025-10-11&endDate=2025-10-12&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [12 Oct - 13 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6353343&startDate=2025-10-12&endDate=2025-10-13&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [17 Oct - 19 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6353343&startDate=2025-10-17&endDate=2025-10-19&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [24 Oct - 26 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6353343&startDate=2025-10-24&endDate=2025-10-26&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Kota Kinabatangan 4 Star Hotels ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350.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) ![Superior Twin Room | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/71dca016.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) ### Sabah Hotel Sandakan Sandakan 8.6/10 Excellent (357) "Really charming hotel, great (reasonably priced) Saturday night buffet and friendly staff" £71 includes taxes & fees 27 Oct - 28 Oct [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![](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%2F4Star-Kota-Kinabatangan-Hotels.s40-0-d6353343.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Kota-Kinabatangan-Hotels.s40-0-d6353343.Travel-Guide-Filter-Hotels) ## Learn more about Kota Kinabatangan Cruise along the Kinabatangan River to spot wild orangutans, pygmy elephants, and proboscis monkeys in their natural habitat. The nearby Gomantong Caves offer impressive limestone formations where you can watch thousands of swiftlets and bats during their evening exodus. [See all hotels in Kota Kinabatangan](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-25&endDate=2025-10-26&adults=2®ionId=6353343) ![](https://mediaim.expedia.com/destination/1/2e61ce96abe79f4c1e73796e11949adb.jpg?impolicy=fcrop&w=900&h=600&p=1&q=high) ## Top Kota Kinabatangan Hotel Reviews ![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.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ## Find out more about Kota Kinabatangan ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - More ways to book - [5 Star Hotels in Sandakan](https://www.expedia.co.uk/5Star-Sandakan-Hotels.s50-0-d3111.Travel-Guide-Filter-Hotels) - [Hotels near Borneo Sun Bear Conservation Centre](https://www.expedia.co.uk/Borneo-Sun-Bear-Conservation-Centre-Hotels.0-l553248621526918632-0.Travel-Guide-Filter-Hotels) - [Buttock Batu Hotels](https://www.expedia.co.uk/Buttock-Batu-Hotels.d3000731231.Travel-Guide-Hotels) - [Sandakan District Hotels](https://www.expedia.co.uk/Destinations-In-Sandakan-District.d553248635975748850.Hotel-Destinations) - [Sandakan Division Hotels](https://www.expedia.co.uk/Destinations-In-Sandakan-Division.d553248635975751334.Hotel-Destinations) - [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) - [Lodges in Kampung Bilit](https://www.expedia.co.uk/Kampung-Bilit-Lodges.d6344866-aaLodges.Travel-Guide-Accommodation) - [Lodges in Kinabatangan Wildlife Sanctuary](https://www.expedia.co.uk/Kinabatangan-Wildlife-Sanctuary-Lodges.d553248635975357207-aaLodges.Travel-Guide-Accommodation) - [Lamag Hotels](https://www.expedia.co.uk/Lamag-Hotels.d3000731172.Travel-Guide-Hotels) - [Luang Manis Hotels](https://www.expedia.co.uk/Luang-Manis-Hotels.d3000731173.Travel-Guide-Hotels) - [Hotels near Rainforest Discovery Centre](https://www.expedia.co.uk/Rainforest-Discovery-Centre-Hotels.0-l6182362-0.Travel-Guide-Filter-Hotels) - [Hotels near Sandakan](https://www.expedia.co.uk/Sandakan-Airport-Hotels.0-aSDK-0.Travel-Guide-Filter-Hotels) - [Caravan Parks in Sandakan](https://www.expedia.co.uk/Sandakan-Caravan-Parks.d3111-aaCaravanParks.Travel-Guide-Accommodation) - [Holiday Parks in Sandakan](https://www.expedia.co.uk/Sandakan-Holiday-Parks.d3111-aaHolidayParks.Travel-Guide-Accommodation) - [Sports Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Adventure-Sport-Hotel.0-0-d3111-tAdventureSportHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Beach-Hotels.0-0-d3111-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Budget-Hotels.0-0-d3111-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Casino Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Casino-Hotel.0-0-d3111-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Family-Friendly-Hotel.0-0-d3111-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Four Seasons Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Four-Seasons.0-0-d3111--bFourSeasons.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Gay-Friendly-Hotel.0-0-d3111-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Historic-Hotel.0-0-d3111-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-A-Bar.0-0-d3111-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-Air-Conditioning.0-0-d3111-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-Airport-Transfers.0-0-d3111-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-Breakfast.0-0-d3111-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-Connecting-Rooms.0-0-d3111-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-Entertainment.0-0-d3111-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-Laundry-Service.0-0-d3111-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotels-With-Pool.0-0-d3111-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Hotels with Wifi in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotels-With-WiFi.0-0-d3111-tHotelswithWiFi.Travel-Guide-Filter-Hotels) - [Independent Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Independent.0-0-d3111--bIndependent.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Luxury-Hotel.0-0-d3111-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Oyo Rooms Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-OYO-Rooms.0-0-d3111--bOYORooms.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Pet-Friendly-Hotel.0-0-d3111-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Shopping-Hotel.0-0-d3111-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Spa-Hotels.0-0-d3111-tSpaHotels.Travel-Guide-Filter-Hotels) - [Sandakan Hotels](https://www.expedia.co.uk/Sandakan-Hotels.d3111.Travel-Guide-Hotels) - [Houseboats in Sandakan](https://www.expedia.co.uk/Sandakan-Houseboats.d3111-aaHouseboats.Travel-Guide-Accommodation) - [Lodges in Sandakan](https://www.expedia.co.uk/Sandakan-Lodges.d3111-aaLodges.Travel-Guide-Accommodation) - [Ryokan in Sandakan](https://www.expedia.co.uk/Sandakan-Ryokan.d3111-aaRyokan.Travel-Guide-Accommodation) - [Treehouses in Sandakan](https://www.expedia.co.uk/Sandakan-Treehouses.d3111-aaTreehouses.Travel-Guide-Accommodation) - [Hotels near Sepilok Orangutan Rehabilitation Centre](https://www.expedia.co.uk/Sepilok-Orangutan-Rehabilitation-Centre-Hotels.0-l6182353-0.Travel-Guide-Filter-Hotels) - [Flights to Sandakan](https://www.expedia.co.uk/Cheap-Flights-To-Sandakan.d3111.Travel-Guide-Flights) - [Flights to Sandakan](https://www.expedia.co.uk/Cheap-Flights-To-Sandakan.d6031783.Travel-Guide-Flights) - [Flights to Sepilok](https://www.expedia.co.uk/Cheap-Flights-To-Sepilok.d553248635205860393.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) - [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) - [Flights from Sepilok](https://www.expedia.co.uk/lp/flights/553248635205860393/flights-from-sepilok) - [Flights from Adelaide (ADL) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/adl/sdk/adelaide-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 Bandar Seri Begawan (BWN) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/bwn/sdk/bandar-seri-begawan-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 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 Glasgow (GLA) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/gla/sdk/glasgow-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 Hong Kong (HKG) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/hkg/sdk/hong-kong-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 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 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 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 London (LHR) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/lhr/sdk/london-to-sandakan) - [Flights from Manchester (MAN) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/man/sdk/manchester-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 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 Sibu (SBW) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/sbw/sdk/sibu-to-sandakan) - [Flights from Singapore (SIN) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/sin/sdk/singapore-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 Tawau (TWU) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/twu/sdk/tawau-to-sandakan) - [Flights from Yogyakarta (YIA) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/yia/sdk/yogyakarta-to-sandakan) - [Flights from Zamboanga (ZAM) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/zam/sdk/zamboanga-to-sandakan) - [Borneo Sun Bear Conservation Centre](https://www.expedia.co.uk/Borneo-Sun-Bear-Conservation-Centre-Sandakan.d553248621526918632.Attraction) - [Visit Kampung Bilit](https://www.expedia.co.uk/Kampung-Bilit.dx6344866) - [Rainforest Discovery Centre](https://www.expedia.co.uk/Rainforest-Discovery-Centre-Sandakan.d6182362.Attraction) - [Sandakan Holidays](https://www.expedia.co.uk/Sandakan.d3111.Holidays-City-Breaks) - [Visit Sandakan](https://www.expedia.co.uk/Sandakan.dx3111) - [Sepilok Orangutan Rehabilitation Centre](https://www.expedia.co.uk/Sepilok-Orangutan-Rehabilitation-Centre-Sandakan.d6182353.Attraction) - [Car hire Sandakan](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Sandakan.d3111.Car-Hire-Guide) - [Hertz Rental Cars in Sandakan](https://www.expedia.co.uk/Hertz-Car-Rentals-In-Sandakan.d3111-c40.Car-Rental-Guide-Suppliers) - [Megadrive Rental Cars in Sandakan](https://www.expedia.co.uk/MegaDrive-Car-Rentals-In-Sandakan.d3111-c1074.Car-Rental-Guide-Suppliers) - [Sandakan Holiday Rentals](https://www.expedia.co.uk/Sandakan-Holiday-Rentals.d3111.Travel-Guide-HolidayRentals) - [Things to do in Sandakan](https://www.expedia.co.uk/Things-To-Do-In-Sandakan.d3111.Travel-Guide-Activities) - [Book 4 Star Hotels in Kota Kinabatangan on Expedia.com.my](https://www.expedia.com.my/4Star-Kota-Kinabatangan-Hotels.s40-0-d6353343.Travel-Guide-Filter-Hotels)