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://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 £45 ![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](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 [21 Sept - 22 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2025-09-21&endDate=2025-09-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [22 Sept - 23 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2025-09-22&endDate=2025-09-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [26 Sept - 28 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2025-09-26&endDate=2025-09-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [3 Oct - 5 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921832219&startDate=2025-10-03&endDate=2025-10-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top 10 Malinau hotels and places to stay ## Our top choices for Malinau hotels ![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) ![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 Malinau £45 includes taxes & fees 21 Sept - 22 Sept [](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) ![Lobby](https://images.trvl-media.com/lodging/98000000/97050000/97043800/97043733/8f97a3fe.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) ### OYO 92865 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-10-04&endDate=2025-10-05®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 ![OYO 92865 Guest House Pandita](https://images.trvl-media.com/lodging/98000000/97050000/97043800/97043733/b156b277_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### OYO 92865 Guest House Pandita Jl. Sis Aljufri No. 6, Tideng Pale, North Kalimantan [Get rates](https://expedia.co.uk/Hotel-Search?startDate=04%2F10%2F2025&endDate=05%2F10%2F2025&selected=97043733&PinnedHotelID=97043733&HadPinnedHotel=true®ionId=553248634921832219) [](https://expedia.co.uk/OYO-92865-Guest-House-Pandita.h97043733.Hotel-Information) ## 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,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFgklEQVR4Xu3bMXbjOgyFYea4cPmWoKVwadTStBQvYcoUOeEEIEhQCidnUMwr7P82piAQnzrKzkyq/0PStfAvAhIKSCggoYCEAhIKSCggoYCEAhIKSCggoYCEAhIKSCggoYCEAhIKSCggoYCEAhIKSCggoYCEAhIKSCggoYCEMiEf6ZKtl95qPdL9q/mrpPkl1Vzf09f2h6xLK80pPhkkgVzbQFqKTwZJINc2kJbik58VKX6lE93Nrfho22fENv6SRxk5zwIBAQGRgGhANCAj1qu5D6S0m4dUrXFPduxr6SEfhmjpvFECAgIiHyAgCQTE8jOi0e1z9taTZd2WICASkDl768mybksQEAnInL31ZFm3JUhHdhvTSx+y/m9skqubLEA2qe6tANKafAkCAnK0VhCQ1uTL840+0UpHQ2ziIoqMgIBUkEVAQOp1Fsi3vCJyjiG63ZCfSpcUnwyyKF1SfDLIonRJ8ckgi9IlxSeDLEqXFJ8MsihdUnwyyKJ0SfHJE7KIuvp9+mg7daKUPsewPx/7IyAgi4BcAgKyCMglz4vYUX2v/fQeE+9y+yET9+T/vmt0abL02Lr4UBAQDUhLlh5bFx8KAqIBacnSY+viQ58V2dvE3K4erVvP+FrfZX2eaCXdqK522cbStklAEgiIbgTRXhAQnQhi8e3jjLd8Wsm6SnsTyP12PT+d3LtN90BAQFpAQEBAeq6IH+hyVN9ku57eR8O33qwTtevbRhAQCwgIyHUjCIjljNjpPc54LdnEOfrvu+ZHkXzaxqlkAQEBAQEBKRXEMyEaRXLfrtHT+2huatv9UcZEc+vp6XrFlxoQEBAQkF7xpQbk9RC70Y9q6zWkijshb8Pd2u3z02nXCAgISLsNAgJSQTQTorHtSXrVtWS5tIl70h+9zbVHOQekgoCAWEAuAakgV2TvB3qViZrS3HniKJ2jLwea7XIHBKSCWEBALndAQDT6TVm/Ytf6kKN6uGckybH/Lm8CD1mfXSuNgIBoQEBAQCQg9YR8yC39T0qKyMdt3Dzk0lx5lLfpi7hlvVECAgLSs94oAQEB6VlvlDwzUmX7fVT3XtJsrWhvAqm5aZzx1qUpYwTIGAUCAlJBtDQC0vO6SJWJczZxS9XTO7eGR9/eD/Sx0V4OkrjXgIBUEN0IAvItICAf0qG92YtVDvR+eo8uzdwlyBx7OgsICIgEZATEr0BA9IZOnP+aLOkl61qUSvU3Abn90y/cICAgINeJi1KpICCvhhzp7uXqP2dbSrWJ/ih/KFlAFhMXJQvIYuKiZAFZTFyULCCLiYuSBWQxcVGygCwmLkqWK2K9cufUe8jm3nlytWtOrQ/5sI0SEA9I1jsgICAWEM+rIovodv/RW670y7O+CVjmiePlwJ9OAgKyCAiIXIKAgOjEOZtU92Q/Z0tzUmRP/tdk6dKJ6h59qz6KN/kSBKRlk+qeQDwgPSAjm1T3BOJ5VqT4lW6v08T3sV1Kn7K+S/0hq9J6BuIlCQgIyDTx6IKXJCAgINPEowtekjwvYr9d3xvipSyITLxJqx7o5mrXyDdXAgICAgICAhJCLFmbv6KI/hlaY669CRytaE83AgICAgJytCJI1uYEMvI3yNZatUuPfYki8+/g1jUCoiUQkAQCAgJiFV8q4rFe2T5P9OSpee8l7dKNU0C05Nl7CWTePidPzXsvgczb5+Spee8lkHn7nDw1770EMm+fk6fmvZdA5u1z8tS899JfIOdsUpUvz582cSpV+T59l4+HtMrLgZ/xeuxPAakgJyGBgID0gNSXR/5dQEIBCQUkFJBQQEIBCQUkFJBQQEIBCQUkFJBQQEIBCQUkFJBQQEIBCQUkFJBQQEIBCQUkFJBQQEIBCQUkFJBQngf5DTAiWpN9rnzVAAAAAElFTkSuQmCC)