Title: Hotels in Malinau - Best Malinau Hotels from £36 - 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://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find hotels in Malinau from £36 - ![](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 [6 Nov - 7 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2025-11-06&endDate=2025-11-07&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [7 Nov - 8 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2025-11-07&endDate=2025-11-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [7 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2025-11-07&endDate=2025-11-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [14 Nov - 16 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2025-11-14&endDate=2025-11-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top 10 Malinau hotels and places to stay ![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) ![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 Malinau £46 includes taxes & fees 6 Nov - 7 Nov [](https://www.expedia.co.uk/Malinau-Hotels-Hotel-DCalia-Malinau.h105771618.Hotel-Information) ![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) ![Reception](https://images.trvl-media.com/lodging/122000000/121190000/121188000/121187982/aaa8dd3b.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 Malinau £36 includes taxes & fees 6 Nov - 7 Nov [](https://www.expedia.co.uk/Malinau-Hotels-Hotel-Dotaga.h121187982.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) ![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) ![Lobby](https://images.trvl-media.com/lodging/98000000/97050000/97043800/97043733/8f97a3fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Guest House Pandita 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=2025-11-19&endDate=2025-11-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%2F11%2F2025&endDate=20%2F11%2F2025&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? > Based on our traveller data, [Hotel D'Calia Malinau](https://www.expedia.co.uk/Malinau-Hotels-Hotel-DCalia-Malinau.h105771618.Hotel-Information) is one of the top choices for your stay. This hotel offers free breakfast and a restaurant. [Hotel Dotaga](https://www.expedia.co.uk/Malinau-Hotels-Hotel-Dotaga.h121187982.Hotel-Information) is another good choice for your visit. See all available [top hotels](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219), or [vacation rentals in Malinau](https://www.expedia.co.uk/Malinau-Holiday-Rentals.d553248634921832219.Travel-Guide-HolidayRentals). ### If I need to cancel my hotel reservation in Malinau, will I receive a refund? > Yes, you'll find most room reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, you may still be able to cancel and receive a refund within a 24-hour period of booking. Filter your search by [fully refundable](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&paymentType=FREE_CANCELLATION) to find flexible hotel deals in Malinau. ### What is staying in Malinau like? > Visitors can enjoy all that Malinau has to offer, including its parks. In Malinau, there are 2 hotels and other accommodation options to choose from. Find out more about [Malinau](https://www.expedia.co.uk/Malinau.dx553248634921832219). ### What are the top places to visit in Malinau? > [Semolon](https://www.expedia.co.uk/Semolon-North-Kalimantan.d802133518156730368.Attraction) is one of the places to visit in the surrounding area. Take a look at what more there is to see and do in Expedia's [Malinau guide](https://www.expedia.co.uk/Malinau.dx553248634921832219). ### What's the seasonal weather like in Malinau? > The hottest months are usually May and April, with an average temperature of 20°C, while the coldest months are February and July, with an average of 20°C. The snowiest months in Malinau are May, April, January and February, with each month seeing an average of 64 cm of snowfall. ## 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 ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFXklEQVR4Xu3aQY7jOAxAURVqkeUcwUfx0eyj+Sg+Qi9rEZQmpCiRdjyFJgY9GCT/byphJD3v3E661P+gch78iUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSKiD3cmrqo49at3J7LH6MtF8ynetXeWzf5fXSRrHFTwYpIOdlIK3FTwYpIOdlIK3FT35VZPF3eqK7cxvubXtEbOMvuZTR8SwQEBAQCUQD0UBGtla7DWRpH24ytYVrsdu+jnb5Y4iOjhslEBAQ+QMCUkBArJ8RzbbfxsK1rbFVGghIAQGxQHyVBgJS/g1ifQryl8zVtdFxFYhtBxmBgIDYKhDbDjI6fqCIjb7DN9x2onZrQ7u6j/bORyMQEBAQCcRHIxCQe9vpGaLbNznx59GpxU8GuRidWvxkkIvRqcVPBrkYnVr8ZJCL0anFTwa5GJ1a/GSQi9GpxU8OyEW63fpqvyZ/yiO2/sBso+Oqy0BALgI5BQJyEcip10XsVv10957bx7u8Xqo/dct7c/uq9jK6ICAaSNs2RrbKAgHRQNq2MbJV1qsi8tNx324nlv5rsja1VX6PvxiFS7FAQCrIaQQCYoGA3Ns52q3qPd5S10+UfwnoiZZu9KuTd5/hYxAQkAoCAqKB9M6I3tCrnFjr3tbaiTqKbbJeXpw2goxRDAQEBAQEZHRElnbiFu7xa9s1+zovXor9S0AbIwtEAwGpIJNMQWIgGojl2wVxt7Tt/jP0OFGvTjfK1cWzQEBAQCpI2wgCYgWkyonHJ2Xt4uFZTzR3ah87MtwRCEgF0UBAQHwEYt3bKX17GBV7eLYT17bKXL2hnwORxSD+EgQEZAQii0H85V0ei3+8e9uJturctyywqzsGAgLSA9FAPBAQb5Pl9vr41D2QIrf9r/Y8Xc7u/s/3eA+kBwKigYB4IL13QeREvVVbvnaTt2O7nmij48bb48jDRgkEpILEjSCanQgSA3lHxO7eH/L6q22/ywa9x+uJpUxtqd7jNXGLbNRslWYjCaQHIq9BxhxEmtpSEJC3RarcqrVZkLC2373DiT4a9X8cHIYaCEgFsUDK+cT9eTQCKecT9+fRCKScT9yfR6P/D6L3eF2ryJjbbd9bi///rvPIsrMsEBCQw8gC8UAkkMPIehfETnxsL2UKazcZ1LrLH1lVzpdiV/dIPvvdb7hBQCqIBQIC0ntbZCs3H7cTramP+qUM15Cnq5NAQEBAQEBAfkJsrXxyWKvusI6/Od/HXAuuBaIjDWTWT0BAQCwQHWnvilzkiN3QtbX419kXlyLFjSAgl4GAgEggII8Pjk0ytRO3PtLt9ogt+w8jW/XzN9zHJpmuBcQDAQEBaU0yXQuI96rI4u90u/Ut+24y0saJN/lwbyNtsxVhJIGAgIQTN1sRRhIICEg4cbMVYSS9LmK/JuuJk4zs6+y22F3tSz62VdaTK4FoICA9EBBfB6KBXCLf4zdne3i2VUW+9N5ltLZL2drIzhqB9EAkkDYCmXVxARmBgBwQbdbFj5Gmq+b61T5TRL8H19t+P88D0REISAEBeQpERyCenSjb44neHBavfaSrdGMIREfe2kcgcXtsDovXPgKJ22NzWLz2EUjcHpvD4rWPQOL22BwWr30EErfH5rB47aPfQI5NMpWHZ3/EHqMqz9M3+bPLUvnHQb/HS5/yegRSQcL52iRTkBhIBQnna5NMQWIvify5QFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZLqdZC/AUugnynvG7vcAAAAAElFTkSuQmCC)