Search Malinau hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
14 Jul - 15 Jul
Tomorrow
15 Jul - 16 Jul
This weekend
18 Jul - 20 Jul
Next weekend
25 Jul - 27 Jul

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Malinau

Hotel D'Calia Malinau
Stunning corridor with framed artworks and lush greenery.

Hotel D'Calia Malinau

3.0 star property
The price is NZ$106
includes taxes & fees
15 July - 16 July
Hotel D'Calia Malinau
OYO 92865 Guest House Pandita
Relax in this stylish living room with a central coffee table, two sofas, and a comfortable armchair.

OYO 92865 Guest House Pandita

2.0 star property
The price is NZ$3
includes taxes & fees
15 July - 16 July
OYO 92865 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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Malinau

Get away to Malinau! Enjoy the parks and more.

See all hotels in Malinau

Frequently asked questions

What's the best place for a stay in Malinau?

Based on our traveller data, Hotel D'Calia Malinau is one of the top choices for your stay. This hotel offers free breakfast and a restaurant. OYO 92865 Guest House Pandita is another good choice for your visit to the area. 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. There are 2 hotels and other accommodation options in the surrounding area. 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.