Title: Hotels in Malinau - Best Malinau Hotels from £43 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Malinau](https://expedia.co.uk/Malinau-Holiday-Rentals.d553248634921832219.Travel-Guide-HolidayRentals)[Malinau Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Malinau.d553248634921832219.Car-Hire-Guide)[Malinau Holidays](https://expedia.co.uk/Malinau.d553248634921832219.Holidays-City-Breaks) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.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 ## Check prices for these dates Tonight [5 Feb - 6 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2026-02-05&endDate=2026-02-06&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [6 Feb - 7 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2026-02-06&endDate=2026-02-07&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2026-02-06&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [13 Feb - 15 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2026-02-13&endDate=2026-02-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Malinau hotels ![Deluxe Twin Room, City View | Desk, laptop workspace, free WiFi](https://images.trvl-media.com/lodging/122000000/121190000/121188000/121187982/86c9bd64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, free WiFi](https://images.trvl-media.com/lodging/122000000/121190000/121188000/121187982/72d57ef6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/122000000/121190000/121188000/121187982/54086b32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/122000000/121190000/121188000/121187982/aaa8dd3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Dotaga [](https://www.expedia.co.uk/Malinau-Hotels-Hotel-Dotaga.h121187982.Hotel-Information) Malinau £44 includes taxes & fees 6 Feb - 7 Feb [](https://www.expedia.co.uk/Malinau-Hotels-Hotel-Dotaga.h121187982.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/106000000/105780000/105771700/105771618/w1242h2204x0y6-fb351318.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/106000000/105780000/105771700/105771618/e0020059.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/106000000/105780000/105771700/105771618/w1242h2207x0y0-98a9ae72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/106000000/105780000/105771700/105771618/966a8e30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel D'Calia Malinau [](https://www.expedia.co.uk/Malinau-Hotels-Hotel-DCalia-Malinau.h105771618.Hotel-Information) Malinau - Enjoy a complimentary breakfast in this modern Malinau retreat with free parking. £43 includes taxes & fees 8 Mar - 9 Mar [](https://www.expedia.co.uk/Malinau-Hotels-Hotel-DCalia-Malinau.h105771618.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/98000000/97050000/97043800/97043733/b156b277.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | Laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/98000000/97050000/97043800/97043733/8f3cd332.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Twin Room | Laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/98000000/97050000/97043800/97043733/aadc5c80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/98000000/97050000/97043800/97043733/f28cbed8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Guest House Pandita [](https://www.expedia.co.uk/OYO-92865-Guest-House-Pandita.h97043733.Hotel-Information) Tideng Pale - Stay at a tranquil guest house with free valet parking in charming Tideng Pale. [](https://www.expedia.co.uk/OYO-92865-Guest-House-Pandita.h97043733.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=553248634921832219&adults=2&sort=RECOMMENDED&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%2FMalinau-Hotels.d553248634921832219.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FMalinau-Hotels.d553248634921832219.Travel-Guide-Hotels) ## Top Malinau Hotel Reviews ## More cheap stays in Malinau ![Hotel O Guest House Pandita](https://images.trvl-media.com/lodging/98000000/97050000/97043800/97043733/b156b277_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel O Guest House Pandita Jl. Sis Aljufri No. 6 Tideng Pale North Kalimantan [Get rates](https://expedia.co.uk/Hotel-Search?startDate=19%2F02%2F2026&endDate=20%2F02%2F2026&selected=97043733&PinnedHotelID=97043733&HadPinnedHotel=true®ionId=553248634921832219) [](https://expedia.co.uk/OYO-92865-Guest-House-Pandita.h97043733.Hotel-Information) ## Frequently asked questions ### What is the best area to stay in Malinau? > This area is the main commercial and administrative hub of Malinau. You'll find most of the town's amenities here, including government offices, banks, and local eateries. It's a convenient and walkable district, making it easy to access essentials. > > > For business travellers, staying in the town centre is ideal due to its proximity to the main government buildings and business establishments. Hotels in this area often cater to corporate guests, providing facilities like meeting rooms and reliable internet access. > > > Couples looking for convenience and easy access to local life will also appreciate the town centre. ### When is the best time to go to Malinau? > During these months, you'll experience more sunshine and less rainfall, making it ideal for outdoor activities and exploring the region's natural beauty. The weather is generally warm and pleasant, with average temperatures around 28-32°C. This period is superb for those planning to trek through the rainforest, visit waterfalls, or explore the local villages without the disruption of heavy downpours. > > > Couples looking for a romantic escape or solo travellers seeking adventure will find the dry season particularly appealing. The clearer skies and more stable weather conditions make river excursions more enjoyable and offer better opportunities for wildlife spotting along the Malinau River. ### Can I cancel my hotel reservation on Expedia? ### How can I save on a Malinau hotel booking with Expedia? ### How much is the nightly rate at a Malinau hotel? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - More ways to book - [Banaina Hotels ](https://www.expedia.co.uk/Banaina-Hotels.d8961.Travel-Guide-Hotels) - [North Kalimantan Hotels ](https://www.expedia.co.uk/Destinations-In-North-Kalimantan.d553248635975177336.Hotel-Destinations) - [Hotels near Kayan Mentarang National Park ](https://www.expedia.co.uk/Kayan-Mentarang-National-Park-Hotels.0-l6106133-0.Travel-Guide-Filter-Hotels) - [Hotels near Nunukan ](https://www.expedia.co.uk/Nunukan-Airport-Hotels.0-aNNX-0.Travel-Guide-Filter-Hotels) - [Nunukan Hotels ](https://www.expedia.co.uk/Nunukan-Hotels.d9011.Travel-Guide-Hotels) - [Pulau Sapi Hotels ](https://www.expedia.co.uk/Pulau-Sapi-Hotels.d553248635209028262.Travel-Guide-Hotels) - [Tanjung Selor Hotels ](https://www.expedia.co.uk/Tanjung-Selor-Hotels.d10062.Travel-Guide-Hotels) - [Hotels with a Bar in Tarakan ](https://www.expedia.co.uk/Tarakan-Hotels-Hotel-With-A-Bar.0-0-d3533-thotelwithabar.Travel-Guide-Filter-Hotels) - [Spa Hotels in Tarakan ](https://www.expedia.co.uk/Tarakan-Hotels-Spa-Hotels.0-0-d3533-tSpaHotels.Travel-Guide-Filter-Hotels) - [Tarakan Hotels ](https://www.expedia.co.uk/Tarakan-Hotels.d3533.Travel-Guide-Hotels) - [Flights from North Kalimantan ](https://www.expedia.co.uk/lp/flights/553248635975177336/flights-from-north-kalimantan) - [Flights from Kota Kinabalu (BKI) to Nunukan (NNX) ](https://www.expedia.co.uk/lp/flights/bki/nnx/kota-kinabalu-to-nunukan) - [Flights from Jakarta (CGK) to Tarakan (TRK) ](https://www.expedia.co.uk/lp/flights/cgk/trk/jakarta-to-tarakan) - [Flights from London (LHR) to Tarakan (TRK) ](https://www.expedia.co.uk/lp/flights/lhr/trk/london-to-tarakan) - [Flights from Nunukan (NNX) to Tarakan (TRK) ](https://www.expedia.co.uk/lp/flights/nnx/trk/nunukan-to-tarakan) - [Flights from Sert (SRX) to Nunukan (NNX) ](https://www.expedia.co.uk/lp/flights/srx/nnx/sert-to-nunukan) - [Flights from Sabahat (SXS) to Tarakan (TRK) ](https://www.expedia.co.uk/lp/flights/sxs/trk/sabahat-to-tarakan) - [Flights from Tawau (TWU) to Nunukan (NNX) ](https://www.expedia.co.uk/lp/flights/twu/nnx/tawau-to-nunukan) - [Flights from Con Dao (VCS) to Nunukan (NNX) ](https://www.expedia.co.uk/lp/flights/vcs/nnx/con-dao-to-nunukan) - [Kayan Mentarang National Park ](https://www.expedia.co.uk/Kayan-Mentarang-National-Park-North-Kalimantan.d6106133.Attraction) - [Visit Tanjung Selor ](https://www.expedia.co.uk/Tanjung-Selor.dx10062) - [Tarakan Holidays ](https://www.expedia.co.uk/Tarakan.d3533.Holidays-City-Breaks) - [Visit Tarakan ](https://www.expedia.co.uk/Tarakan.dx3533) - [Book Hotels in Malinau on Expedia.co.id ](https://www.expedia.co.id/Malinau-Hotels.d553248634921832219.Travel-Guide-Hotels) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in 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