Search Malinau hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
22 Dec - 23 Dec
Tomorrow
23 Dec - 24 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Malinau hotels

Deluxe Twin Room, City View
Hotel Dotaga

Hotel Dotaga

Hotel Dotaga
3.0 star property
Malinau
The price is NZ$106
includes taxes & fees
24 Dec - 25 Dec
Hotel Dotaga
Interior
Hotel D'Calia Malinau

Hotel D'Calia Malinau

Hotel D'Calia Malinau
3.0 star property
Malinau
The price is NZ$104
includes taxes & fees
23 Dec - 24 Dec
Hotel D'Calia Malinau
Reception
Hotel O Guest House Pandita

Hotel O Guest House Pandita

Hotel O Guest House Pandita
2.0 star property
Tideng Pale
The price is NZ$5
includes taxes & fees
8 Jan - 9 Jan 2026
Hotel O Guest House Pandita
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malinau Hotel Reviews

More cheap accommodation in Malinau

Hotel O Guest House Pandita

Hotel O Guest House Pandita

Jl. Sis Aljufri No. 6 Tideng Pale North Kalimantan
The price is NZ$5 per night from 8 Jan to 9 Jan
NZ$5
8 Jan - 9 Jan 2026
includes taxes & fees

Frequently asked questions

What's the best place for a stay in Malinau?
Based on our traveller data, Hotel Dotaga is one of the top choices for your stay. This hotel offers free breakfast and free parking. Hotel D'Calia Malinau is another good choice for your visit. See all available top hotels, or vacation rentals in Malinau.
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 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.
What are the top places to visit in Malinau?
Semolon 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.
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.