Title: Book The Best Hotels in Malinau for 2026 from CA $83 - Fully Refundable Options - Expedia.ca [Vacation Rentals in Malinau](https://expedia.ca/Malinau-Vacation-Rentals.d553248634921832219.Travel-Guide-VacationRentals)[Malinau Car Rentals](https://expedia.ca/Car-Rentals-In-Malinau.d553248634921832219.Car-Rental-Guide)[Malinau Vacation Packages](https://expedia.ca/Malinau.d553248634921832219.Destination-Travel-Guides) ![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 CA $83 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](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 [Jan 7 - Jan 8](https://www.expedia.ca/Hotel-Search?regionId=553248634921832219&startDate=2026-01-07&endDate=2026-01-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Jan 8 - Jan 9](https://www.expedia.ca/Hotel-Search?regionId=553248634921832219&startDate=2026-01-08&endDate=2026-01-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Jan 9 - Jan 11](https://www.expedia.ca/Hotel-Search?regionId=553248634921832219&startDate=2026-01-09&endDate=2026-01-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Jan 16 - Jan 18](https://www.expedia.ca/Hotel-Search?regionId=553248634921832219&startDate=2026-01-16&endDate=2026-01-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Malinau hotels ![Deluxe Twin Room, City View](https://images.trvl-media.com/lodging/122000000/121190000/121188000/121187982/86c9bd64.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) ![Restaurant](https://images.trvl-media.com/lodging/122000000/121190000/121188000/121187982/ca3f9fd6.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) ### Hotel Dotaga [](https://www.expedia.ca/Malinau-Hotels-Hotel-Dotaga.h121187982.Hotel-Information) Malinau CA $70 CA $85 total includes taxes & fees Jan 8 - Jan 9 [](https://www.expedia.ca/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.ca/Malinau-Hotels-Hotel-DCalia-Malinau.h105771618.Hotel-Information) Malinau CA $68 CA $83 total includes taxes & fees Jan 9 - Jan 10 [](https://www.expedia.ca/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) ![Front of property](https://images.trvl-media.com/lodging/98000000/97050000/97043800/97043733/d401bef3.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) ![Standard Twin Room](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.ca/OYO-92865-Guest-House-Pandita.h97043733.Hotel-Information) Tideng Pale [](https://www.expedia.ca/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.ca/Hotel-Search?startDate=2026-01-21&endDate=2026-01-22®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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FMalinau-Hotels.d553248634921832219.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FMalinau-Hotels.d553248634921832219.Travel-Guide-Hotels) ## 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.ca/Hotel-Search?startDate=21%2F01%2F2026&endDate=22%2F01%2F2026&selected=97043733&PinnedHotelID=97043733&HadPinnedHotel=true®ionId=553248634921832219) [](https://expedia.ca/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 should I see while I'm in Malinau? ### What's the weather like in Malinau? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - More ways to book - [Banaina Hotels ](https://www.expedia.ca/Banaina-Hotels.d8961.Travel-Guide-Hotels) - [North Kalimantan Hotels ](https://www.expedia.ca/Destinations-In-North-Kalimantan.d553248635975177336.Hotel-Destinations) - [Hotels near Juwata ](https://www.expedia.ca/Juwata-Airport-Hotels.0-aTRK-0.Travel-Guide-Filter-Hotels) - [Longbawan Hotels ](https://www.expedia.ca/Longbawan-Hotels.d8476.Travel-Guide-Hotels) - [Nunukan Hotels ](https://www.expedia.ca/Nunukan-Hotels.d9011.Travel-Guide-Hotels) - [Pulau Sapi Hotels ](https://www.expedia.ca/Pulau-Sapi-Hotels.d553248635209028262.Travel-Guide-Hotels) - [Tanjung Selor Hotels ](https://www.expedia.ca/Tanjung-Selor-Hotels.d10062.Travel-Guide-Hotels) - [Tarakan Hotels ](https://www.expedia.ca/Tarakan-Hotels.d3533.Travel-Guide-Hotels) - [Tideng Pale Hotels ](https://www.expedia.ca/Tideng-Pale-Hotels.d840151427279118336.Travel-Guide-Hotels) - [Flights from Tarakan (TRK) to Nunukan (NNX) ](https://www.expedia.ca/lp/flights/trk/nnx/tarakan-to-nunukan) - [Flights from Vancouver (YVR) to Tarakan (TRK) ](https://www.expedia.ca/lp/flights/yvr/trk/vancouver-to-tarakan) - [Visit Tarakan ](https://www.expedia.ca/Tarakan.dx3533) - [Visit Tideng Pale ](https://www.expedia.ca/Tideng-Pale.dx840151427279118336) - [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 and earn double points when you book on 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