Title: Hotels in Malinau - Best Malinau Hotels from £45 - 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) # Find hotels in Malinau from £45 - ![](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 [22 Dec - 23 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2025-12-22&endDate=2025-12-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [23 Dec - 24 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2025-12-23&endDate=2025-12-24&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2025-12-26&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2026-01-02&endDate=2026-01-04&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/23d481c0.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) ![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) ![Restaurant](https://images.trvl-media.com/lodging/122000000/121190000/121188000/121187982/ca3f9fd6.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 £45 includes taxes & fees 24 Dec - 25 Dec [](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) ![Free WiFi](https://images.trvl-media.com/lodging/106000000/105780000/105771700/105771618/ea1d3371.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) ### Hotel D'Calia Malinau [](https://www.expedia.co.uk/Malinau-Hotels-Hotel-DCalia-Malinau.h105771618.Hotel-Information) Malinau £45 includes taxes & fees 23 Dec - 24 Dec [](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 Twin Room | Laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/98000000/97050000/97043800/97043733/3b956d4b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/98000000/97050000/97043800/97043733/773497a4.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) ### Hotel O Guest House Pandita [](https://www.expedia.co.uk/OYO-92865-Guest-House-Pandita.h97043733.Hotel-Information) 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-01-05&endDate=2026-01-06®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=05%2F01%2F2026&endDate=06%2F01%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's the best place for a stay in Malinau? ### If I need to cancel my hotel reservation in Malinau, will I receive a refund? ### What is staying in Malinau like? ### What are the top places to visit in Malinau? ### What's the seasonal weather like in Malinau? ## 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