Malinau Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Malinau Holiday

Our pick of the best Malinau Hotel Deals

Hotel D'Calia Malinau

Hotel D'Calia Malinau

3 out of 5
Jl. Terminal Baru Malinau Kalimantan Utara
The price is NZ$101 per night from 30 Mar to 31 Mar
NZ$101
30 Mar - 31 Mar
includes taxes & fees
Hotel D'Calia Malinau
Hotel Dotaga

Hotel Dotaga

3 out of 5
Jl. Kusuma Jaya Malinau Kalimantan Utara
Fully refundable
The price is NZ$73 per night from 24 Mar to 25 Mar
NZ$73
24 Mar - 25 Mar
includes taxes & fees
Hotel Dotaga
Hotel O Guest House Pandita

Hotel O Guest House Pandita

2 out of 5
Jl. Sis Aljufri No. 6 Tideng Pale North Kalimantan
Fully refundableReserve now, pay when you stay
Get rates
Hotel O Guest House Pandita
See all 4 properties in Malinau
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.