Default HTG hotel image

Search Malinau hotels

  • 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

This weekend
26 Jun - 28 Jun
Next weekend
3 Jul - 5 Jul

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Malinau hotels

Interior

Hotel D'Calia Malinau

Hotel D'Calia Malinau
3.0 star property
Malinau
Hotel D'Calia Malinau
Deluxe Twin Room, City View

Hotel Dotaga

Hotel Dotaga
3.0 star property
Malinau
The price is NZ$58
includes taxes & fees
23 June - 24 June
Hotel Dotaga
Exterior

ACO BORNEO HOTEL

ACO BORNEO HOTEL
3.0 star property
Malinau
The price is NZ$37
includes taxes & fees
23 June - 24 June
ACO BORNEO HOTEL
Reception

Hotel O Guest House Pandita

Hotel O Guest House Pandita
2.0 star property
Tideng Pale
The price is NZ$8
includes taxes & fees
22 July - 23 July
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$8 per night from 22 July to 23 July
NZ$8
22 July - 23 July
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. Other good options for your visit include ACO BORNEO HOTEL and Hotel D'Calia Malinau. 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 3 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.